• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

Rainbow Connectivity of Sparse Random Graphs.

Alan M. FriezeCharalampos E. Tsourakakis
Published in: APPROX-RANDOM (2012)
Keyphrases
  • random graphs
  • graph theoretic
  • learning curves
  • phase transition
  • sparse representation
  • undirected graph
  • small world
  • connected components
  • search algorithm
  • complex networks
  • ranking algorithm
  • attributed graphs