Login / Signup

G-parking functions, acyclic orientations and spanning trees.

Brian BensonDeeparnab ChakrabartyPrasad Tetali
Published in: Discret. Math. (2010)
Keyphrases
  • spanning tree
  • edge disjoint
  • minimum spanning tree
  • minimum spanning trees
  • minimum cost
  • np hard
  • neural network
  • weighted graph
  • undirected graph
  • database schemes
  • np complete
  • semi supervised
  • total length