Volume 63; Issue 3

Algorithmica

Volume 63; Issue 3
1

The Complexity of Counting Eulerian Tours in

Qi Ge, Daniel Štefankovič
Journal:
Algorithmica
Année:
2012
Langue:
english
Fichier:
PDF, 543 KB
english, 2012
2

Pairs of Complementary Unary Languages with

Viliam Geffert, Giovanni Pighizzini
Journal:
Algorithmica
Année:
2012
Langue:
english
Fichier:
PDF, 573 KB
english, 2012
3

Gradual Sub-lattice Reduction and a New Complexity for

Mark van Hoeij, Andrew Novocin
Journal:
Algorithmica
Année:
2012
Langue:
english
Fichier:
PDF, 641 KB
english, 2012
4

Minimum-Perimeter Intersecting Polygons

Adrian Dumitrescu, Minghui Jiang
Journal:
Algorithmica
Année:
2012
Langue:
english
Fichier:
PDF, 516 KB
english, 2012
5

Optimal Polygonal Representation of Planar Graphs

C. A. Duncan, E. R. Gansner, Y. F. Hu, M. Kaufmann, S. G. Kobourov
Journal:
Algorithmica
Année:
2012
Langue:
english
Fichier:
PDF, 724 KB
english, 2012
6

Lightweight Data Indexing and Compression in External Memory

Paolo Ferragina, Travis Gagie, Giovanni Manzini
Journal:
Algorithmica
Année:
2012
Langue:
english
Fichier:
PDF, 730 KB
english, 2012
7

Sharp Separation and Applications to Exact and Parameterized Algorithms

Fedor V. Fomin, Fabrizio Grandoni, Daniel Lokshtanov, Saket Saurabh
Journal:
Algorithmica
Année:
2012
Langue:
english
Fichier:
PDF, 562 KB
english, 2012
8

Counting Hexagonal Patches and Independent Sets in Circle Graphs

Paul Bonsma, Felix Breuer
Journal:
Algorithmica
Année:
2012
Langue:
english
Fichier:
PDF, 912 KB
english, 2012
9

The Power of Fair Pricing Mechanisms

Christine Chung, Katrina Ligett, Kirk Pruhs, Aaron Roth
Journal:
Algorithmica
Année:
2012
Langue:
english
Fichier:
PDF, 385 KB
english, 2012
10

Guest Editorial: Special Issue on Latin American Theoretical Informatics Symposium (LATIN)

Alejandro López-Ortiz
Journal:
Algorithmica
Année:
2012
Langue:
english
Fichier:
PDF, 133 KB
english, 2012