1

Oct 25

Anat Harari

Joachim Kneis, Daniel Mölle, Stefan Richter, Peter Rossmanith
Divide and Color
Link

2

Nov 8

Moshe Lichman

Bernhard Haeupler, Siddhartha Sen, Robert E. Tarjan
Rank-Pairing Heaps
Link

3

Nov 15

Assaf Mushinsky
Nir Chaufan

Michael L. Fredman, Dan E. Willard
Surpassing the information theoretic bound with fusion trees
Journal of Computer and System Sciences 47, 424-436 (1993)

4

Nov 22

Shira Levy
Idan Doitch

Boris V. Cherkassky, Andrew V. Goldberg, and Craig Silverstein
Buckets, Heaps, Lists, and Monotone Priority Queues
Link

5

Nov 29

Gaby Rubin

Andrej Brodnik, Svante Carlsson, Michael L. Fredman, Johan Karlsson, J. Ian Munro
Worst case constant time priority queue
Link

6

Dec 6

Lital Kpperberg
Amir Tal

Toben Hagerup
Simpler Computation of Single-Source Shortest Paths in Linear Average Time
Link

7

Dec 20

Lihi Mena
Asaf Weiss

Rasmus Pagh, Flemming Friche Rodler
Cuckoo hashing
Link

8

Dec 27

Shikma Yitzhak
Hila Cohen

Andrew V. Goldberg, Satish Rao
Beyond the flow decomposition barrier
Link

9

Jan 3

Marina Kogan
Roy Goldshtein

Juha Kärkkäinen, Peter Sanders, Stefan Burkhardt
Linear work suffix array construction
Link

10

Jan 10

Nathan Linial, László Lovász, Avi Wigderson
Rubber bands, convex embeddings and graph connectivity.
Combinatorica 8(1): 91-102 (1988)

11

Jan 17

Henrik Björklund, Sven Sandberg, Sergei G. Vorobyov
Memoryless determinacy of parity and mean payoff games: a simple proof
Link