Search results for "John Noga"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Wolfgang W. Bein, Lawrence L. Larmore, John Noga, Rüdiger Reischuk	Knowledge State Algorithms.	Algorithmica	2011	DBLP DOI BibTeX RDF
1	Wolfgang W. Bein, Leah Epstein, Lawrence L. Larmore, John Noga	Optimally competitive list batching.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
1	Wolfgang W. Bein, Leah Epstein, Lawrence L. Larmore, John Noga	A Program to Determine the Exact Competitive Ratio of List s-Batching with Unit Jobs	CoRR	2009	DBLP BibTeX RDF
1	Marek Chrobak, Claire Kenyon, John Noga, Neal E. Young	Incremental Medians via Online Bidding.	Algorithmica	2008	DBLP DOI BibTeX RDF
1	Wolfgang W. Bein, John Noga, Jeff Wiegley	Priority Approximation for Batching.	HICSS	2008	DBLP DOI BibTeX RDF
1	Wolfgang W. Bein, Lawrence L. Larmore, John Noga	Uniform metrical task systems with a limited number of states.	Inf. Process. Lett.	2007	DBLP DOI BibTeX RDF
1	Wolfgang W. Bein, John Noga, Jeff Wiegley	Approximation for Batching via Priorities.	Sci. Ann. Comp. Sci.	2007	DBLP BibTeX RDF
1	Wolfgang W. Bein, Lawrence L. Larmore, John Noga	Equitable Revisited.	ESA	2007	DBLP DOI BibTeX RDF	Online Algorithms, Randomization, Paging, Design of Algorithms
1	Marek Chrobak, Claire Kenyon, John Noga, Neal E. Young	Oblivious Medians Via Online Bidding.	LATIN	2006	DBLP DOI BibTeX RDF
1	Dirk Wagner, John Noga	Random Walks with Anti-Correlated Steps	CoRR	2005	DBLP BibTeX RDF
1	Marek Chrobak, Claire Kenyon, John Noga, Neal E. Young	Oblivious Medians via Online Bidding	CoRR	2005	DBLP BibTeX RDF
1	Wolfgang W. Bein, Kazuo Iwama, Lawrence L. Larmore, John Noga	The Delayed k-Server Problem.	FCT	2005	DBLP DOI BibTeX RDF	approximation and randomized algorithms, Design and analysis of algorithms
1	Tomás Ebenlendr, John Noga, Jiri Sgall, Gerhard J. Woeginger	A Note on Semi-online Machine Covering.	WAOA	2005	DBLP DOI BibTeX RDF
1	John Noga, Veerawan Sarbua	An Online Partially Fractional Knapsack Problem.	ISPAN	2005	DBLP DOI BibTeX RDF
1	Wolfgang W. Bein, Lawrence L. Larmore, John Noga	A Better Algorithm for Uniform Metrical Task Systems with Few States.	ISPAN	2005	DBLP DOI BibTeX RDF	randomized algorithms, online algorithms, task systems
1	G. Michael Barnes, John Noga, Peter D. Smith, Jeff Wiegley	Experiments with balanced-sample binary trees.	SIGCSE	2005	DBLP DOI BibTeX RDF	hybrid data structures, random binary tree, temporary construction, pedagogy, polymorphism, random sample, binary tree
1	Wolfgang W. Bein, Leah Epstein, Lawrence L. Larmore, John Noga	Optimally Competitive List Batching.	SWAT	2004	DBLP DOI BibTeX RDF
1	Marek Chrobak, Elias Koutsoupias, John Noga	More on randomized on-line algorithms for caching.	Theor. Comput. Sci.	2003	DBLP DOI BibTeX RDF
1	Jens S. Frederiksen, Kim S. Larsen, John Noga, Patchrawat Uthaisombut	Dynamic TCP acknowledgment in the LogP model.	J. Algorithms	2003	DBLP DOI BibTeX RDF
1	Marek Chrobak, Leah Epstein, John Noga, Jiri Sgall, Rob van Stee, Tomás Tichý, Nodari Vakhania	Preemptive scheduling in overloaded systems.	J. Comput. Syst. Sci.	2003	DBLP DOI BibTeX RDF
1	Leah Epstein, John Noga, Gerhard J. Woeginger	On-line scheduling of unit time jobs with rejection: minimizing the total completion time.	Oper. Res. Lett.	2002	DBLP DOI BibTeX RDF
1	Yair Bartal, Marek Chrobak, John Noga, Prabhakar Raghavan	More on random walks, electrical networks, and the harmonic k-server algorithm.	Inf. Process. Lett.	2002	DBLP DOI BibTeX RDF
1	John Noga, Steven S. Seiden, Gerhard J. Woeginger	A faster off-line algorithm for the TCP acknowledgement problem.	Inf. Process. Lett.	2002	DBLP DOI BibTeX RDF
1	Eric Anderson, Marek Chrobak, John Noga, Jiri Sgall, Gerhard J. Woeginger	Solution of a problem in DNA computing.	Theor. Comput. Sci.	2002	DBLP DOI BibTeX RDF
1	Bala Kalyanasundaram, John Noga, Kirk Pruhs, Gerhard J. Woeginger	Caching for Web Searching.	Algorithmica	2002	DBLP DOI BibTeX RDF	Greedy-Dual-Size, Landlord, Web searching, Web Caching, LRU, Least recently used
1	Marek Chrobak, Leah Epstein, John Noga, Jiri Sgall, Rob van Stee, Tomás Tichý, Nodari Vakhania	Preemptive Scheduling in Overloaded Systems.	ICALP	2002	DBLP DOI BibTeX RDF
1	John Noga, Steven S. Seiden	An optimal online algorithm for scheduling two machines with release times.	Theor. Comput. Sci.	2001	DBLP DOI BibTeX RDF
1	János Csirik, Csanád Imreh, John Noga, Steven S. Seiden, Gerhard J. Woeginger	Buying a Constant Competitive Ratio for Paging.	ESA	2001	DBLP DOI BibTeX RDF
1	Marek Chrobak, János Csirik, Csanád Imreh, John Noga, Jiri Sgall, Gerhard J. Woeginger	The Buffer Minimization Problem for Multiprocessor Scheduling with Conflicts.	ICALP	2001	DBLP DOI BibTeX RDF
1	Dimitris Achlioptas, Marek Chrobak, John Noga	Competitive analysis of randomized paging algorithms.	Theor. Comput. Sci.	2000	DBLP DOI BibTeX RDF
1	Marek Chrobak, John Noga	Competitive Algorithms for Relaxed List Update and Multilevel Caching.	J. Algorithms	2000	DBLP DOI BibTeX RDF
1	Bala Kalyanasundaram, John Noga, Kirk Pruhs, Gerhard J. Woeginger	Caching for Web Searching.	SWAT	2000	DBLP DOI BibTeX RDF
1	Marek Chrobak, John Noga	LRU Is Better than FIFO.	Algorithmica	1999	DBLP DOI BibTeX RDF	Caching, Competitive analysis, Paging, On-line algorithms
1	Leah Epstein, John Noga, Steven S. Seiden, Jiri Sgall, Gerhard J. Woeginger	Randomized Online Scheduling on Two Uniform Machines.	SODA	1999	DBLP DOI BibTeX RDF
1	John Noga, Steven S. Seiden	Scheduling Two Machines with Release Times.	IPCO	1999	DBLP DOI BibTeX RDF
1	Csanád Imreh, John Noga	Scheduling with Machine Cost.	RANDOM-APPROX	1999	DBLP BibTeX RDF
1	Marek Chrobak, John Noga	Competive Algorithms for Multilevel Caching and Relaxed List Update (Extended Abstract).	SODA	1998	DBLP DOI BibTeX RDF
1	Marek Chrobak, John Noga	LRU is Better than FIFO.	SODA	1998	DBLP DOI BibTeX RDF
1	Dimitris Achlioptas, Marek Chrobak, John Noga	Competive Analysis of Randomized Paging Algorithms.	ESA	1996	DBLP DOI BibTeX RDF
1	Marek Chrobak, John Noga	Bibliography on Competitive Algorithms.	Online Algorithms	1996	DBLP BibTeX RDF

Publications of "John Noga" ( http://dblp.L3S.de/Authors/John_Noga )