Distributed Discovery of Large Near-Cliques

DOI10.1007/978-3-642-04355-0_22zbMath1261.68163OpenAlexW1561005397MaRDI QIDQ3646227

Boaz Patt-Shamir, Zvika Brakerski

Publication date: 19 November 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-04355-0_22

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Distributed algorithms (68W15)

Related Items (1)

Finding quasi core with simulated stacked neural networks

This page was built for publication: Distributed Discovery of Large Near-Cliques