Volume 4; Issue 1

ACM Transactions on Algorithms

Volume 4; Issue 1
1

Faster approximation schemes for fractional multicommodity flow problems

Karakostas, George
Journal:
ACM Transactions on Algorithms
Year:
2008
Language:
english
File:
PDF, 242 KB
english, 2008
5

Uniform deterministic dictionaries

Ružić, Milan
Journal:
ACM Transactions on Algorithms
Year:
2008
Language:
english
File:
PDF, 198 KB
english, 2008
6

No sorting? better searching!

Franceschini, Gianni, Grossi, Roberto
Journal:
ACM Transactions on Algorithms
Year:
2008
Language:
english
File:
PDF, 142 KB
english, 2008
7

Alternation and redundancy analysis of the intersection problem

Barbay, Jérémy, Kenyon, Claire
Journal:
ACM Transactions on Algorithms
Year:
2008
Language:
english
File:
PDF, 234 KB
english, 2008
8

A faster and simpler fully dynamic transitive closure

Roditty, Liam
Journal:
ACM Transactions on Algorithms
Year:
2008
Language:
english
File:
PDF, 319 KB
english, 2008
9

Finding a long directed cycle

Gabow, Harold N., Nie, Shuxin
Journal:
ACM Transactions on Algorithms
Year:
2008
Language:
english
File:
PDF, 262 KB
english, 2008
11

The priority R-tree

Arge, Lars, Berg, Mark De, Haverkort, Herman, Yi, Ke
Journal:
ACM Transactions on Algorithms
Year:
2008
Language:
english
File:
PDF, 675 KB
english, 2008
13

The collective memory of amnesic processes

Guerraoui, Rachid, Levy, Ron R., Pochon, Bastian, Pugh, Jim
Journal:
ACM Transactions on Algorithms
Year:
2008
Language:
english
File:
PDF, 547 KB
english, 2008
14

Hierarchical bin buffering

Lemire, Daniel, Kaser, Owen
Journal:
ACM Transactions on Algorithms
Year:
2008
Language:
english
File:
PDF, 493 KB
english, 2008
15

Thin heaps, thick heaps

Kaplan, Haim, Tarjan, Robert Endre
Journal:
ACM Transactions on Algorithms
Year:
2008
Language:
english
File:
PDF, 202 KB
english, 2008