MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Competitive Analysis of Algorithms." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

33 documents found, showing 1 through 10. Next 10 →

ATOM

Competitive Generalized Auctions
by Amos Fiat, School Of Comp Sci, Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin — 2002
…" prot. We make use of appropriate variants of competitive analysis of algorithms in designing…
Cited by 76 (19 self) – Add To MetaCart

Programs
by unknown authors
… philmac@(email omitted); Abstract We apply the methodology of competitive analysis of algorithms…
Add To MetaCart

Competitive Algorithms for Distributed Data Management
by Yair Bartal, Amos Fiat, Yuval Rabani — In Proceedings of the 24th Annual ACM Symposium on Theory of Computing
… with the competitive analysis of algorithms for managing data in a distributed environment. We deal with the file…
Cited by 98 (8 self) – Add To MetaCart

Optimal Buy-and-Hold Strategies for Financial Markets with Bounded Daily Returns
by Gen-Huey Chen, Ming-yang Kao, Yuh-dauh Lyuu, Hsing-Kuo Wong — 1999 — In: Proc. of ACM Symp. on Theory of Computing (STOC
…. In competitive analysis, an algorithm's performance is defined to be the ratio of the total gain of the best off…
Cited by 1 (0 self) – Add To MetaCart

Competitive Implementation of Parallel Programs
by Xiaotie Deng, Elias Koutsoupias, Phil Mackenzie — 1993
… apply the methodology of competitive analysis of algorithms to the implementation of programs…
Cited by 10 (3 self) – Add To MetaCart

.1 Competitive Analysis
by On-Line Algorithms Are
… Bartal Scribe: Keith Vanderveen The course is focused on the Competitive Analysis of algorithms for On…
Add To MetaCart

Competitive Analysis of On-line Randomized Call Control in Cellular Networks
by Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou — 2001 — In Proc. of the 15th International Parallel and Distributed Processing Symposium (IPDPS '01
…. Using competitive analysis, we study the performance of algorithm p--Random; an intuitive on…
Cited by 1 (1 self) – Add To MetaCart

Competitive Analysis of On--line Randomized Call Control in Cellular Networks
by Ioannis Caragiannis Christos, Christos Kaklamanis, Evi Papaioannou — 2001 — In Proc. of the 15th International Parallel and Distributed Processing Symposium (IPDPS '01
… duration. Competitive analysis [10] has been used for evaluating the performance of on--line algorithms…
Add To MetaCart

Competitive analysis of M/GI/1 queueing policies
by Nikhil Bansal, Adam Wierman — 2002
… algorithms. For details, an excellent introduction to competitive analysis and online algorithms in general…
Cited by 2 (1 self) – Add To MetaCart

LRU is Better than FIFO
by Marek Chrobak, John Noga — 1998 — In Proc. 9th Annual ACM-SIAM Symp. on Discrete Algorithms
… independent of the cache size. Another problem with competitive analysis is that algorithms with different…
Cited by 15 (1 self) – Add To MetaCart

Showing 1 through 10. Next 10 →

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB