One-Variable Word Equations in Linear Time Artur Jeż OriginalPaper Open access 11 September 2014 Pages: 1 - 48
Improved Approximation for Orienting Mixed Graphs Iftah GamzuMoti Medina OriginalPaper 27 August 2014 Pages: 49 - 64
Space-Efficient Substring Occurrence Estimation Alessio OrlandiRossano Venturini OriginalPaper 10 September 2014 Pages: 65 - 90
A 1.5-Approximation Algorithm for Two-Sided Scaffold Filling Nan LiuDaming ZhuBinhai Zhu OriginalPaper 13 September 2014 Pages: 91 - 116
Convergecast and Broadcast by Power-Aware Mobile Agents Julian AnayaJérémie ChalopinYann Vaxès OriginalPaper 09 October 2014 Pages: 117 - 155
Online Scheduling of Jobs with Fixed Start Times on Related Machines Leah EpsteinŁukasz JeżRob van Stee OriginalPaper Open access 01 October 2014 Pages: 156 - 176
Parametric Packing of Selfish Items and the Subset Sum Algorithm Leah EpsteinElena KleimanJulián Mestre OriginalPaper 15 October 2014 Pages: 177 - 207
New Approximability Results for Two-Dimensional Bin Packing Klaus JansenLars Prädel OriginalPaper 25 October 2014 Pages: 208 - 269
Fast Algorithms for the Undirected Negative Cost Cycle Detection Problem Matthew WilliamsonPavlos EirinakisK. Subramani OriginalPaper 28 October 2014 Pages: 270 - 325
\(\mathrm {3SUM}\), \(\mathrm {3XOR}\), Triangles Zahra JafargholiEmanuele Viola OriginalPaper 28 October 2014 Pages: 326 - 343
Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees Stephane DurocherRahul ShahSharma V. Thankachan OriginalPaper 15 October 2014 Pages: 344 - 366
Parameterizations of Test Cover with Bounded Test Sizes R. CrowstonG. GutinA. Yeo OriginalPaper 17 October 2014 Pages: 367 - 384
Algorithms and Almost Tight Results for \(3\)-Colorability of Small Diameter Graphs George B. MertziosPaul G. Spirakis OriginalPaper Open access 21 October 2014 Pages: 385 - 414
The Higher-Order Voronoi Diagram of Line Segments Evanthia PapadopoulouMaksym Zavershynskyi OriginalPaper 04 December 2014 Pages: 415 - 439
The Hospitals/Residents Problem with Lower Quotas Koki HamadaKazuo IwamaShuichi Miyazaki OriginalPaper 28 October 2014 Pages: 440 - 465
Randomized Fixed-Parameter Algorithms for the Closest String Problem Zhi-Zhong ChenBin MaLusheng Wang OriginalPaper 28 October 2014 Pages: 466 - 484
Analysis of Quickselect Under Yaroslavskiy’s Dual-Pivoting Algorithm Sebastian WildMarkus E. NebelHosam Mahmoud OriginalPaper 04 November 2014 Pages: 485 - 506
Online Bin Packing with Advice Joan BoyarShahin KamaliAlejandro López-Ortiz OriginalPaper 07 November 2014 Pages: 507 - 527
PTAS for Densest \(k\)-Subgraph in Interval Graphs Tim Nonner OriginalPaper 13 November 2014 Pages: 528 - 539
Backdoors to q-Horn Serge GaspersSebastian OrdyniakStefan Szeider OriginalPaper 26 November 2014 Pages: 540 - 557