New Approximation Results for Resource Replication Problems Samir KhullerBarna SahaKanthi K. Sarpatwar OriginalPaper 10 March 2015 Pages: 969 - 991
On the Ordered List Subgraph Embedding Problems Olawale HassanIyad KanjLjubomir Perković OriginalPaper 10 March 2015 Pages: 992 - 1018
Fixed-Parameter and Approximation Algorithms for Maximum Agreement Forests of Multifurcating Trees Chris WhiddenRobert G. BeikoNorbert Zeh OriginalPaper 21 March 2015 Pages: 1019 - 1054
Testing Lipschitz Functions on Hypergrid Domains Pranjal AwasthiMadhav JhaSofya Raskhodnikova OriginalPaper 25 March 2015 Pages: 1055 - 1081
Optimal Encodings for Range Majority Queries Gonzalo NavarroSharma V. Thankachan OriginalPaper 21 March 2015 Pages: 1082 - 1098
Compressed String Dictionary Search with Edit Distance One Djamal BelazzouguiRossano Venturini OriginalPaper 25 March 2015 Pages: 1099 - 1122
Strong Articulation Points and Strong Bridges in Large Scale Graphs Donatella FirmaniLoukas GeorgiadisFederico Santaroni OriginalPaper 01 April 2015 Pages: 1123 - 1147
Vertex Cover Meets Scheduling Leah EpsteinAsaf LevinGerhard J. Woeginger OriginalPaper 28 March 2015 Pages: 1148 - 1173
Stackelberg Bipartite Vertex Cover and the Preflow Algorithm Mourad BaïouFrancisco Barahona OriginalPaper 28 March 2015 Pages: 1174 - 1183
Fair Matchings and Related Problems Chien-Chung HuangTelikepalli KavithaDimitrios Michail OriginalPaper 08 April 2015 Pages: 1184 - 1203