Demo Data from EDBT 2026 / reviewers in the wild / expert
Ulrich M. Schwarz
dblp:18/6297
· DBLP profile ↗
4ranked-venue papers
1as first author
0since 2021 · last 2012
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 3 · 1 first-authorSystems, architecture and hardware · 1Databases, data management, data science and information retrieval · 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 |
Mathematical optimization · 75% Approximation and online algorithms · 25% |
Topics — the 4 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Approximation and online algorithms
approximation algorithms |
0.1 | 1 | 2012 | Tight approximation algorithms for scheduling with fixed jobs and nonavailability · ACM Trans. Algorithms 2012 |
Mathematical optimization › scheduling › completion time minimization
makespan minimization |
0.1 | 1 | 2012 | Tight approximation algorithms for scheduling with fixed jobs and nonavailability · ACM Trans. Algorithms 2012 |
Mathematical optimization › scheduling
parallel machine scheduling |
0.1 | 1 | 2012 | Tight approximation algorithms for scheduling with fixed jobs and nonavailability · ACM Trans. Algorithms 2012 |
Mathematical optimization
scheduling |
0.1 | 1 | 2012 | Tight approximation algorithms for scheduling with fixed jobs and nonavailability · ACM Trans. Algorithms 2012 |
Methods — techniques the papers use, named apart from their topics
post-processing · 0.1gap structure · 0.1dual approximation · 0.1PTAS for multiple subset sum · 0.1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2012 | Tight approximation algorithms for scheduling with fixed jobs and nonavailabilityabstractWe study two closely related problems in nonpreemptive scheduling of jobs on identical parallel machines. In these two settings there are either fixed jobs or nonavailability intervals during which the machines are not available; in both cases, the objective is to minimize the makespan. Both formulations have different applications, for example, in turnaround scheduling or overlay computing. For both problems we contribute approximation algorithms with an improved ratio of 3/2. For scheduling with fixed jobs, a lower bound of 3/2 on the approximation ratio has been obtained by Scharbrodt et al. [1999]; for scheduling with nonavailability we provide the same lower bound. We use dual approximation, creation of a gap structure, and a PTAS for the multiple subset sum problem, combined with a postprocessing step to assign large jobs. Florian Diedrich, Klaus Jansen, Lars Prädel, Ulrich M. Schwarz, Ola Svensson |
ACM Trans. Algorithms | 4 |
| 2009 | Two for One: Tight Approximation of 2D Bin Packing
Klaus Jansen, Lars Prädel, Ulrich M. Schwarz |
WADS | 3 |
| 2008 | Online scheduling on semi-related machines
Ulrich M. Schwarz |
Inf. Process. Lett. | 1 |
| 2007 | A Framework for Scheduling with Online Availability
Florian Diedrich, Ulrich M. Schwarz |
Euro-Par | 2 |