Approximate Well-supported Nash Equilibria Below Two-thirds John FearnleyPaul W. GoldbergTroels Bjerre Sørensen OriginalPaper 28 July 2015 Pages: 297 - 319
Algorithms and Kernels for Feedback Set Problems in Generalizations of Tournaments Jørgen Bang-JensenAlessandro MaddaloniSaket Saurabh OriginalPaper 28 July 2015 Pages: 320 - 343
It’s a Small World for Random Surfers Abbas MehrabianNick Wormald OriginalPaper 28 July 2015 Pages: 344 - 380
An \(O(n^2)\) Algorithm for the Limited-Capacity Many-to-Many Point Matching in One Dimension Fatemeh Rajabi-AlniAlireza Bagheri OriginalPaper 01 August 2015 Pages: 381 - 400
Planar Disjoint-Paths Completion Isolde AdlerStavros G. KolliopoulosDimitrios M. Thilikos OriginalPaper 04 August 2015 Pages: 401 - 425
Matrix Sparsification and the Sparse Null Space Problem Lee-Ad GottliebTyler Neylon OriginalPaper 04 August 2015 Pages: 426 - 444
Observability of Lattice Graphs Fangqiu HanSubhash SuriXifeng Yan OriginalPaper 14 August 2015 Pages: 474 - 489
Streaming Algorithms for Independent Sets in Sparse Hypergraphs Bjarni V. HalldórssonMagnús M. HalldórssonMario Szegedy OriginalPaper 19 August 2015 Pages: 490 - 501
Distributed Universality Michel RaynalJulien StainerGadi Taubenfeld OriginalPaper 19 August 2015 Pages: 502 - 535
Polynomial-Time Approximation Schemes for Circle and Other Packing Problems Flávio K. MiyazawaLehilton L. C. PedrosaYoshiko Wakabayashi OriginalPaper 21 August 2015 Pages: 536 - 568
Largest Chordal and Interval Subgraphs Faster than \(2^n\) Ivan BliznetsFedor V. FominYngve Villanger OriginalPaper Open access 22 August 2015 Pages: 569 - 594