Skip to content

John Noga

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

13

Venues

8

Active years

1996–2007

Best venue rank

A*

Where they publish

Papers

13 indexed papers, newest first.

YearVenueTitleAuthors
2007ESAEquitable Revisited.Wolfgang W. Bein, Lawrence L. Larmore, John Noga
2006LATINOblivious Medians Via Online Bidding.Marek Chrobak, Claire Kenyon, John Noga, Neal E. Young
2005FCTThe DelayedWolfgang W. Bein, Kazuo Iwama, Lawrence L. Larmore, John Noga
2005SIGCSEExperiments with balanced-sample binary trees.G. Michael Barnes, John Noga, Peter D. Smith, Jeff Wiegley
2005WAOAA Note on Semi-online Machine Covering.Toms Ebenlendr, John Noga, Jir Sgall, Gerhard J. Woeginger
2002ICALPPreemptive Scheduling in Overloaded Systems.Marek Chrobak, Leah Epstein, John Noga, Jir Sgall, Rob van Stee, Toms Tich, Nodari Vakhania
2001ESABuying a Constant Competitive Ratio for Paging.Jnos Csirik, Csand Imreh, John Noga, Steven S. Seiden, Gerhard J. Woeginger
2001ICALPThe Buffer Minimization Problem for Multiprocessor Scheduling with Conflicts.Marek Chrobak, Jnos Csirik, Csand Imreh, John Noga, Jir Sgall, Gerhard J. Woeginger
1999IPCOScheduling Two Machines with Release Times.John Noga, Steven S. Seiden
1999SODARandomized Online Scheduling on Two Uniform Machines.Leah Epstein, John Noga, Steven S. Seiden, Jir Sgall, Gerhard J. Woeginger
1998SODALRU is Better than FIFO.Marek Chrobak, John Noga
1998SODACompetive Algorithms for Multilevel Caching and Relaxed List Update (Extended Abstract).Marek Chrobak, John Noga
1996ESACompetive Analysis of Randomized Paging Algorithms.Dimitris Achlioptas, Marek Chrobak, John Noga