Login / Signup

Perfect Matching in Random Graphs is as Hard as Tseitin.

Per AustrinKilian Risse
Published in: TheoretiCS (2022)
Keyphrases
  • random graphs
  • graph theoretic
  • semidefinite
  • phase transition
  • text categorization