An Optimal Algorithm for Scanning All Spanning Trees of Undirected Graphs

  • Authors:
  • Akiyoshi Shioura;Akihisa Tamura;Takeaki Uno

  • Affiliations:
  • -;-;-

  • Venue:
  • SIAM Journal on Computing
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

We investigate two methods for proving lower bounds on the size of small-depth circuits, namely the approaches based on multiparty communication games and algebraic characterizations extending the concepts of the tensor rank and rigidity of matrices. ...