John Noga - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 36 from 36

2011

Knowledge State AlgorithmsWolfgang W. Bein, Lawrence L. Larmore, John Noga, Rüdiger Reischuk. algorithmica, 60(3):653-678, 2011. [doi]

2009

Optimally competitive list batchingWolfgang W. Bein, Leah Epstein, Lawrence L. Larmore, John Noga. TCS, 410(38-40):3631-3639, 2009. [doi]

2008

Priority Approximation for BatchingWolfgang W. Bein, John Noga, Jeff Wiegley. hicss 2008: 477 [doi]

Incremental Medians via Online BiddingMarek Chrobak, Claire Kenyon, John Noga, Neal E. Young. algorithmica, 50(4):455-478, 2008. [doi]

2007

Approximation for Batching via PrioritiesWolfgang W. Bein, John Noga, Jeff Wiegley. cuza, 17:1-18, 2007. [doi]

Equitable RevisitedWolfgang W. Bein, Lawrence L. Larmore, John Noga. esa 2007: 419-426 [doi]

Uniform metrical task systems with a limited number of statesWolfgang W. Bein, Lawrence L. Larmore, John Noga. ipl, 104(4):123-128, 2007. [doi]

2006

Oblivious Medians Via Online BiddingMarek Chrobak, Claire Kenyon, John Noga, Neal E. Young. latin 2006: 311-322 [doi]

2005

2004

Optimally Competitive List BatchingWolfgang W. Bein, Leah Epstein, Lawrence L. Larmore, John Noga. swat 2004: 77-89 [doi]

2003

More on randomized on-line algorithms for cachingMarek Chrobak, Elias Koutsoupias, John Noga. TCS, 290(3):1997-2008, 2003.

Preemptive scheduling in overloaded systemsMarek Chrobak, Leah Epstein, John Noga, Jiri Sgall, Rob van Stee, Tomás Tichý, Nodari Vakhania. jcss, 67(1):183-197, 2003. [doi]

Dynamic TCP acknowledgment in the LogP modelJens S. Frederiksen, Kim S. Larsen, John Noga, Patchrawat Uthaisombut. jal, 48(2):407-428, 2003. [doi]

2002

2001

2000

Competitive analysis of randomized paging algorithmsDimitris Achlioptas, Marek Chrobak, John Noga. TCS, 234(1-2):203-218, 2000. [doi]

Competitive Algorithms for Relaxed List Update and Multilevel CachingMarek Chrobak, John Noga. jal, 34(2):282-308, 2000.

Caching for Web SearchingBala Kalyanasundaram, John Noga, Kirk Pruhs, Gerhard J. Woeginger. swat 2000: 150-163 [doi]

1999

1998

LRU is Better than FIFOMarek Chrobak, John Noga. soda 1998: 78-81

Competive Algorithms for Multilevel Caching and Relaxed List Update (Extended Abstract)Marek Chrobak, John Noga. soda 1998: 87-96

1996

Competive Analysis of Randomized Paging AlgorithmsDimitris Achlioptas, Marek Chrobak, John Noga. esa 1996: 419-430

Bibliography on Competitive AlgorithmsMarek Chrobak, John Noga. Dagstuhl 1998: 395-436

Sign in or sign up to see more results.

runs on WebDSL