Articles under category:
Graphs
 Vol 13, Article 8 (pp 1-22) [APRX-RND15 Spec Issue] The Minimum Bisection in the Planted Bisection Model
 Vol 13, Article 5 (pp 1-47) [APRX-RND13 Spec Issue] A Pseudo-Approximation for the Genus of Hamiltonian Graphs
 Vol 12, Article 19 (pp 1-33) Locally Checkable Proofs in Distributed Computing by Mika Göös and Jukka Suomela
 Vol 11, Article 13 (pp 339-355) Computing the Partition Function for Cliques in a Graph
 Vol 9, Article 24 (pp 759-781) [APRX-RND12 Spec Issue] Hardness of Vertex Deletion and Project Scheduling
 Vol 9, Article 11 (pp 413-435) Improved Inapproximability Results for Maximum $k$-Colorable Subgraph
 Vol 9, Article 6 (pp 273-282) [NOTE] The Complexity of the Fermionant and Immanants of Constant Width
 Vol 8, Article 25 (pp 567-595) [Motwani Special Issue] Online Graph Edge-Coloring in the Random-Order Arrival Model
 Vol 8, Article 18 (pp 401-413) [Motwani Special Issue] An $O(k^3\log n)$-Approximation Algorithm for Vertex-Connectivity Survivable Network Design by Julia Chuzhoy and Sanjeev Khanna
 Vol 7, Article 3 (pp 27-43) Inapproximability of Vertex Cover and Independent Set in Bounded Degree Graphs by Per Austrin, Subhash Khot, and Muli Safra
 Vol 6, Article 12 (pp 291-308) [RESEARCH SURVEY] Monotone Expanders: Constructions and Applications by Zeev Dvir and Avi Wigderson
 Vol 5, Article 9 (pp 173-189) All Pairs Bottleneck Paths and Max-Min Matrix Products in Truly Subcubic Time
 Vol 4, Article 9 (pp 191-193) [COMMENT] On the LP Relaxation of the Asymmetric Traveling Salesman Path Problem
 Vol 4, Article 1 (pp 1-20) Single Source Multiroute Flows and Cuts on Uniform Capacity Networks
 Vol 3, Article 10 (pp 197-209) An   O(log n)   Approximation Ratio for the Asymmetric Traveling Salesman Path Problem by Chandra Chekuri and Martin Pál ■
 Vol 2, Article 7 (pp 137-146) An O(√n) Approximation and Integrality Gap for Disjoint Paths and Unsplittable Flow
 Vol 2, Article 5 (pp 91-120) Iterative Construction of Cayley Expander Graphs by Eyal Rozenman, Aner Shalev, and Avi Wigderson