Nick Reingold

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A better lower bound on the competitive ratio of the randomized 2-server problem
Information Processing Letters
2016-05-26Paper
OPT versus LOAD in dynamic storage allocation
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
2010-08-16Paper
OPTVersusLOADin Dynamic Storage Allocation
SIAM Journal on Computing
2005-02-21Paper
Paging against a distribution and IP networking
Journal of Computer and System Sciences
1999-09-22Paper
Competitive On-Line Algorithms for Distributed Data Management
SIAM Journal on Computing
1999-02-22Paper
Page Migration Algorithms Using Work Functions
Journal of Algorithms
1997-08-25Paper
scientific article; zbMATH DE number 1003270 (Why is no real title available?)1997-04-23Paper
Off-line algorithms for the list update problem
Information Processing Letters
1997-02-27Paper
PP is closed under truth-table reductions
Information and Computation
1996-03-27Paper
PP is closed under intersection
Journal of Computer and System Sciences
1995-06-08Paper
Universal Traversal Sequences
The American Mathematical Monthly
1994-07-10Paper


Research outcomes over time


This page was built for person: Nick Reingold