Large independent sets in random regular graphs.

William DuckworthMichele Zito
Published in: Theor. Comput. Sci. (2009)
Keyphrases
  • ordered sets
  • graph theory
  • graph matching
  • randomly generated
  • information systems
  • graph databases
  • data mining
  • machine learning
  • directed graph
  • weighted graph
  • graph partitioning
  • graph representation
  • series parallel