J. 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

This page was built for person: J. Noga