J. Noga

From MaRDI portal
Person:189395

Available identifiers

zbMath Open noga.johnMaRDI QIDQ189395

List of research outcomes





PublicationDate of PublicationType
Competitive analysis of randomized paging algorithms2017-12-05Paper
https://portal.mardi4nfdi.de/entity/Q31858412016-08-05Paper
Knowledge state algorithms2011-06-30Paper
Uniform metrical task systems with a limited number of states2010-03-24Paper
Optimally competitive list batching2009-09-10Paper
Equitable Revisited2008-09-25Paper
Oblivious Medians Via Online Bidding2008-09-18Paper
Incremental medians via online bidding2008-04-23Paper
Approximation and Online Algorithms2007-02-12Paper
Fundamentals of Computation Theory2006-10-20Paper
Algorithm Theory - SWAT 20042005-09-07Paper
https://portal.mardi4nfdi.de/entity/Q47372092004-08-11Paper
Dynamic TCP acknowledgment in the LogP model2004-03-14Paper
Preemptive scheduling in overloaded systems.2003-08-19Paper
More on randomized on-line algorithms for caching.2003-08-17Paper
On-line scheduling of unit time jobs with rejection: Minimizing the total completion time2003-05-04Paper
https://portal.mardi4nfdi.de/entity/Q47961692003-03-02Paper
More on random walks, electrical networks, and the harmonic \(k\)-server algorithm.2003-01-21Paper
A faster off-line algorithm for the TCP acknowledgement problem.2002-07-14Paper
Caching for web searching2002-06-17Paper
https://portal.mardi4nfdi.de/entity/Q45350682002-06-12Paper
An optimal online algorithm for scheduling two machines with release times2002-03-03Paper
Randomized on-line scheduling on two uniform machines2001-07-12Paper
https://portal.mardi4nfdi.de/entity/Q27219752001-07-11Paper
https://portal.mardi4nfdi.de/entity/Q42523042000-09-26Paper
Competitive Algorithms for Relaxed List Update and Multilevel Caching2000-08-28Paper
Competitive analysis of randomized paging algorithms2000-08-21Paper
https://portal.mardi4nfdi.de/entity/Q42501692000-05-25Paper
https://portal.mardi4nfdi.de/entity/Q49418342000-03-19Paper
https://portal.mardi4nfdi.de/entity/Q42637261999-09-22Paper
LRU is better than FIFO1999-08-17Paper
https://portal.mardi4nfdi.de/entity/Q42501671999-06-17Paper

Research outcomes over time

This page was built for person: J. Noga