The Focus of Attention Problem Dries GoossensSergey PolyakovskiyGerhard J. Woeginger OriginalPaper 11 December 2014 Pages: 559 - 573
Randomized Approximation for the Set Multicover Problem in Hypergraphs Mourad El OualiPeter MunstermannAnand Srivastav OriginalPaper 13 December 2014 Pages: 574 - 588
How to Allocate Goods in an Online Market? Yossi AzarNiv BuchbinderKamal Jain OriginalPaper 19 December 2014 Pages: 589 - 601
Parameterized Algorithms for Finding Square Roots Manfred CochefertJean-François CouturierDaniël Paulusma OriginalPaper 25 December 2014 Pages: 602 - 629
On Group Feedback Vertex Set Parameterized by the Size of the Cutset Marek CyganMarcin PilipczukMichał Pilipczuk OriginalPaper 25 December 2014 Pages: 630 - 642
The Complexity of Separating Points in the Plane Sergio CabelloPanos Giannopoulos OriginalPaper 30 December 2014 Pages: 643 - 663
Authenticated Hash Tables Based on Cryptographic Accumulators Charalampos PapamanthouRoberto TamassiaNikos Triandopoulos OriginalPaper 09 January 2015 Pages: 664 - 712
An Exact Algorithm for TSP in Degree-3 Graphs Via Circuit Procedure and Amortization on Connectivity Structure Mingyu XiaoHiroshi Nagamochi OriginalPaper 05 February 2015 Pages: 713 - 741
Succinct Dynamic Cardinal Trees Diego ArroyueloPooya DavoodiSrinivasa Rao Satti OriginalPaper 05 February 2015 Pages: 742 - 777
Multi-rooted Greedy Approximation of Directed Steiner Trees with Applications Tomoya HibiToshihiro Fujito OriginalPaper 12 February 2015 Pages: 778 - 786
Space-Efficient Estimation of Statistics Over Sub-Sampled Streams Andrew McGregorA. PavanDavid P. Woodruff OriginalPaper 18 February 2015 Pages: 787 - 811
The Two-Handed Tile Assembly Model is not Intrinsically Universal Erik D. DemaineMatthew J. PatitzDamien Woods OriginalPaper 19 February 2015 Pages: 812 - 850
Quantum Walks Can Find a Marked Element on Any Graph Hari KroviFrédéric MagniezJérémie Roland OriginalPaper 03 March 2015 Pages: 851 - 907
Anonymous Meeting in Networks Yoann DieudonnéAndrzej Pelc OriginalPaper 04 March 2015 Pages: 908 - 946
Constrained Multilinear Detection and Generalized Graph Motifs Andreas BjörklundPetteri KaskiŁukasz Kowalik OriginalPaper Open access 04 March 2015 Pages: 947 - 967