Journal: Algorithmica

Volume 62, Issue 3-4

637 -- 658Serge Gaspers, Dieter Kratsch, Mathieu Liedloff. On Independent Sets and Bicliques in Graphs
659 -- 700Agustín Bompadre. Exponential Lower Bounds on the Complexity of a Class of Dynamic Programs for Combinatorial Optimization Problems
701 -- 712Yuichi Yoshida, Hiro Ito. Property Testing on k-Vertex-Connectivity of Graphs
713 -- 732Victor Chepoi, Feodor F. Dragan, Bertrand Estellon, Michel Habib, Yann Vaxès, Yang Xiang. Additive Spanners and Distance and Routing Labeling Schemes for Hyperbolic Graphs
733 -- 753Patrick Briest, Martin Hoefer, Piotr Krysta. Stackelberg Network Pricing Games
754 -- 766Amr Elmasry, Kurt Mehlhorn, Jens M. Schmidt. An O(n+m) Certifying Triconnnectivity Algorithm for Hamiltonian Graphs
767 -- 786Petra Berenbrink, Tom Friedetzky, Iman Hajirasouliha, Zengjian Hu. Convergence to Equilibria in Distributed, Selfish Reallocation Processes with Weighted Tasks
787 -- 806Kazumasa Okumoto, Takuro Fukunaga, Hiroshi Nagamochi. Divide-and-Conquer Algorithms for Partitioning Hypergraphs and Submodular Systems
807 -- 822Dániel Marx, Ildikó Schlotter. Obtaining a Planar Graph by Vertex Deletion
823 -- 841Takehiro Ito, Takao Nishizeki, Michael Schröder, Takeaki Uno, Xiao Zhou. Partitioning a Weighted Tree into Subtrees with Weights in a Given Range
842 -- 862Alireza Zarei, Mohammad Ghodsi. Efficient Observer-Dependent Simplification in Polygonal Domains
863 -- 878Michael L. Fredman. Generalizing a Theorem of Wilber on Rotations in Binary Search Trees to Encompass Unordered Binary Trees
879 -- 905Mahmoud Fouz, Manfred Kufleitner, Bodo Manthey, Nima Zeini Jahromi. On Smoothed Analysis of Quicksort and Hoare's Find
906 -- 929MohammadHossein Bateni, MohammadTaghi Hajiaghayi. Euclidean Prize-Collecting Steiner Forest
930 -- 950René van Bevern, Hannes Moser, Rolf Niedermeier. Approximation and Tidying - A Problem Kernel for s-Plex Cluster Vertex Deletion
951 -- 981Jing Xiao, Tiancheng Lou, Tao Jiang. An Efficient Algorithm for Haplotype Inference on Pedigrees with a Small Number of Recombinants
982 -- 1005Tobias Jacobs. On the Complexity of Optimal Hotlink Assignment
1006 -- 1033Paola Flocchini, David Ilcinkas, Nicola Santoro. Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pebbles
1034 -- 1049Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller. A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling
1050 -- 1072Imran A. Pirwani, Mohammad R. Salavatipour. A Weakly Robust PTAS for Minimum Clique Partition in Unit Disk Graphs
1073 -- 1087Liam Roditty. Fully Dynamic Geometric Spanners
1088 -- 1111Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting. Continuous Monitoring of Distributed Data Streams over a Time-Based Sliding Window
1112 -- 1121Micah Adler, Brent Heeringa. Approximating Optimal Binary Decision Trees
1122 -- 1158Seok-Hee Hong, Hiroshi Nagamochi. A Linear-Time Algorithm for Star-Shaped Drawings of Planar Graphs with the Minimum Number of Concave Corners
1159 -- 1197Olivier Bernardi, Éric Fusy. Schnyder Decompositions for Regular Plane Graphs and Application to Drawing
1198 -- 1221Greg N. Frederickson, Barry Wittman. Approximation Algorithms for the Traveling Repairman and Speeding Deliveryman Problems

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