Improving Quantum Query Complexity of Boolean Matrix Multiplication Using Graph Collision Stacey JefferyRobin KothariFrédéric Magniez OriginalPaper 21 March 2015 Pages: 1 - 16
Inference Algorithms for Pattern-Based CRFs on Sequence Data Vladimir KolmogorovRustem Takhanov OriginalPaper 20 June 2015 Pages: 17 - 46
Extending Convex Partial Drawings of Graphs Tamara MchedlidzeMartin NöllenburgIgnaz Rutter OriginalPaper 24 June 2015 Pages: 47 - 67
An Improved Deterministic #SAT Algorithm for Small de Morgan Formulas Ruiwen ChenValentine KabanetsNitin Saurabh OriginalPaper 24 June 2015 Pages: 68 - 87
Online Network Design with Outliers Aris AnagnostopoulosFabrizio GrandoniPiotr Sankowski OriginalPaper 07 July 2015 Pages: 88 - 109
Convergence to Equilibrium of Logit Dynamics for Strategic Games Vincenzo AulettaDiodato FerraioliGiuseppe Persiano OriginalPaper 11 July 2015 Pages: 110 - 142
Strategyproof Facility Location for Concave Cost Functions Dimitris FotakisChristos Tzamos OriginalPaper 14 July 2015 Pages: 143 - 167
Model Counting for CNF Formulas of Bounded Modular Treewidth Daniel PaulusmaFriedrich SlivovskyStefan Szeider OriginalPaper 17 July 2015 Pages: 168 - 194
Strict Self-Assembly of Fractals Using Multiple Hands Cameron T. ChalkDominic A. FernandezLeslie Sweet OriginalPaper 18 July 2015 Pages: 195 - 224
Multi-sided Boundary Labeling Philipp KindermannBenjamin NiedermannAlexander Wolff OriginalPaper 21 July 2015 Pages: 225 - 258
Triangle Counting in Dynamic Graph Streams Laurent BulteauVincent FroeseRasmus Pagh OriginalPaper 23 July 2015 Pages: 259 - 278
Parameterized Algorithms for Non-separating Trees and Branchings in Digraphs Jørgen Bang-JensenSaket SaurabhSven Simonsen OriginalPaper 24 July 2015 Pages: 279 - 296