The Perceptron Strikes Back. - Richard Beigel; Nick Reingold; Daniel A. Spielman (SCT, 1991)

Randomized Competitive Algorithms for the List Update Problem. - Sandy Irani; Nick Reingold; Jeffery R. Westbrook; Daniel Dominic Sleator (SODA, 1991)

PP Is Closed Under Intersection (Extended Abstract) - Richard Beigel; Nick Reingold; Daniel A. Spielman (STOC, 1991)

Games I/O Automata Play (Extended Abstract). - Nick Reingold; Da-Wei Wang; Lenore D. Zuck (CONCUR, 1992)

On-Line Distributed Data Management. - Carsten Lund; Nick Reingold; Jeffery R. Westbrook; Dicky C. K. Yan (ESA, 1994)

IP over connection-oriented networks and distributional paging - Carsten Lund; Steven J. Phillips; Nick Reingold (FOCS, 1994)

Linear Programs for Randomized On-Line Algorithms. - Carsten Lund; Nick Reingold (SODA, 1994)

Randomized Competitive Algorithms for the List Update Problem. - Nick Reingold; Jeffery R. Westbrook; Daniel Dominic Sleator (Algorithmica, 1994)

Adaptive Hodling Policies for IP over ATM Networks. - Carsten Lund; Steven J. Phillips; Nick Reingold (INFOCOM, 1995)

Balanced Allocations for Tree-Like Inputs. - Andrei Z. Broder; Alan M. Frieze; Carsten Lund; Steven J. Phillips; Nick Reingold (Inf. Process. Lett., 1995)

PP Is Closed under Intersection. - Richard Beigel; Nick Reingold; Daniel A. Spielman (J. Comput. Syst. Sci., 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 Truth-Table Reductions. - Lance Fortnow; Nick Reingold (Inf. Comput., 1996)

Off-Line Algorithms for the List Update Problem. - Nick Reingold; Jeffery R. Westbrook (Inf. Process. Lett., 1996)

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)

Page Migration Algorithms Using Work Functions. - Marek Chrobak; Lawrence L. Larmore; Nick Reingold; Jeffery R. Westbrook (J. Algorithms, 1997)

Paging Against a Distribution and IP Networking. - Carsten Lund; Steven J. Phillips; Nick Reingold (J. Comput. Syst. Sci., 1999)

Competitive On-Line Algorithms for Distributed Data Management. - Carsten Lund; Nick Reingold; Jeffery R. Westbrook; Dicky C. K. Yan (SIAM J. Comput., 1999)

Generating adversaries for request-answer games. - Todd Gormley; Nick Reingold; Eric Torng; Jeffery R. Westbrook (SODA, 2000)

NetScope: traffic engineering for IP networks. - Anja Feldmann; Albert G. Greenberg; Carsten Lund; Nick Reingold; Jennifer Rexford (IEEE Netw., 2000)

Deriving traffic demands for operational IP networks: methodology and experience. - Anja Feldmann; Albert G. Greenberg; Carsten Lund; Nick Reingold; Jennifer Rexford; Fred True (IEEE/ACM Trans. Netw., 2001)

OPT Versus LOAD in Dynamic Storage Allocation. - Adam L. Buchsbaum; Howard J. Karloff; Claire Kenyon; Nick Reingold; Mikkel Thorup (SIAM J. Comput., 2004)