Login / Signup

Perfect Matching in Random Graphs is as Hard as Tseitin.

Per AustrinKilian Risse
Published in: SODA (2022)
Keyphrases
  • random graphs
  • semidefinite
  • graph theoretic
  • phase transition
  • power law
  • undirected graph
  • small world