Weighted Matching in the Semi-Streaming Model Mariano Zelke OriginalPaper 07 August 2010 Pages: 1 - 20
Complexity of Finding Graph Roots with Girth Conditions Babak FarzadLap Chi LauNguyen Ngoc Tuy OriginalPaper 14 September 2010 Pages: 38 - 53
Stronger Lempel-Ziv Based Compressed Text Indexing Diego ArroyueloGonzalo NavarroKunihiko Sadakane OriginalPaper 08 September 2010 Pages: 54 - 101
Approximation Schemes for Packing Splittable Items with Cardinality Constraints Leah EpsteinAsaf LevinRob van Stee OriginalPaper 03 September 2010 Pages: 102 - 129
A Linear Algorithm for the Random Sampling from Regular Languages Olivier BernardiOmer Giménez OriginalPaper 03 September 2010 Pages: 130 - 145
A Self-stabilizing Algorithm for the Median Problem in Partial Rectangular Grids and Their Relatives Victor ChepoiTristan FevatYann Vaxès OriginalPaper 28 September 2010 Pages: 146 - 168
Faster Swap Edge Computation in Minimum Diameter Spanning Trees Beat Gfeller OriginalPaper 11 September 2010 Pages: 169 - 191
Construction Sequences and Certifying 3-connectivity Jens M. Schmidt OriginalPaper 11 September 2010 Pages: 192 - 208
Fast Arc-Annotated Subsequence Matching in Linear Space Philip BilleInge Li Gørtz OriginalPaper 16 September 2010 Pages: 209 - 223
Succinct Representation of Labeled Graphs Jérémy BarbayLuca Castelli AleardiJ. Ian Munro OriginalPaper 16 September 2010 Pages: 224 - 257
Mapping Filtering Streaming Applications Kunal AgrawalAnne BenoitYves Robert OriginalPaper 17 September 2010 Pages: 258 - 308
Drawing (Complete) Binary Tanglegrams Kevin BuchinMaike BuchinAlexander Wolff OriginalPaper Open access 14 October 2010 Pages: 309 - 332
Competitive Weighted Matching in Transversal Matroids Nedialko B. DimitrovC. Greg Plaxton OriginalPaper 21 October 2010 Pages: 333 - 348
A Scheme for Computing Minimum Covers within Simple Regions Matthew J. KatzGila Morgenstern OriginalPaper 14 October 2010 Pages: 349 - 360
Fast Algorithms for max independent set Nicolas BourgeoisBruno EscoffierJohan M. M. van Rooij OriginalPaper 19 October 2010 Pages: 382 - 415
Shortest Paths in Time-Dependent FIFO Networks Frank DehneMasoud T. OmranJörg-Rüdiger Sack OriginalPaper 28 October 2010 Pages: 416 - 435
Pruning 2-Connected Graphs Chandra ChekuriNitish Korula OriginalPaper 11 November 2010 Pages: 436 - 463
Aligning Two Convex Figures to Minimize Area or Perimeter Hee-Kap AhnOtfried Cheong OriginalPaper 03 November 2010 Pages: 464 - 479
An Efficient Quantum Algorithm for the Hidden Subgroup Problem in Nil-2 Groups Gábor IvanyosLuc SanselmeMiklos Santha OriginalPaper 06 November 2010 Pages: 480 - 498
The k-in-a-Path Problem for Claw-free Graphs Jiří FialaMarcin KamińskiDaniël Paulusma OriginalPaper 10 November 2010 Pages: 499 - 519
Approximability of the Firefighter Problem Elliot AnshelevichDeeparnab ChakrabartyChaitanya Swamy OriginalPaper 22 December 2010 Pages: 520 - 536
Finding Induced Paths of Given Parity in Claw-Free Graphs Pim van ’t HofMarcin KamińskiDaniël Paulusma OriginalPaper 09 November 2010 Pages: 537 - 563
The Parameterized Complexity of Stabbing Rectangles Michael DomMichael R. FellowsSomnath Sikdar OriginalPaper 09 November 2010 Pages: 564 - 594
Of Choices, Failures and Asynchrony: The Many Faces of Set Agreement Dan AlistarhSeth GilbertCorentin Travers OriginalPaper 20 October 2011 Pages: 595 - 629
The Steiner Ratio Gilbert–Pollak Conjecture Is Still Open A. O. IvanovA. A. Tuzhilin BriefCommunication 26 March 2011 Pages: 630 - 632
Erratum to: Linear Time Algorithms for Generalized Edge Dominating Set Problems André BergerOjas Parekh Erratum 25 August 2011 Pages: 633 - 634