On Set Expansion Problems and the Small Set Expansion Conjecture
From MaRDI portal
Publication:2945189
DOI10.1007/978-3-319-12340-0_16zbMath1417.05164OpenAlexW154567010MaRDI QIDQ2945189
Publication date: 9 September 2015
Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-12340-0_16
Analysis of algorithms and problem complexity (68Q25) Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Signed and weighted graphs (05C22)
Related Items (1)
This page was built for publication: On Set Expansion Problems and the Small Set Expansion Conjecture
