Demo Data from EDBT 2026 / reviewers in the wild / expert
Elisabeth Günther
dblp:83/8412
· DBLP profile ↗
2ranked-venue papers
2as first author
0since 2021 · last 2013
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 2 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 · 83% Mathematical optimization · 17% |
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.2 | 1 | 2013 | A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio · SODA 2013 |
Approximation and online algorithms
online algorithms |
0.2 | 1 | 2013 | A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio · SODA 2013 |
Approximation and online algorithms › online algorithms
online scheduling |
0.2 | 1 | 2013 | A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio · SODA 2013 |
Mathematical optimization › scheduling
parallel machine scheduling |
0.0 | 1 | 2013 | A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio · SODA 2013 |
Mathematical optimization
scheduling |
0.0 | 1 | 2013 | A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio · SODA 2013 |
Methods — techniques the papers use, named apart from their topics
randomized algorithm · 0.2primal-dual · 0.2competitive analysis · 0.2
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2013 | A New Approach to Online Scheduling: Approximating the Optimal Competitive RatioabstractWe propose a new approach to competitive analysis in online scheduling by introducing the novel concept of competitive-ratio approximation schemes. Such a scheme algorithmically constructs an online algorithm with a competitive ratio arbitrarily close to the best possible competitive ratio for any online algorithm. We study the problem of scheduling jobs online to minimize the weighted sum of completion times on parallel, related, and unrelated machines, and we derive both deterministic and randomized algorithms which are almost best possible among all online algorithms of the respective settings. We also generalize our techniques to arbitrary monomial cost functions and apply them to the makespan objective. Our method relies on an abstract characterization of online algorithms combined with various simplifications and transformations. We also contribute algorithmic means to compute the actual value of the best possible competitive ratio up to an arbitrary accuracy. This strongly contrasts (nearly) all previous manually obtained competitiveness results and, most importantly, it reduces the search for the optimal competitive ratio to a question that a computer can answer. We believe that our concept can also be applied to many other problems and yields a new perspective on online algorithms in general. Elisabeth Günther, Olaf Maurer, Nicole Megow, Andreas Wiese |
SODA | 1 |
| 2009 | Scheduling and Packing Malleable Tasks with Precedence Constraints of Bounded Width
Elisabeth Günther, Felix G. König, Nicole Megow |
WAOA | 1 |