×
Author ID: reingold.nick Recent zbMATH articles by "Reingold, Nick"
Published as: Reingold, Nick
Documents Indexed: 13 Publications since 1991
Co-Authors: 16 Co-Authors with 13 Joint Publications
693 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

12 Publications have been cited 209 times in 165 Documents Cited by Year
PP is closed under intersection. Zbl 0827.68040
Beigel, Richard; Reingold, Nick; Spielman, Daniel
59
1995
Randomized competitive algorithms for the list update problem. Zbl 0782.68062
Reingold, Nick; Westbrook, Jeffery; Sleator, Daniel D.
30
1994
PP is closed under truth-table reductions. Zbl 0851.68029
Fortnow, Lance; Reingold, Nick
23
1996
Competitive on-line algorithms for distributed data management. Zbl 0933.68152
Lund, Carsten; Reingold, Nick; Westbrook, Jeffery; Yan, Dicky
19
1999
OPT versus LOAD in dynamic storage allocation. Zbl 1101.68599
Buchsbaum, Adam L.; Karloff, Howard; Kenyon, Claire; Reingold, Nick; Thorup, Mikkel
18
2004
Off-line algorithms for the list update problem. Zbl 0875.68546
Reingold, Nick; Westbrook, Jeffery
15
1996
A better lower bound on the competitive ratio of the randomized 2-server problem. Zbl 1337.68116
Chrobak, Marek; Larmore, Lawrence L.; Lund, Carsten; Reingold, Nick
14
1997
Page migration algorithms using work functions. Zbl 0882.68068
Chrobak, Marek; Larmore, Lawrence L.; Reingold, Nick; Westbrook, Jeffery
12
1997
Randomized competitive algorithms for the list update problem. Zbl 0800.68503
Irani, Sandy; Reingold, Nick; Westbrook, Jeffery; Sleator, Daniel D.
8
1991
Linear programs for randomized on-line algorithms. Zbl 0871.68091
Lund, Carsten; Reingold, Nick
8
1994
Paging against a distribution and IP networking. Zbl 0938.68011
Lund, Carsten; Phillips, Steven; Reingold, Nick
2
1999
OPT versus LOAD in dynamic storage allocation. Zbl 1192.68311
Buchsbaum, Adam L.; Karloff, Howard; Kenyon, Claire; Reingold, Nick; Thorup, Mikkel
1
2003
OPT versus LOAD in dynamic storage allocation. Zbl 1101.68599
Buchsbaum, Adam L.; Karloff, Howard; Kenyon, Claire; Reingold, Nick; Thorup, Mikkel
18
2004
OPT versus LOAD in dynamic storage allocation. Zbl 1192.68311
Buchsbaum, Adam L.; Karloff, Howard; Kenyon, Claire; Reingold, Nick; Thorup, Mikkel
1
2003
Competitive on-line algorithms for distributed data management. Zbl 0933.68152
Lund, Carsten; Reingold, Nick; Westbrook, Jeffery; Yan, Dicky
19
1999
Paging against a distribution and IP networking. Zbl 0938.68011
Lund, Carsten; Phillips, Steven; Reingold, Nick
2
1999
A better lower bound on the competitive ratio of the randomized 2-server problem. Zbl 1337.68116
Chrobak, Marek; Larmore, Lawrence L.; Lund, Carsten; Reingold, Nick
14
1997
Page migration algorithms using work functions. Zbl 0882.68068
Chrobak, Marek; Larmore, Lawrence L.; Reingold, Nick; Westbrook, Jeffery
12
1997
PP is closed under truth-table reductions. Zbl 0851.68029
Fortnow, Lance; Reingold, Nick
23
1996
Off-line algorithms for the list update problem. Zbl 0875.68546
Reingold, Nick; Westbrook, Jeffery
15
1996
PP is closed under intersection. Zbl 0827.68040
Beigel, Richard; Reingold, Nick; Spielman, Daniel
59
1995
Randomized competitive algorithms for the list update problem. Zbl 0782.68062
Reingold, Nick; Westbrook, Jeffery; Sleator, Daniel D.
30
1994
Linear programs for randomized on-line algorithms. Zbl 0871.68091
Lund, Carsten; Reingold, Nick
8
1994
Randomized competitive algorithms for the list update problem. Zbl 0800.68503
Irani, Sandy; Reingold, Nick; Westbrook, Jeffery; Sleator, Daniel D.
8
1991
all top 5

Cited by 220 Authors

10 Servedio, Rocco A.
10 Sherstov, Alexander A.
9 López-Ortiz, Alejandro
8 Albers, Susanne
8 Bein, Wolfgang W.
8 Larmore, Lawrence L.
6 O’Donnell, Ryan
6 Seiden, Steve S.
5 Beigel, Richard
5 Chrobak, Marek
5 Dorrigiv, Reza
5 Matsubayashi, Akira
4 Bartal, Yair
4 Iwama, Kazuo
4 Kawahara, Jun
4 Klivans, Adam Richard
4 Ogiwara, Mitsunori
4 Sgall, Jiří
3 Angelopoulos, Spyros
3 Bienkowski, Marcin
3 Bun, Mark
3 Ceylan, İsmail İlkan
3 d’Amore, Fabrizio
3 de Campos, Cassio Polpo
3 Gagliardi Cozman, Fabio
3 Hemaspaandra, Lane A.
3 Noga, John
3 Reingold, Nick
3 Shalom, Mordechai
3 Thaler, Justin
3 Zaks, Shmuel
2 Aaronson, Scott
2 Avin, Chen
2 Awerbuch, Baruch
2 Bar-Yehuda, Reuven
2 Beder, Michael
2 Charikar, Moses S.
2 Ehmsen, Martin R.
2 Fu, Bin
2 Głazek, Włodzimierz
2 Göös, Mika
2 Kamali, Shahin
2 Koga, Hisashi
2 Komm, Dennis
2 Královič, Richard
2 Kraska, Artur
2 Larsen, Kim Skak
2 Liberatore, Vincenzo
2 Lukasiewicz, Thomas
2 Mauá, Denis Deratani
2 Mitzenmacher, Michael
2 Oravec, James A.
2 Pitassi, Toniann
2 Podol’skiĭ, Vladimir Vladimirovich
2 Rawitz, Dror
2 Rothe, Jörg-Matthias
2 Schmid, Stefan
2 Schmidt, Paweł
2 Seiden, Steven S.
2 Shachnai, Hadas
2 Stamoulis, Georgios
2 Tan, Liyang
2 van Duijn, Ingo
2 von Stengel, Bernhard
2 Watson, Thomas
2 Westbrook, Jeffery R.
2 Weyland, Dennis
2 Woeginger, Gerhard
2 Wong, Prudence Wai-Ha
1 Achlioptas, Dimitris
1 Al-Bawani, Kamal
1 Allender, Eric W.
1 Ambühl, Christoph
1 Anderson, Eric J.
1 Arvind, Vikraman
1 Augustine, John E.
1 Azar, Yossi
1 Babai, László
1 Baldi, Pierre
1 Banerjee, Sudarshan
1 Bang, Lucas
1 Been, Ken
1 Berg, Christer
1 Bermond, Jean-Claude
1 Böhler, Elmar
1 Borodin, Allan B.
1 Bouchard, Mathieu
1 Boyar, Joan F.
1 Byrka, Jarosław
1 Čangalović, Mirjana M.
1 Chang, Richard
1 Chen, Enhong
1 Chen, Xi
1 Cohen, Yuval
1 Da Rocha, José Carlos Ferreira
1 Darwiche, Adnan
1 Das, Bireswar
1 Datta, Samir
1 Däubel, Karl
1 Drwal, Maciej
...and 120 more Authors

Citations by Year