1. The Focus of Attention Problem

   • Dries Goossens
   • Sergey Polyakovskiy
   • Gerhard J. Woeginger

   OriginalPaper 11 December 2014 Pages: 559 - 573

   

2. Randomized Approximation for the Set Multicover Problem in Hypergraphs

   • Mourad El Ouali
   • Peter Munstermann
   • Anand Srivastav

   OriginalPaper 13 December 2014 Pages: 574 - 588

   

3. How to Allocate Goods in an Online Market?

   • Yossi Azar
   • Niv Buchbinder
   • Kamal Jain

   OriginalPaper 19 December 2014 Pages: 589 - 601

   

4. Parameterized Algorithms for Finding Square Roots

   • Manfred Cochefert
   • Jean-François Couturier
   • Daniël Paulusma

   OriginalPaper 25 December 2014 Pages: 602 - 629

   

5. On Group Feedback Vertex Set Parameterized by the Size of the Cutset

   • Marek Cygan
   • Marcin Pilipczuk
   • Michał Pilipczuk

   OriginalPaper 25 December 2014 Pages: 630 - 642

   

6. The Complexity of Separating Points in the Plane

   • Sergio Cabello
   • Panos Giannopoulos

   OriginalPaper 30 December 2014 Pages: 643 - 663

   

7. Authenticated Hash Tables Based on Cryptographic Accumulators

   • Charalampos Papamanthou
   • Roberto Tamassia
   • Nikos Triandopoulos

   OriginalPaper 09 January 2015 Pages: 664 - 712

   

8. An Exact Algorithm for TSP in Degree-3 Graphs Via Circuit Procedure and Amortization on Connectivity Structure

   • Mingyu Xiao
   • Hiroshi Nagamochi

   OriginalPaper 05 February 2015 Pages: 713 - 741

   

9. Succinct Dynamic Cardinal Trees

   • Diego Arroyuelo
   • Pooya Davoodi
   • Srinivasa Rao Satti

   OriginalPaper 05 February 2015 Pages: 742 - 777

10. Multi-rooted Greedy Approximation of Directed Steiner Trees with Applications

    • Tomoya Hibi
    • Toshihiro Fujito

    OriginalPaper 12 February 2015 Pages: 778 - 786

    

11. Space-Efficient Estimation of Statistics Over Sub-Sampled Streams

    • Andrew McGregor
    • A. Pavan
    • David P. Woodruff

    OriginalPaper 18 February 2015 Pages: 787 - 811

    

12. The Two-Handed Tile Assembly Model is not Intrinsically Universal

    • Erik D. Demaine
    • Matthew J. Patitz
    • Damien Woods

    OriginalPaper 19 February 2015 Pages: 812 - 850

    

13. Quantum Walks Can Find a Marked Element on Any Graph

    • Hari Krovi
    • Frédéric Magniez
    • Jérémie Roland

    OriginalPaper 03 March 2015 Pages: 851 - 907

    

14. Anonymous Meeting in Networks

    • Yoann Dieudonné
    • Andrzej Pelc

    OriginalPaper 04 March 2015 Pages: 908 - 946

    

15. Constrained Multilinear Detection and Generalized Graph Motifs

    • Andreas Björklund
    • Petteri Kaski
    • Łukasz Kowalik

    OriginalPaper Open access 04 March 2015 Pages: 947 - 967