Nick Reingold

According to our database, Nick Reingold authored at least 22 papers between 1991 and 2003.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2003

OPT versus LOAD in dynamic storage allocation.

Adam L. Buchsbaum, Howard J. Karloff, Claire Kenyon, Nick Reingold, Mikkel Thorup

Proceedings of the 35th Annual ACM Symposium on Theory of Computing, 2003

2000

NetScope: traffic engineering for IP networks.

Anja Feldmann, Albert G. Greenberg, Carsten Lund, Nick Reingold, Jennifer Rexford

IEEE Netw., 2000

Generating adversaries for request-answer games.

Todd Gormley, Nick Reingold, Eric Torng, Jeffery R. Westbrook

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Deriving traffic demands for operational IP networks: methodology and experience.

Anja Feldmann, Albert G. Greenberg, Carsten Lund, Nick Reingold, Jennifer Rexford, Fred True

Proceedings of the ACM SIGCOMM 2000 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, August 28, 2000

1999

Competitive On-Line Algorithms for Distributed Data Management.

Carsten Lund, Nick Reingold, Jeffery R. Westbrook, Dicky C. K. Yan

SIAM J. Comput., 1999

Paging Against a Distribution and IP Networking.

Carsten Lund, Steven J. Phillips, Nick Reingold

J. Comput. Syst. Sci., 1999

1997

A Better Lower Bound on the Competitive Ratio of the Randomized 2-Server Problem.

Marek Chrobak, Lawrence L. Larmore, Carsten Lund, Nick Reingold

Inf. Process. Lett., 1997

1996

Off-Line Algorithms for the List Update Problem.

Nick Reingold, Jeffery R. Westbrook

Inf. Process. Lett., 1996

1995

An Empirical Evaluation of Virtual Circuit Holding Time Policies in IP-Over-ATM Networks.

Srinivasan Keshav, Carsten Lund, Steven J. Phillips, Nick Reingold, Huzur Saran

IEEE J. Sel. Areas Commun., 1995

PP Is Closed under Intersection.

Richard Beigel, Nick Reingold, Daniel A. Spielman

J. Comput. Syst. Sci., 1995

Balanced Allocations for Tree-Like Inputs.

Andrei Z. Broder, Alan M. Frieze, Carsten Lund, Steven J. Phillips, Nick Reingold

Inf. Process. Lett., 1995

Adaptive Hodling Policies for IP over ATM Networks.

Carsten Lund, Steven J. Phillips, Nick Reingold

Proceedings of the Proceedings IEEE INFOCOM '95, 1995

1994

Randomized Competitive Algorithms for the List Update Problem.

Nick Reingold, Jeffery R. Westbrook, Daniel Dominic Sleator

Algorithmica, 1994

Linear Programs for Randomized On-Line Algorithms.

Carsten Lund, Nick Reingold

Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. 23-25 January 1994, 1994

IP over connection-oriented networks and distributional paging

Carsten Lund, Steven J. Phillips, Nick Reingold

Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 1994

On-Line Distributed Data Management.

Carsten Lund, Nick Reingold, Jeffery R. Westbrook, Dicky C. K. Yan

Proceedings of the Algorithms, 1994

1993

Page Migration Algorithms Using Work Functions.

Marek Chrobak, Lawrence L. Larmore, Nick Reingold, Jeffery R. Westbrook

Proceedings of the Algorithms and Computation, 4th International Symposium, 1993

1992

Games I/O Automata Play (Extended Abstract).

Nick Reingold, Da-Wei Wang, Lenore D. Zuck

Proceedings of the CONCUR '92, 1992

1991

PP Is Closed Under Intersection (Extended Abstract)

Richard Beigel, Nick Reingold, Daniel A. Spielman

Proceedings of the 23rd Annual ACM Symposium on Theory of Computing, 1991

Randomized Competitive Algorithms for the List Update Problem.

Sandy Irani, Nick Reingold, Jeffery R. Westbrook, Daniel Dominic Sleator

Proceedings of the Second Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1991

PP is Closed Under Truth-Table Reductions.

Lance Fortnow, Nick Reingold

Proceedings of the Sixth Annual Structure in Complexity Theory Conference, Chicago, Illinois, USA, June 30, 1991

The Perceptron Strikes Back.

Richard Beigel, Nick Reingold, Daniel A. Spielman

Proceedings of the Sixth Annual Structure in Complexity Theory Conference, Chicago, Illinois, USA, June 30, 1991