1. Hitting All Maximal Independent Sets of a Bipartite Graph

   • Jean Cardinal
   • Gwenaël Joret

   OriginalPaper 15 March 2014 Pages: 359 - 368

   

2. Worst-Case Optimal Tree Layout in External Memory

   • Erik D. Demaine
   • John Iacono
   • Stefan Langerman

   OriginalPaper 15 January 2014 Pages: 369 - 378

   

3. Optimal Point Movement for Covering Circular Regions

   • Danny Z. Chen
   • Xuehou Tan
   • Gangshan Wu

   OriginalPaper 18 December 2013 Pages: 379 - 399

   

4. Exponentially Improved Algorithms and Lower Bounds for Testing Signed Majorities

   • Dana Ron
   • Rocco A. Servedio

   OriginalPaper 19 December 2013 Pages: 400 - 429

   

5. Resequencing a Set of Strings Based on a Target String

   • Chih-En Kuo
   • Yue-Li Wang
   • Ming-Tat Ko

   OriginalPaper 28 December 2013 Pages: 430 - 449

   

6. Suffix Trays and Suffix Trists: Structures for Faster Text Indexing

   • Richard Cole
   • Tsvi Kopelowitz
   • Moshe Lewenstein

   OriginalPaper 18 January 2014 Pages: 450 - 466

   

7. Communication Complexity of Quasirandom Rumor Spreading

   • Petra Berenbrink
   • Robert Elsässer
   • Thomas Sauerwald

   OriginalPaper 15 January 2014 Pages: 467 - 492

8. Approximability of Capacitated Network Design

   • Deeparnab Chakrabarty
   • Chandra Chekuri
   • Nitish Korula

   OriginalPaper 07 January 2014 Pages: 493 - 514

   

9. Compressing Dictionary Matching Index via Sparsification Technique

   • Wing-Kai Hon
   • Tsung-Han Ku
   • Jeffrey Scott Vitter

   OriginalPaper 07 January 2014 Pages: 515 - 538

   

10. Local Embeddings of Metric Spaces

    • Ittai Abraham
    • Yair Bartal
    • Ofer Neiman

    OriginalPaper 09 January 2014 Pages: 539 - 606

11. A Fast Parallel Algorithm for Minimum-Cost Small Integral Flows

    • Andrzej Lingas
    • Mia Persson

    OriginalPaper 10 January 2014 Pages: 607 - 619

    

12. The Approximate Rectangle of Influence Drawability Problem

    • Emilio Di Giacomo
    • Giuseppe Liotta
    • Henk Meijer

    OriginalPaper 15 January 2014 Pages: 620 - 655

    

13. Angle-Restricted Steiner Arborescences for Flow Map Layout

    • Kevin Buchin
    • Bettina Speckmann
    • Kevin Verbeek

    OriginalPaper 23 January 2014 Pages: 656 - 685