1. Trade-offs Between the Size of Advice and Broadcasting Time in Trees

   • Emanuele G. Fusco
   • Andrzej Pelc

   OriginalPaper 04 September 2009 Pages: 719 - 734

2. Approximating Minimum-Power Degree and Connectivity Problems

   • Guy Kortsarz
   • Vahab S. Mirrokni
   • Elena Tsanko

   OriginalPaper 17 September 2009 Pages: 735 - 742

3. Competitive Cost Sharing with Economies of Scale

   • Martin Hoefer

   OriginalPaper 27 October 2009 Pages: 743 - 765

4. Testing Convexity Properties of Tree Colorings

   • Eldar Fischer
   • Orly Yahalom

   OriginalPaper 21 October 2009 Pages: 766 - 805

5. Linear Time Algorithms for Generalizations of the Longest Common Substring Problem

   • Michael Arnold
   • Enno Ohlebusch

   OriginalPaper 27 October 2009 Pages: 806 - 818

6. On Word Equations in One Variable

   • Robert Dąbrowski
   • Wojciech Plandowski

   OriginalPaper 02 December 2009 Pages: 819 - 828

7. Detecting Regular Visit Patterns

   • Bojan Djordjevic
   • Joachim Gudmundsson
   • Thomas Wolle

   OriginalPaper 21 November 2009 Pages: 829 - 852

8. Permutation Betting Markets: Singleton Betting with Extra Information

   • Mohammad Ghodsi
   • Hamid Mahini
   • Morteza Zadimoghaddam

   OriginalPaper 16 December 2009 Pages: 853 - 876

9. Average Rate Speed Scaling

   • Nikhil Bansal
   • David P. Bunde
   • Kirk Pruhs

   OriginalPaper 16 December 2009 Pages: 877 - 889

10. Finding a Minimum-depth Embedding of a Planar Graph in O(n ⁴) Time

    • Patrizio Angelini
    • Giuseppe Di Battista
    • Maurizio Patrignani

    OriginalPaper 19 December 2009 Pages: 890 - 937

11. A Stronger Model of Dynamic Programming Algorithms

    • Joshua Buresh-Oppenheim
    • Sashka Davis
    • Russell Impagliazzo

    OriginalPaper Open access 06 January 2010 Pages: 938 - 968

12. An Approximation Algorithm for the Minimum Co-Path Set Problem

    • Zhi-Zhong Chen
    • Guohui Lin
    • Lusheng Wang

    OriginalPaper 21 January 2010 Pages: 969 - 986

13. Planar Feedback Vertex Set and Face Cover: Combinatorial Bounds and Subexponential Algorithms

    • Athanassios Koutsonas
    • Dimitrios M. Thilikos

    OriginalPaper 20 January 2010 Pages: 987 - 1003

14. Algorithms for Marketing-Mix Optimization

    • Joachim Gudmundsson
    • Pat Morin
    • Michiel Smid

    OriginalPaper 23 February 2010 Pages: 1004 - 1016

15. The Directed Orienteering Problem

    • Viswanath Nagarajan
    • R. Ravi

    OriginalPaper 26 March 2011 Pages: 1017 - 1030