1. New Approximation Results for Resource Replication Problems

   • Samir Khuller
   • Barna Saha
   • Kanthi K. Sarpatwar

   OriginalPaper 10 March 2015 Pages: 969 - 991

   

2. On the Ordered List Subgraph Embedding Problems

   • Olawale Hassan
   • Iyad Kanj
   • Ljubomir Perković

   OriginalPaper 10 March 2015 Pages: 992 - 1018

   

3. Fixed-Parameter and Approximation Algorithms for Maximum Agreement Forests of Multifurcating Trees

   • Chris Whidden
   • Robert G. Beiko
   • Norbert Zeh

   OriginalPaper 21 March 2015 Pages: 1019 - 1054

   

4. Testing Lipschitz Functions on Hypergrid Domains

   • Pranjal Awasthi
   • Madhav Jha
   • Sofya Raskhodnikova

   OriginalPaper 25 March 2015 Pages: 1055 - 1081

   

5. Optimal Encodings for Range Majority Queries

   • Gonzalo Navarro
   • Sharma V. Thankachan

   OriginalPaper 21 March 2015 Pages: 1082 - 1098

6. Compressed String Dictionary Search with Edit Distance One

   • Djamal Belazzougui
   • Rossano Venturini

   OriginalPaper 25 March 2015 Pages: 1099 - 1122

   

7. Strong Articulation Points and Strong Bridges in Large Scale Graphs

   • Donatella Firmani
   • Loukas Georgiadis
   • Federico Santaroni

   OriginalPaper 01 April 2015 Pages: 1123 - 1147

   

8. Vertex Cover Meets Scheduling

   • Leah Epstein
   • Asaf Levin
   • Gerhard J. Woeginger

   OriginalPaper 28 March 2015 Pages: 1148 - 1173

   

9. Stackelberg Bipartite Vertex Cover and the Preflow Algorithm

   • Mourad Baïou
   • Francisco Barahona

   OriginalPaper 28 March 2015 Pages: 1174 - 1183

   

10. Fair Matchings and Related Problems

    • Chien-Chung Huang
    • Telikepalli Kavitha
    • Dimitrios Michail

    OriginalPaper 08 April 2015 Pages: 1184 - 1203