How to hide a clique?

From MaRDI portal

Publication:6614612

Jump to:navigation, search

DOI10.1007/s00224-024-10167-xzbMath1548.05293MaRDI QIDQ6614612

Uriel Feige, Unnamed Author

Publication date: 7 October 2024

Published in: Theory of Computing Systems (Search for Journal in Brave)

zbMATH Keywords

random graphs planted clique semi-random model Lovasz theta function

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph algorithms (graph-theoretic aspects) (05C85) Randomized algorithms (68W20)

This page was built for publication: How to hide a clique?

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6614612&oldid=40172132"