John Noga

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Competitive analysis of randomized paging algorithms	2017-12-05	Paper
https://portal.mardi4nfdi.de/entity/Q3185841	2016-08-05	Paper
Knowledge state algorithms	2011-06-30	Paper
Uniform metrical task systems with a limited number of states	2010-03-24	Paper
Optimally competitive list batching	2009-09-10	Paper
Equitable Revisited	2008-09-25	Paper
Oblivious Medians Via Online Bidding	2008-09-18	Paper
Incremental medians via online bidding	2008-04-23	Paper
Approximation and Online Algorithms	2007-02-12	Paper
Fundamentals of Computation Theory	2006-10-20	Paper
Algorithm Theory - SWAT 2004	2005-09-07	Paper
https://portal.mardi4nfdi.de/entity/Q4737209	2004-08-11	Paper
Dynamic TCP acknowledgment in the LogP model	2004-03-14	Paper
Preemptive scheduling in overloaded systems.	2003-08-19	Paper
More on randomized on-line algorithms for caching.	2003-08-17	Paper
On-line scheduling of unit time jobs with rejection: Minimizing the total completion time	2003-05-04	Paper
https://portal.mardi4nfdi.de/entity/Q4796169	2003-03-02	Paper
More on random walks, electrical networks, and the harmonic \(k\)-server algorithm.	2003-01-21	Paper
A faster off-line algorithm for the TCP acknowledgement problem.	2002-07-14	Paper
Caching for web searching	2002-06-17	Paper
https://portal.mardi4nfdi.de/entity/Q4535068	2002-06-12	Paper
An optimal online algorithm for scheduling two machines with release times	2002-03-03	Paper
Randomized on-line scheduling on two uniform machines	2001-07-12	Paper
https://portal.mardi4nfdi.de/entity/Q2721975	2001-07-11	Paper
https://portal.mardi4nfdi.de/entity/Q4252304	2000-09-26	Paper
Competitive Algorithms for Relaxed List Update and Multilevel Caching	2000-08-28	Paper
Competitive analysis of randomized paging algorithms	2000-08-21	Paper
https://portal.mardi4nfdi.de/entity/Q4250169	2000-05-25	Paper
https://portal.mardi4nfdi.de/entity/Q4941834	2000-03-19	Paper
https://portal.mardi4nfdi.de/entity/Q4263726	1999-09-22	Paper
LRU is better than FIFO	1999-08-17	Paper
https://portal.mardi4nfdi.de/entity/Q4250167	1999-06-17	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: John Noga