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

Ulrich M. Schwarz

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

TopicWeightPapersLastEvidence papers
Approximation and online algorithms
approximation algorithms
0.112012
Tight approximation algorithms for scheduling with fixed jobs and nonavailability · ACM Trans. Algorithms 2012
Mathematical optimization › scheduling › completion time minimization
makespan minimization
0.112012
Tight approximation algorithms for scheduling with fixed jobs and nonavailability · ACM Trans. Algorithms 2012
Mathematical optimization › scheduling
parallel machine scheduling
0.112012
Tight approximation algorithms for scheduling with fixed jobs and nonavailability · ACM Trans. Algorithms 2012
Mathematical optimization
scheduling
0.112012
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
YearPublicationVenuePosition
2012 Tight approximation algorithms for scheduling with fixed jobs and nonavailability
abstract
We 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. Algorithms4
2009 Two for One: Tight Approximation of 2D Bin Packing
Klaus Jansen, Lars Prädel, Ulrich M. Schwarz
WADS3
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-Par2