Volume 62, Numbers 1-2, February 2012
- Mariano Zelke:
Weighted Matching in the Semi-Streaming Model.
1-20

- Vida Dujmovic, John Howat, Pat Morin:
Biased Range Trees.
21-37

- Babak Farzad, Lap Chi Lau, Van Bang Le, Nguyen Ngoc Tuy:
Complexity of Finding Graph Roots with Girth Conditions.
38-53

- Diego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane:
Stronger Lempel-Ziv Based Compressed Text Indexing.
54-101

- Leah Epstein, Asaf Levin, Rob van Stee:
Approximation Schemes for Packing Splittable Items with Cardinality Constraints.
102-129

- Olivier Bernardi, Omer Giménez:
A Linear Algorithm for the Random Sampling from Regular Languages.
130-145

- Victor Chepoi, Tristan Fevat, Emmanuel Godard, Yann Vaxès:
A Self-stabilizing Algorithm for the Median Problem in Partial Rectangular Grids and Their Relatives.
146-168

- Beat Gfeller:
Faster Swap Edge Computation in Minimum Diameter Spanning Trees.
169-191

- Jens M. Schmidt:
Construction Sequences and Certifying 3-connectivity.
192-208

- Philip Bille, Inge Li Gørtz:
Fast Arc-Annotated Subsequence Matching in Linear Space.
209-223

- Jérémy Barbay, Luca Castelli Aleardi, Meng He, J. Ian Munro:
Succinct Representation of Labeled Graphs.
224-257

- Kunal Agrawal, Anne Benoit, Fanny Dufossé, Yves Robert:
Mapping Filtering Streaming Applications.
258-308

- Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nöllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff:
Drawing (Complete) Binary Tanglegrams - Hardness, Approximation, Fixed-Parameter Tractability.
309-332

- Nedialko B. Dimitrov, C. Greg Plaxton:
Competitive Weighted Matching in Transversal Matroids.
333-348

- Matthew J. Katz, Gila Morgenstern:
A Scheme for Computing Minimum Covers within Simple Regions.
349-360

- Sergio Cabello:
Many Distances in Planar Graphs.
361-381

- Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos, Johan M. M. van Rooij:
Fast Algorithms for max independent set.
382-415

- Frank Dehne, Masoud T. Omran, Jörg-Rüdiger Sack:
Shortest Paths in Time-Dependent FIFO Networks.
416-435

- Chandra Chekuri, Nitish Korula:
Pruning 2-Connected Graphs.
436-463

- Hee-Kap Ahn, Otfried Cheong:
Aligning Two Convex Figures to Minimize Area or Perimeter.
464-479

- Gábor Ivanyos, Luc Sanselme, Miklos Santha:
An Efficient Quantum Algorithm for the Hidden Subgroup Problem in Nil-2 Groups.
480-498

- Jirí Fiala, Marcin Kaminski, Bernard Lidický, Daniël Paulusma:
The k-in-a-Path Problem for Claw-free Graphs.
499-519

- Elliot Anshelevich, Deeparnab Chakrabarty, Ameya Hate, Chaitanya Swamy:
Approximability of the Firefighter Problem - Computing Cuts over Time.
520-536

- Pim van 't Hof, Marcin Kaminski, Daniël Paulusma:
Finding Induced Paths of Given Parity in Claw-Free Graphs.
537-563

- Michael Dom, Michael R. Fellows, Frances A. Rosamond, Somnath Sikdar:
The Parameterized Complexity of Stabbing Rectangles.
564-594

- Dan Alistarh, Seth Gilbert, Rachid Guerraoui, Corentin Travers:
Of Choices, Failures and Asynchrony: The Many Faces of Set Agreement.
595-629

- Alexandr O. Ivanov, Alexey A. Tuzhilin:
The Steiner Ratio Gilbert-Pollak Conjecture Is Still Open - Clarification Statement.
630-632

- André Berger, Ojas Parekh:
Erratum to: Linear Time Algorithms for Generalized Edge Dominating Set Problems.
633-634

- Philippe Flajolet, the Father of Analytic Combinatorics.
635-636

Volume 62, Numbers 3-4, April 2012
- Serge Gaspers, Dieter Kratsch, Mathieu Liedloff:
On Independent Sets and Bicliques in Graphs.
637-658

- Agustín Bompadre:
Exponential Lower Bounds on the Complexity of a Class of Dynamic Programs for Combinatorial Optimization Problems.
659-700

- Yuichi Yoshida, Hiro Ito:
Property Testing on k-Vertex-Connectivity of Graphs.
701-712

- Victor Chepoi, Feodor F. Dragan, Bertrand Estellon, Michel Habib, Yann Vaxès, Yang Xiang:
Additive Spanners and Distance and Routing Labeling Schemes for Hyperbolic Graphs.
713-732

- Patrick Briest, Martin Hoefer, Piotr Krysta:
Stackelberg Network Pricing Games.
733-753

- Amr Elmasry, Kurt Mehlhorn, Jens M. Schmidt:
An O(n+m) Certifying Triconnnectivity Algorithm for Hamiltonian Graphs.
754-766

- Petra Berenbrink, Tom Friedetzky, Iman Hajirasouliha, Zengjian Hu:
Convergence to Equilibria in Distributed, Selfish Reallocation Processes with Weighted Tasks.
767-786

- Kazumasa Okumoto, Takuro Fukunaga, Hiroshi Nagamochi:
Divide-and-Conquer Algorithms for Partitioning Hypergraphs and Submodular Systems.
787-806

- Dániel Marx, Ildikó Schlotter:
Obtaining a Planar Graph by Vertex Deletion.
807-822

- Takehiro Ito, Takao Nishizeki, Michael Schröder, Takeaki Uno, Xiao Zhou:
Partitioning a Weighted Tree into Subtrees with Weights in a Given Range.
823-841

- Alireza Zarei, Mohammad Ghodsi:
Efficient Observer-Dependent Simplification in Polygonal Domains.
842-862

- Michael L. Fredman:
Generalizing a Theorem of Wilber on Rotations in Binary Search Trees to Encompass Unordered Binary Trees.
863-878

- Mahmoud Fouz, Manfred Kufleitner, Bodo Manthey, Nima Zeini Jahromi:
On Smoothed Analysis of Quicksort and Hoare's Find.
879-905

- MohammadHossein Bateni, MohammadTaghi Hajiaghayi:
Euclidean Prize-Collecting Steiner Forest.
906-929

- René van Bevern, Hannes Moser, Rolf Niedermeier:
Approximation and Tidying - A Problem Kernel for s-Plex Cluster Vertex Deletion.
930-950

- Jing Xiao, Tiancheng Lou, Tao Jiang:
An Efficient Algorithm for Haplotype Inference on Pedigrees with a Small Number of Recombinants.
951-981

- Tobias Jacobs:
On the Complexity of Optimal Hotlink Assignment.
982-1005

- Paola Flocchini, David Ilcinkas, Nicola Santoro:
Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pebbles.
1006-1033

- Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller:
A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling.
1034-1049

- Imran A. Pirwani, Mohammad R. Salavatipour:
A Weakly Robust PTAS for Minimum Clique Partition in Unit Disk Graphs.
1050-1072

- Liam Roditty:
Fully Dynamic Geometric Spanners.
1073-1087

- Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting:
Continuous Monitoring of Distributed Data Streams over a Time-Based Sliding Window.
1088-1111

- Micah Adler, Brent Heeringa:
Approximating Optimal Binary Decision Trees.
1112-1121

- Seok-Hee Hong, Hiroshi Nagamochi:
A Linear-Time Algorithm for Star-Shaped Drawings of Planar Graphs with the Minimum Number of Concave Corners.
1122-1158

- Olivier Bernardi, Éric Fusy:
Schnyder Decompositions for Regular Plane Graphs and Application to Drawing.
1159-1197

- Greg N. Frederickson, Barry Wittman:
Approximation Algorithms for the Traveling Repairman and Speeding Deliveryman Problems.
1198-1221

Last update Tue May 21 03:29:48 2013
CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page