Nick Reingold

Publication Activity (10 Years)

Years Active: 1991-2004
Publications (10 Years): 0

Publications

Adam L. Buchsbaum, Howard J. Karloff, Claire Kenyon, Nick Reingold, Mikkel Thorup
OPT Versus LOAD in Dynamic Storage Allocation. SIAM J. Comput. 33 (3) (2004)
Adam L. Buchsbaum, Howard J. Karloff, Claire Kenyon, Nick Reingold, Mikkel Thorup
OPT versus LOAD in dynamic storage allocation. STOC (2003)
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) (2001)
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)
Todd Gormley, Nick Reingold, Eric Torng, Jeffery R. Westbrook
Generating adversaries for request-answer games. SODA (2000)
Anja Feldmann, Albert G. Greenberg, Carsten Lund, Nick Reingold, Jennifer Rexford
NetScope: traffic engineering for IP networks. IEEE Netw. 14 (2) (2000)
Carsten Lund, Nick Reingold, Jeffery R. Westbrook, Dicky C. K. Yan
Competitive On-Line Algorithms for Distributed Data Management. SIAM J. Comput. 28 (3) (1999)
Carsten Lund, Steven J. Phillips, Nick Reingold
Paging Against a Distribution and IP Networking. J. Comput. Syst. Sci. 58 (1) (1999)
Marek Chrobak, Lawrence L. Larmore, Nick Reingold, Jeffery R. Westbrook
Page Migration Algorithms Using Work Functions. J. Algorithms 24 (1) (1997)
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) (1997)
Nick Reingold, Jeffery R. Westbrook
Off-Line Algorithms for the List Update Problem. Inf. Process. Lett. 60 (2) (1996)
Lance Fortnow, Nick Reingold
PP is Closed Under Truth-Table Reductions. Inf. Comput. 124 (1) (1996)
Andrei Z. Broder, Alan M. Frieze, Carsten Lund, Steven J. Phillips, Nick Reingold
Balanced Allocations for Tree-Like Inputs. Inf. Process. Lett. 55 (6) (1995)
Carsten Lund, Steven J. Phillips, Nick Reingold
Adaptive Hodling Policies for IP over ATM Networks. INFOCOM (1995)
Richard Beigel, Nick Reingold, Daniel A. Spielman
PP Is Closed under Intersection. J. Comput. Syst. Sci. 50 (2) (1995)
Srinivasan Keshav, Carsten Lund, Steven J. Phillips, Nick Reingold, Huzur Saran
An Empirical Evaluation of Virtual Circuit Holding Time Policies in IP-Over-ATM Networks. IEEE J. Sel. Areas Commun. 13 (8) (1995)
Carsten Lund, Steven J. Phillips, Nick Reingold
IP over connection-oriented networks and distributional paging FOCS (1994)
Carsten Lund, Nick Reingold, Jeffery R. Westbrook, Dicky C. K. Yan
On-Line Distributed Data Management. ESA (1994)
Nick Reingold, Jeffery R. Westbrook, Daniel Dominic Sleator
Randomized Competitive Algorithms for the List Update Problem. Algorithmica 11 (1) (1994)
Carsten Lund, Nick Reingold
Linear Programs for Randomized On-Line Algorithms. SODA (1994)
Marek Chrobak, Lawrence L. Larmore, Nick Reingold, Jeffery R. Westbrook
Page Migration Algorithms Using Work Functions. ISAAC (1993)
Nick Reingold, Da-Wei Wang, Lenore D. Zuck
Games I/O Automata Play (Extended Abstract). CONCUR (1992)
Richard Beigel, Nick Reingold, Daniel A. Spielman
PP Is Closed Under Intersection (Extended Abstract) STOC (1991)
Richard Beigel, Nick Reingold, Daniel A. Spielman
The Perceptron Strikes Back. Computational Complexity Conference (1991)
Sandy Irani, Nick Reingold, Jeffery R. Westbrook, Daniel Dominic Sleator
Randomized Competitive Algorithms for the List Update Problem. SODA (1991)
Lance Fortnow, Nick Reingold
PP is Closed Under Truth-Table Reductions. Computational Complexity Conference (1991)