Volume 73; Issue 4

Algorithmica

Volume 73; Issue 4
1

Myhill–Nerode Methods for Hypergraphs

van Bevern, René, Downey, Rodney G., Fellows, Michael R., Gaspers, Serge, Rosamond, Frances A.
Journal:
Algorithmica
Year:
2015
Language:
english
File:
PDF, 571 KB
english, 2015
2

Tight Bounds for Sliding Bloom Filters

Naor, Moni, Yogev, Eylon
Journal:
Algorithmica
Year:
2015
Language:
english
File:
PDF, 552 KB
english, 2015
3

On the Number of Edges of Fan-Crossing Free Graphs

Cheong, Otfried, Har-Peled, Sariel, Kim, Heuna, Kim, Hyo-Sil
Journal:
Algorithmica
Year:
2015
Language:
english
File:
PDF, 608 KB
english, 2015
4

RAM-Efficient External Memory Sorting

Arge, Lars, Thorup, Mikkel
Journal:
Algorithmica
Year:
2015
Language:
english
File:
PDF, 429 KB
english, 2015
5

Exact Sublinear Binomial Sampling

Farach-Colton, Martín, Tsai, Meng-Tsung
Journal:
Algorithmica
Year:
2015
Language:
english
File:
PDF, 554 KB
english, 2015
6

Guest Editors Foreword

Cai, Leizhen, Cheng, Siu-Wing, Lam, Tak-Wah
Journal:
Algorithmica
Year:
2015
Language:
english
File:
PDF, 291 KB
english, 2015
8

Pursuit Evasion on Polyhedral Surfaces

Klein, Kyle, Suri, Subhash
Journal:
Algorithmica
Year:
2015
Language:
english
File:
PDF, 592 KB
english, 2015
9

Editorial

Bodlaender, Hans L., Hajiaghayi, MohammadTaghi, Italiano, Giuseppe F.
Journal:
Algorithmica
Year:
2015
Language:
english
File:
PDF, 295 KB
english, 2015