1. Testing Outerplanarity of Bounded Degree Graphs

   • Yuichi Yoshida
   • Hiro Ito

   OriginalPaper 21 October 2014 Pages: 1 - 20

   

2. Performance Analysis of the (1+1) Evolutionary Algorithm for the Multiprocessor Scheduling Problem

   • Yuren Zhou
   • Jun Zhang
   • Yong Wang

   OriginalPaper 05 June 2014 Pages: 21 - 41

   

3. Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems

   • Karl Bringmann
   • Christian Engels
   • B. V. Raghavendra Rao

   OriginalPaper 19 June 2014 Pages: 42 - 62

4. On Feedback Vertex Set: New Measure and New Structures

   • Yixin Cao
   • Jianer Chen
   • Yang Liu

   OriginalPaper 19 June 2014 Pages: 63 - 86

   

5. Initializing Sensor Networks of Non-uniform Density in the Weak Sensor Model

   • Martín Farach-Colton
   • Miguel A. Mosteiro

   OriginalPaper 10 June 2014 Pages: 87 - 114

   

6. A Quasipolynomial Time Approximation Scheme for Euclidean Capacitated Vehicle Routing

   • Aparna Das
   • Claire Mathieu

   OriginalPaper 12 June 2014 Pages: 115 - 142

   

7. On Minimum Sum of Radii and Diameters Clustering

   • Babak Behsaz
   • Mohammad R. Salavatipour

   OriginalPaper 04 July 2014 Pages: 143 - 165

   

8. Maximum Metric Spanning Tree Made Byzantine Tolerant

   • Swan Dubois
   • Toshimitsu Masuzawa
   • Sébastien Tixeuil

   OriginalPaper 15 July 2014 Pages: 166 - 201

   

9. Computing Tree-Depth Faster Than \(2^{n}\)

   • Fedor V. Fomin
   • Archontia C. Giannopoulou
   • Michał Pilipczuk

   OriginalPaper 15 July 2014 Pages: 202 - 216

   

10. Fast Algorithm for Partial Covers in Words

    • Tomasz Kociumaka
    • Solon P. Pissis
    • Tomasz Waleń

    OriginalPaper Open access 16 July 2014 Pages: 217 - 233