Volume 62; Issue 1-2

Algorithmica

Volume 62; Issue 1-2
1

Weighted Matching in the Semi-Streaming Model

Mariano Zelke
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 670 KB
english, 2012
2

Biased Range Trees

Vida Dujmović, John Howat, Pat Morin
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 572 KB
english, 2012
3

Complexity of Finding Graph Roots with

Babak Farzad, Lap Chi Lau, Van Bang Le, Nguyen Ngoc Tuy
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 520 KB
english, 2012
4

Stronger Lempel-Ziv Based Compressed Text Indexing

Diego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 1.49 MB
english, 2012
5

Approximation Schemes for Packing Splittable Items with Cardinality Constraints

Leah Epstein, Asaf Levin, Rob van Stee
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 809 KB
english, 2012
6

A Linear Algorithm for the Random Sampling from

Olivier Bernardi, Omer Giménez
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 597 KB
english, 2012
7

A Self-stabilizing Algorithm for the Median Problem in

Victor Chepoi, Tristan Fevat, Emmanuel Godard, Yann Vaxès
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 759 KB
english, 2012
8

Faster Swap Edge Computation in

Beat Gfeller
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 766 KB
english, 2012
9

Construction Sequences and Certifying 3-connectivity

Jens M. Schmidt
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 695 KB
english, 2012
10

Fast Arc-Annotated Subsequence Matching in Linear Space

Philip Bille, Inge Li Gørtz
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 538 KB
english, 2012
11

Succinct Representation of Labeled Graphs

Jérémy Barbay, Luca Castelli Aleardi, Meng He, J. Ian Munro
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 1.03 MB
english, 2012
12

Mapping Filtering Streaming Applications

Kunal Agrawal, Anne Benoit, Fanny Dufossé, Yves Robert
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 1.43 MB
english, 2012
14

Competitive Weighted Matching in Transversal Matroids

Nedialko B. Dimitrov, C. Greg Plaxton
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 514 KB
english, 2012
15

A Scheme for Computing Minimum Covers within

Matthew J. Katz, Gila Morgenstern
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 510 KB
english, 2012
16

Many Distances in Planar Graphs

Sergio Cabello
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 676 KB
english, 2012
17

Fast Algorithms formax independent set

Nicolas Bourgeois, Bruno Escoffier, Vangelis T. Paschos, Johan M. M. van Rooij
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 1.00 MB
english, 2012
18

Shortest Paths in Time-Dependent FIFO Networks

Frank Dehne, Masoud T. Omran, Jörg-Rüdiger Sack
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 776 KB
english, 2012
19

Pruning 2-Connected Graphs

Chandra Chekuri, Nitish Korula
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 857 KB
english, 2012
20

Aligning Two Convex Figures to Minimize Area or

Hee-Kap Ahn, Otfried Cheong
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 564 KB
english, 2012
21

An Efficient Quantum Algorithm for the Hidden Subgroup Problem in Nil-2 Groups

Gábor Ivanyos, Luc Sanselme, Miklos Santha
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 638 KB
english, 2012
22

Thek-in-a-Path Problem for Claw-free Graphs

Jiří Fiala, Marcin Kamiński, Bernard Lidický, Daniël Paulusma
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 705 KB
english, 2012
23

Approximability of the Firefighter Problem

Elliot Anshelevich, Deeparnab Chakrabarty, Ameya Hate, Chaitanya Swamy
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 600 KB
english, 2012
24

Finding Induced Paths of Given Parity in

Pim van ’t Hof, Marcin Kamiński, Daniël Paulusma
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 891 KB
english, 2012
25

The Parameterized Complexity of Stabbing Rectangles

Michael Dom, Michael R. Fellows, Frances A. Rosamond, Somnath Sikdar
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 951 KB
english, 2012
26

The Steiner Ratio Gilbert–Pollak Conjecture Is Still Open

A. O. Ivanov, A. A. Tuzhilin
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 172 KB
english, 2012
27

Philippe Flajolet, the Father of Analytic Combinatorics

Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 98 KB
english, 2012
28

Erratum to: Linear Time Algorithms for Generalized Edge Dominating Set Problems

André Berger, Ojas Parekh
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 172 KB
english, 2012
29

Of Choices, Failures and Asynchrony: The Many Faces of Set Agreement

Dan Alistarh, Seth Gilbert, Rachid Guerraoui, Corentin Travers
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 1.04 MB
english, 2012