Trade-offs Between the Size of Advice and Broadcasting Time in Trees Emanuele G. FuscoAndrzej Pelc OriginalPaper 04 September 2009 Pages: 719 - 734
Approximating Minimum-Power Degree and Connectivity Problems Guy KortsarzVahab S. MirrokniElena Tsanko OriginalPaper 17 September 2009 Pages: 735 - 742
Competitive Cost Sharing with Economies of Scale Martin Hoefer OriginalPaper 27 October 2009 Pages: 743 - 765
Testing Convexity Properties of Tree Colorings Eldar FischerOrly Yahalom OriginalPaper 21 October 2009 Pages: 766 - 805
Linear Time Algorithms for Generalizations of the Longest Common Substring Problem Michael ArnoldEnno Ohlebusch OriginalPaper 27 October 2009 Pages: 806 - 818
On Word Equations in One Variable Robert DÄ…browskiWojciech Plandowski OriginalPaper 02 December 2009 Pages: 819 - 828
Detecting Regular Visit Patterns Bojan DjordjevicJoachim GudmundssonThomas Wolle OriginalPaper 21 November 2009 Pages: 829 - 852
Permutation Betting Markets: Singleton Betting with Extra Information Mohammad GhodsiHamid MahiniMorteza Zadimoghaddam OriginalPaper 16 December 2009 Pages: 853 - 876
Average Rate Speed Scaling Nikhil BansalDavid P. BundeKirk Pruhs OriginalPaper 16 December 2009 Pages: 877 - 889
Finding a Minimum-depth Embedding of a Planar Graph in O(n 4) Time Patrizio AngeliniGiuseppe Di BattistaMaurizio Patrignani OriginalPaper 19 December 2009 Pages: 890 - 937
A Stronger Model of Dynamic Programming Algorithms Joshua Buresh-OppenheimSashka DavisRussell Impagliazzo OriginalPaper Open access 06 January 2010 Pages: 938 - 968
An Approximation Algorithm for the Minimum Co-Path Set Problem Zhi-Zhong ChenGuohui LinLusheng Wang OriginalPaper 21 January 2010 Pages: 969 - 986
Planar Feedback Vertex Set and Face Cover: Combinatorial Bounds and Subexponential Algorithms Athanassios KoutsonasDimitrios M. Thilikos OriginalPaper 20 January 2010 Pages: 987 - 1003
Algorithms for Marketing-Mix Optimization Joachim GudmundssonPat MorinMichiel Smid OriginalPaper 23 February 2010 Pages: 1004 - 1016
The Directed Orienteering Problem Viswanath NagarajanR. Ravi OriginalPaper 26 March 2011 Pages: 1017 - 1030