Journal: Algorithmica

Volume 62, Issue 1-2

1 -- 20Mariano Zelke. Weighted Matching in the Semi-Streaming Model
21 -- 37Vida Dujmovic, John Howat, Pat Morin. Biased Range Trees
38 -- 53Babak Farzad, Lap Chi Lau, Van Bang Le, Nguyen Ngoc Tuy. Complexity of Finding Graph Roots with Girth Conditions
54 -- 101Diego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane. Stronger Lempel-Ziv Based Compressed Text Indexing
102 -- 129Leah Epstein, Asaf Levin, Rob van Stee. Approximation Schemes for Packing Splittable Items with Cardinality Constraints
130 -- 145Olivier Bernardi, Omer Giménez. A Linear Algorithm for the Random Sampling from Regular Languages
146 -- 168Victor Chepoi, Tristan Fevat, Emmanuel Godard, Yann Vaxès. A Self-stabilizing Algorithm for the Median Problem in Partial Rectangular Grids and Their Relatives
169 -- 191Beat Gfeller. Faster Swap Edge Computation in Minimum Diameter Spanning Trees
192 -- 208Jens M. Schmidt. Construction Sequences and Certifying 3-connectivity
209 -- 223Philip Bille, Inge Li Gørtz. Fast Arc-Annotated Subsequence Matching in Linear Space
224 -- 257Jérémy Barbay, Luca Castelli Aleardi, Meng He, J. Ian Munro. Succinct Representation of Labeled Graphs
258 -- 308Kunal Agrawal, Anne Benoit, Fanny Dufossé, Yves Robert. Mapping Filtering Streaming Applications
309 -- 332Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff. Drawing (Complete) Binary Tanglegrams - Hardness, Approximation, Fixed-Parameter Tractability
333 -- 348Nedialko B. Dimitrov, C. Greg Plaxton. Competitive Weighted Matching in Transversal Matroids
349 -- 360Matthew J. Katz, Gila Morgenstern. A Scheme for Computing Minimum Covers within Simple Regions
361 -- 381Sergio Cabello. Many Distances in Planar Graphs
382 -- 415Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos, Johan M. M. van Rooij. Fast Algorithms for max independent set
416 -- 435Frank Dehne, Masoud T. Omran, Jörg-Rüdiger Sack. Shortest Paths in Time-Dependent FIFO Networks
436 -- 463Chandra Chekuri, Nitish Korula. Pruning 2-Connected Graphs
464 -- 479Hee-Kap Ahn, Otfried Cheong. Aligning Two Convex Figures to Minimize Area or Perimeter
480 -- 498Gábor Ivanyos, Luc Sanselme, Miklos Santha. An Efficient Quantum Algorithm for the Hidden Subgroup Problem in Nil-2 Groups
499 -- 519Jirí Fiala, Marcin Kaminski, Bernard Lidický, Daniël Paulusma. The k-in-a-Path Problem for Claw-free Graphs
520 -- 536Elliot Anshelevich, Deeparnab Chakrabarty, Ameya Hate, Chaitanya Swamy. Approximability of the Firefighter Problem - Computing Cuts over Time
537 -- 563Pim van 't Hof, Marcin Kaminski, Daniël Paulusma. Finding Induced Paths of Given Parity in Claw-Free Graphs
564 -- 594Michael Dom, Michael R. Fellows, Frances A. Rosamond, Somnath Sikdar. The Parameterized Complexity of Stabbing Rectangles
595 -- 629Dan Alistarh, Seth Gilbert, Rachid Guerraoui, Corentin Travers. Of Choices, Failures and Asynchrony: The Many Faces of Set Agreement
630 -- 632Alexandr O. Ivanov, Alexey A. Tuzhilin. The Steiner Ratio Gilbert-Pollak Conjecture Is Still Open - Clarification Statement
633 -- 634André Berger, Ojas Parekh. Erratum to: Linear Time Algorithms for Generalized Edge Dominating Set Problems
635 -- 636. Philippe Flajolet, the Father of Analytic Combinatorics