Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Jivitej S. Chadha

dblp:86/846 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Approximation and online algorithms › online algorithms
competitive analysis
0.112009
A competitive algorithm for minimizing weighted flow time on unrelatedmachines with speed augmentation · STOC 2009
Approximation and online algorithms › online algorithms
online scheduling
0.112009
A competitive algorithm for minimizing weighted flow time on unrelatedmachines with speed augmentation · STOC 2009
Approximation and online algorithms
speed augmentation
0.112009
A competitive algorithm for minimizing weighted flow time on unrelatedmachines with speed augmentation · STOC 2009
Mathematical optimization › scheduling › parallel machine scheduling
unrelated machines
0.112009
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.112009
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
YearPublicationVenuePosition
2009 A competitive algorithm for minimizing weighted flow time on unrelatedmachines with speed augmentation
abstract
We 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
STOC1