Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[1]
Hilfe
Suche: Author="Reingold, Nick"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
OPT versus LOAD in dynamic storage allocation
Adam L. Buchsbaum
,
Howard Karloff
,
Claire Kenyon
,
Nick Reingold
,
Mikkel Thorup
SIAM Journal on Computing
33
(3), 2004, pp. 632-646
OPT versus LOAD in dynamic storage allocation
Adam L. Buchsbaum
,
Howard Karloff
,
Claire Kenyon
,
Nick Reingold
,
Mikkel Thorup
Proceedings of the 35th Annual ACM Symposium on Theory of Computing, STOC'2003 (San Diego, California, USA, June 9-11, 2003)
, 2003, pp. 556-564
Paging against a distribution and IP networking
Carsten Lund
,
Steven Phillips
,
Nick Reingold
Journal of Computer and System Sciences
58
(1), 1999, pp. 222-231
Competitive on-line algorithms for distributed data management
Carsten Lund
,
Nick Reingold
,
Jeffery Westbrook
,
Dicky Yan
SIAM Journal on Computing
28
(3), 1998-1999, pp. 1086-1111
A better lower bound on the competitive ratio of the randomized 2-server problem
Marek Chrobak
,
Lawrence L. Larmore
,
Carsten Lund
,
Nick Reingold
Information Processing Letters
63
(2), 1997, pp. 79-83
Page migration algorithms using work functions
Marek Chrobak
,
Lawrence L. Larmore
,
Nick Reingold
,
Jeffery Westbrook
Journal of Algorithms
24
(1), 1997, pp. 124-157
PP is closed under truth-table reductions
Lance Fortnow
,
Nick Reingold
Information and Computation
124
(1), 1996, pp. 1-6
Off-line algorithms for the list update problem
Nick Reingold
,
Jeffery Westbrook
Information Processing Letters
60
(2), 1996, pp. 75-80
Balanced allocations for tree-like inputs
Andrei Z. Broder
,
Alan Frieze
,
Carsten Lund
,
Steven Phillips
,
Nick Reingold
Information Processing Letters
55
, 1995, pp. 329-332
IP over connection-oriented networks and distributional paging
Carsten Lund
,
Steven Phillips
,
Nick Reingold
Proceedings of the 35th Annual IEEE Symposium on Foundations of Computer Science, FOCS'94 (Santa Fe, New Mexico, November 20-22, 1994)
, 1994, pp. 424-434
On-line distributed data management
Carsten Lund
,
Nick Reingold
,
Jeffery Westbrook
,
Dicky Yan
Proceedings of the 2nd Annual European Symposium on Algorithms. ESA '94 (Utrecht, The Netherlands, September 26-28, 1994)
LNCS 855
, 1994, pp. 202-214
Linear programs for randomized on-line algorithms
Carsten Lund
,
Nick Reingold
Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'94 (Arlington, Virginia, January 23-25, 1994)
, 1994, pp. 382-391
Randomized competitive algorithms for the list update problem
Nick Reingold
,
Jeffery Westbrook
,
Daniel D. Sleator
Algorithmica
11
(1), 1994, pp. 15-32
Page migration algorithms using work functions
Marek Chrobak
,
Lawrence L. Larmore
,
Nick Reingold
,
Jeffery Westbrook
Proceedings of the 4th International Symposium on Algorithms and Computation. ISAAC '93 (Hong Kong, December 15-17, 1993)
LNCS 762
, 1993, pp. 406-415
The perceptron strikes back
Richard Beigel
,
Nick Reingold
,
Daniel Spielman
Proceedings of the 6th Annual Conference on Structure in Complexity Theory, CSCT'91 (Chicago, Illinois, June 30-July 3, 1991)
, 1991, pp. 286-291
PP is closed under truth-table reductions
Lance Fortnow
,
Nick Reingold
Proceedings of the 6th Annual Conference on Structure in Complexity Theory, CSCT'91 (Chicago, Illinois, June 30-July 3, 1991)
, 1991, pp. 13-15
Randomized competitive algorithms for the list update problem
Sandy Irani
,
Nick Reingold
,
Jeffery Westbrook
,
Daniel D. Sleator
Proceedings of the 2nd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'91 (San Francisco, California, January 28-30, 1991)
, 1991, pp. 251-260
PP is closed under intersection
Richard Beigel
,
Nick Reingold
,
Daniel Spielman
Technical Report (YALEU/DCS/TR-803), 1990, June