Sign in

Sandwiching random regular graphs between binomial random graphs.

Pu GaoMikhail IsaevBrendan D. McKay
Published in: SODA (2020)
Keyphrases
  • random graphs
  • graph theoretic
  • phase transition
  • learning curves
  • small world
  • undirected graph
  • attributed graphs
  • constraint satisfaction
  • degree distribution
  • input image
  • connected components