Competitive Ratio
Competitive Ratio is a performance metric in the analysis of online algorithms that quantifies the worst-case ratio between the cost incurred by an online algorithm and the cost of an optimal offline algorithm with full knowledge of the input sequence.
699
Publications
32.8K
Citations
1.2K
Authors
432
Institutions
Publications per year
2017–2026
210
Parents
699
Probabilistic approximation of metric spaces and its algorithmic applications
Y. Bartal · 2002 · 656 citations
AdWords and generalized online matching
Aranyak Mehta, Amin Saberi, Umesh Vazirani et al. · Journal of the ACM · 2007 · 622 citations
A Competitive Ratio for Quantifying Competition Between Intercrops
R. W. Willey, M. R. Rao · Experimental Agriculture · 1980 · 510 citations · Full text
Agriculture, Agronomy, Crop Sciences +17
Online power-aware routing in wireless Ad-hoc networks
Qun Li, Javed Aslam, Daniela Rus · 2001 · 484 citations
Competitive algorithms for server problems
Mark S. Manasse, Lyle A. McGeoch, Daniel D. Sleator · Journal of Algorithms · 1990 · 431 citations
1–5 of 699
1.2K
15
h-index
14
h-index
14
h-index
14
h-index
14
h-index
1–5 of 1.2K
432

Tel Aviv University
Tel Aviv, Israel
26 h-index
78 publications
3.7K citations

University of Hong Kong
Pok Fu Lam, Hong Kong
26 h-index
95 publications
3.6K citations
Microsoft (United States)
Redmond, United States
24 h-index
37 publications
2.4K citations
Massachusetts Institute of Technology
Cambridge, United States
22 h-index
44 publications
2.3K citations
Chinese University of Hong Kong
Hong Kong, Hong Kong
20 h-index
56 publications
2.3K citations
Technion – Israel Institute of Technology
Haifa, Israel
19 h-index
49 publications
1.4K citations
Carnegie Mellon University
Pittsburgh, United States
19 h-index
45 publications
2.1K citations
Stanford University
Stanford, United States
19 h-index
38 publications
3.2K citations
1–8 of 432
29 publications · 1.6K citations
24
h-index
JACM · 21 publications · 2.3K citations
17
h-index
TALG · 18 publications · 935 citations
15
h-index
Repository · 21 publications · 422 citations
14
h-index
TON · 18 publications · 892 citations
14
h-index
1–5