1. One-Variable Word Equations in Linear Time

   • Artur Jeż

   OriginalPaper Open access 11 September 2014 Pages: 1 - 48

   

2. Improved Approximation for Orienting Mixed Graphs

   • Iftah Gamzu
   • Moti Medina

   OriginalPaper 27 August 2014 Pages: 49 - 64

   

3. Space-Efficient Substring Occurrence Estimation

   • Alessio Orlandi
   • Rossano Venturini

   OriginalPaper 10 September 2014 Pages: 65 - 90

   

4. A 1.5-Approximation Algorithm for Two-Sided Scaffold Filling

   • Nan Liu
   • Daming Zhu
   • Binhai Zhu

   OriginalPaper 13 September 2014 Pages: 91 - 116

   

5. Convergecast and Broadcast by Power-Aware Mobile Agents

   • Julian Anaya
   • Jérémie Chalopin
   • Yann Vaxès

   OriginalPaper 09 October 2014 Pages: 117 - 155

   

6. 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

   

7. Parametric Packing of Selfish Items and the Subset Sum Algorithm

   • Leah Epstein
   • Elena Kleiman
   • Julián Mestre

   OriginalPaper 15 October 2014 Pages: 177 - 207

   

8. New Approximability Results for Two-Dimensional Bin Packing

   • Klaus Jansen
   • Lars Prädel

   OriginalPaper 25 October 2014 Pages: 208 - 269

   

9. Fast Algorithms for the Undirected Negative Cost Cycle Detection Problem

   • Matthew Williamson
   • Pavlos Eirinakis
   • K. Subramani

   OriginalPaper 28 October 2014 Pages: 270 - 325

   

10. \(\mathrm {3SUM}\), \(\mathrm {3XOR}\), Triangles

    • Zahra Jafargholi
    • Emanuele Viola

    OriginalPaper 28 October 2014 Pages: 326 - 343

11. Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees

    • Stephane Durocher
    • Rahul Shah
    • Sharma V. Thankachan

    OriginalPaper 15 October 2014 Pages: 344 - 366

    

12. Parameterizations of Test Cover with Bounded Test Sizes

    • R. Crowston
    • G. Gutin
    • A. Yeo

    OriginalPaper 17 October 2014 Pages: 367 - 384

    

13. Algorithms and Almost Tight Results for \(3\)-Colorability of Small Diameter Graphs

    • George B. Mertzios
    • Paul G. Spirakis

    OriginalPaper Open access 21 October 2014 Pages: 385 - 414

    

14. The Higher-Order Voronoi Diagram of Line Segments

    • Evanthia Papadopoulou
    • Maksym Zavershynskyi

    OriginalPaper 04 December 2014 Pages: 415 - 439

    

15. The Hospitals/Residents Problem with Lower Quotas

    • Koki Hamada
    • Kazuo Iwama
    • Shuichi Miyazaki

    OriginalPaper 28 October 2014 Pages: 440 - 465

    

16. Randomized Fixed-Parameter Algorithms for the Closest String Problem

    • Zhi-Zhong Chen
    • Bin Ma
    • Lusheng Wang

    OriginalPaper 28 October 2014 Pages: 466 - 484

    

17. Analysis of Quickselect Under Yaroslavskiy’s Dual-Pivoting Algorithm

    • Sebastian Wild
    • Markus E. Nebel
    • Hosam Mahmoud

    OriginalPaper 04 November 2014 Pages: 485 - 506

    

18. Online Bin Packing with Advice

    • Joan Boyar
    • Shahin Kamali
    • Alejandro López-Ortiz

    OriginalPaper 07 November 2014 Pages: 507 - 527

    

19. PTAS for Densest \(k\)-Subgraph in Interval Graphs

    • Tim Nonner

    OriginalPaper 13 November 2014 Pages: 528 - 539

    

20. Backdoors to q-Horn

    • Serge Gaspers
    • Sebastian Ordyniak
    • Stefan Szeider

    OriginalPaper 26 November 2014 Pages: 540 - 557