| 2004 |
| 25 | EE | Adam L. Buchsbaum,
Howard J. Karloff,
Claire Kenyon,
Nick Reingold,
Mikkel Thorup:
OPT Versus LOAD in Dynamic Storage Allocation.
SIAM J. Comput. 33(3): 632-646 (2004) |
| 2003 |
| 24 | EE | Adam L. Buchsbaum,
Howard J. Karloff,
Claire Kenyon,
Nick Reingold,
Mikkel Thorup:
OPT versus LOAD in dynamic storage allocation.
STOC 2003: 556-564 |
| 2001 |
| 23 | EE | Anja Feldmann,
Albert G. Greenberg,
Carsten Lund,
Nick Reingold,
Jennifer Rexford,
Fred True:
Deriving traffic demands for operational IP networks: methodology and experience.
IEEE/ACM Trans. Netw. 9(3): 265-280 (2001) |
| 2000 |
| 22 | EE | Anja Feldmann,
Albert G. Greenberg,
Carsten Lund,
Nick Reingold,
Jennifer Rexford,
Fred True:
Deriving traffic demands for operational IP networks: methodology and experience.
SIGCOMM 2000: 257-270 |
| 21 | EE | Todd Gormley,
Nick Reingold,
Eric Torng,
Jeffery Westbrook:
Generating adversaries for request-answer games.
SODA 2000: 564-565 |
| 1999 |
| 20 | | Carsten Lund,
Steven Phillips,
Nick Reingold:
Paging Against a Distribution and IP Networking.
J. Comput. Syst. Sci. 58(1): 222-232 (1999) |
| 19 | | Carsten Lund,
Nick Reingold,
Jeffery Westbrook,
Dicky C. K. Yan:
Competitive On-Line Algorithms for Distributed Data Management.
SIAM J. Comput. 28(3): 1086-1111 (1999) |
| 1997 |
| 18 | EE | Marek Chrobak,
Lawrence L. Larmore,
Carsten Lund,
Nick Reingold:
A Better Lower Bound on the Competitive Ratio of the Randomized 2-Server Problem.
Inf. Process. Lett. 63(2): 79-83 (1997) |
| 17 | | Marek Chrobak,
Lawrence L. Larmore,
Nick Reingold,
Jeffery Westbrook:
Page Migration Algorithms Using Work Functions.
J. Algorithms 24(1): 124-157 (1997) |
| 1996 |
| 16 | | Lance Fortnow,
Nick Reingold:
PP is Closed Under Truth-Table Reductions.
Inf. Comput. 124(1): 1-6 (1996) |
| 15 | EE | Nick Reingold,
Jeffery Westbrook:
Off-Line Algorithms for the List Update Problem.
Inf. Process. Lett. 60(2): 75-80 (1996) |
| 1995 |
| 14 | | Carsten Lund,
Steven Phillips,
Nick Reingold:
Adaptive Hodling Policies for IP over ATM Networks.
INFOCOM 1995: 80-87 |
| 13 | | Srinivasan Keshav,
Carsten Lund,
Steven Phillips,
Nick Reingold,
Huzur Saran:
An Empirical Evaluation of Virtual Circuit Holding Time Policies in IP-Over-ATM Networks.
IEEE Journal on Selected Areas in Communications 13(8): 1371-1382 (1995) |
| 12 | EE | Andrei Z. Broder,
Alan M. Frieze,
Carsten Lund,
Steven Phillips,
Nick Reingold:
Balanced Allocations for Tree-Like Inputs.
Inf. Process. Lett. 55(6): 329-332 (1995) |
| 11 | | Richard Beigel,
Nick Reingold,
Daniel A. Spielman:
PP Is Closed under Intersection.
J. Comput. Syst. Sci. 50(2): 191-202 (1995) |
| 1994 |
| 10 | | Carsten Lund,
Nick Reingold,
Jeffery Westbrook,
Dicky C. K. Yan:
On-Line Distributed Data Management.
ESA 1994: 202-214 |
| 9 | | Carsten Lund,
Steven Phillips,
Nick Reingold:
IP over connection-oriented networks and distributional paging
FOCS 1994: 424-434 |
| 8 | | Carsten Lund,
Nick Reingold:
Linear Programs for Randomized On-Line Algorithms.
SODA 1994: 382-391 |
| 7 | | Nick Reingold,
Jeffery Westbrook,
Daniel Dominic Sleator:
Randomized Competitive Algorithms for the List Update Problem.
Algorithmica 11(1): 15-32 (1994) |
| 1993 |
| 6 | | Marek Chrobak,
Lawrence L. Larmore,
Nick Reingold,
Jeffery Westbrook:
Page Migration Algorithms Using Work Functions.
ISAAC 1993: 406-415 |
| 1992 |
| 5 | | Nick Reingold,
Da-Wei Wang,
Lenore D. Zuck:
Games I/O Automata Play (Extended Abstract).
CONCUR 1992: 325-339 |
| 1991 |
| 4 | | Sandy Irani,
Nick Reingold,
Jeffery Westbrook,
Daniel Dominic Sleator:
Randomized Competitive Algorithms for the List Update Problem.
SODA 1991: 251-260 |
| 3 | | Richard Beigel,
Nick Reingold,
Daniel A. Spielman:
PP Is Closed Under Intersection (Extended Abstract)
STOC 1991: 1-9 |
| 2 | | Lance Fortnow,
Nick Reingold:
PP is Closed Under Truth-Table Reductions.
Structure in Complexity Theory Conference 1991: 13-15 |
| 1 | | Richard Beigel,
Nick Reingold,
Daniel A. Spielman:
The Perceptron Strikes Back.
Structure in Complexity Theory Conference 1991: 286-291 |