Demo Data from EDBT 2026 / reviewers in the wild / expert
Jivitej S. Chadha
dblp:86/846
· DBLP profile ↗
1ranked-venue papers
1as first author
0since 2021 · last 2009
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 1 · 1 first-author
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Approximation and online algorithms · 80% Mathematical optimization · 20% |
Topics — the 5 heaviest of 5, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Approximation and online algorithms › online algorithms
competitive analysis |
0.1 | 1 | 2009 | A competitive algorithm for minimizing weighted flow time on unrelatedmachines with speed augmentation · STOC 2009 |
Approximation and online algorithms › online algorithms
online scheduling |
0.1 | 1 | 2009 | A competitive algorithm for minimizing weighted flow time on unrelatedmachines with speed augmentation · STOC 2009 |
Approximation and online algorithms
speed augmentation |
0.1 | 1 | 2009 | A competitive algorithm for minimizing weighted flow time on unrelatedmachines with speed augmentation · STOC 2009 |
Mathematical optimization › scheduling › parallel machine scheduling
unrelated machines |
0.1 | 1 | 2009 | A competitive algorithm for minimizing weighted flow time on unrelatedmachines with speed augmentation · STOC 2009 |
Approximation and online algorithms › online algorithms › online scheduling
weighted flow time |
0.1 | 1 | 2009 | A competitive algorithm for minimizing weighted flow time on unrelatedmachines with speed augmentation · STOC 2009 |
Methods — techniques the papers use, named apart from their topics
preemptive scheduling · 0.1potential function argument · 0.1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2009 | A competitive algorithm for minimizing weighted flow time on unrelatedmachines with speed augmentationabstractWe consider the online problem of scheduling jobs on unrelated machines so as to minimize the total weighted flow time. This problem has an unbounded competitive ratio even for very restricted settings. In this paper we show that if we allow the machines of the online algorithm to have e more speed than those of the offline algorithm then we can get an O((1+e-1)2)-competitive algorithm. Our algorithm schedules jobs preemptively but without migration. However, we compare our solution to an offline algorithm which allows migration. Our analysis uses a potential function argument which can also be extended to give a simpler and better proof of the randomized immediate dispatch algorithm of Chekuri-Goel-Khanna-Kumar for minimizing average flow time on parallel machines. Jivitej S. Chadha, Naveen Garg 0001, Amit Kumar 0001 |
STOC | 1 |