Small maximal matchings in random graphs.

Michele Zito
Published in: Theor. Comput. Sci. (2003)
Keyphrases
  • random graphs
  • graph theoretic
  • learning curves
  • phase transition
  • small world
  • search algorithm