Volume 73, Issue 4

December 2015

Special Issue: Algorithms and Computation

Issue Editors:

9 articles in this issue

Guest Editors Foreword
Leizhen Cai
Siu-Wing Cheng
Tak-Wah Lam
EditorialNotes 30 September 2015 Pages: 621 - 622
RAM-Efficient External Memory Sorting
Lars Arge
Mikkel Thorup
OriginalPaper 07 August 2015 Pages: 623 - 636
Exact Sublinear Binomial Sampling
Martín Farach-Colton
Meng-Tsung Tsai
OriginalPaper 15 October 2015 Pages: 637 - 651
Tight Bounds for Sliding Bloom Filters
Moni Naor
Eylon Yogev
OriginalPaper 13 May 2015 Pages: 652 - 672
On the Number of Edges of Fan-Crossing Free Graphs
Otfried Cheong
Sariel Har-Peled
Hyo-Sil Kim
OriginalPaper 29 August 2014 Pages: 673 - 695
Myhill–Nerode Methods for Hypergraphs
René van Bevern
Rodney G. Downey
Frances A. Rosamond
OriginalPaper 26 February 2015 Pages: 696 - 729
Pursuit Evasion on Polyhedral Surfaces
Kyle Klein
Subhash Suri
OriginalPaper 29 April 2015 Pages: 730 - 747
Editorial
Hans L. Bodlaender
MohammadTaghi Hajiaghayi
Giuseppe F. Italiano
EditorialNotes 01 October 2015 Pages: 748 - 749
Erratum to: Editorial
Hans L. Bodlaender
Mohammad Taghi Hajiaghayi
Giuseppe F. Italiano
Erratum 30 November 2015 Pages: 750 - 750

Search