1. Improving Quantum Query Complexity of Boolean Matrix Multiplication Using Graph Collision

   • Stacey Jeffery
   • Robin Kothari
   • Frédéric Magniez

   OriginalPaper 21 March 2015 Pages: 1 - 16

   

2. Inference Algorithms for Pattern-Based CRFs on Sequence Data

   • Vladimir Kolmogorov
   • Rustem Takhanov

   OriginalPaper 20 June 2015 Pages: 17 - 46

   

3. Extending Convex Partial Drawings of Graphs

   • Tamara Mchedlidze
   • Martin Nöllenburg
   • Ignaz Rutter

   OriginalPaper 24 June 2015 Pages: 47 - 67

   

4. An Improved Deterministic #SAT Algorithm for Small de Morgan Formulas

   • Ruiwen Chen
   • Valentine Kabanets
   • Nitin Saurabh

   OriginalPaper 24 June 2015 Pages: 68 - 87

5. Online Network Design with Outliers

   • Aris Anagnostopoulos
   • Fabrizio Grandoni
   • Piotr Sankowski

   OriginalPaper 07 July 2015 Pages: 88 - 109

   

6. Convergence to Equilibrium of Logit Dynamics for Strategic Games

   • Vincenzo Auletta
   • Diodato Ferraioli
   • Giuseppe Persiano

   OriginalPaper 11 July 2015 Pages: 110 - 142

7. Strategyproof Facility Location for Concave Cost Functions

   • Dimitris Fotakis
   • Christos Tzamos

   OriginalPaper 14 July 2015 Pages: 143 - 167

8. Model Counting for CNF Formulas of Bounded Modular Treewidth

   • Daniel Paulusma
   • Friedrich Slivovsky
   • Stefan Szeider

   OriginalPaper 17 July 2015 Pages: 168 - 194

   

9. Strict Self-Assembly of Fractals Using Multiple Hands

   • Cameron T. Chalk
   • Dominic A. Fernandez
   • Leslie Sweet

   OriginalPaper 18 July 2015 Pages: 195 - 224

   

10. Multi-sided Boundary Labeling

    • Philipp Kindermann
    • Benjamin Niedermann
    • Alexander Wolff

    OriginalPaper 21 July 2015 Pages: 225 - 258

    

11. Triangle Counting in Dynamic Graph Streams

    • Laurent Bulteau
    • Vincent Froese
    • Rasmus Pagh

    OriginalPaper 23 July 2015 Pages: 259 - 278

    

12. Parameterized Algorithms for Non-separating Trees and Branchings in Digraphs

    • Jørgen Bang-Jensen
    • Saket Saurabh
    • Sven Simonsen

    OriginalPaper 24 July 2015 Pages: 279 - 296