R. A. Sitters

From MaRDI portal
Revision as of 19:55, 11 December 2023 by AuthorDisambiguator (talk | contribs) (AuthorDisambiguator moved page R. A. Sitters to R. A. Sitters: Duplicate)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:1304485

Available identifiers

zbMath Open sitters.rene-aMaRDI QIDQ1304485

List of research outcomes





PublicationDate of PublicationType
Exact and approximation algorithms for routing a convoy through a graph2024-12-03Paper
Polynomial Time Approximation Schemes for the Traveling Repairman and Other Minimum Latency Problems2021-11-19Paper
The Chinese deliveryman problem2021-05-11Paper
Fixed-order scheduling on parallel machines2020-02-06Paper
Polynomial time approximation schemes for the traveling repairman and other minimum latency problems.2019-06-20Paper
A \((2 + \epsilon)\)-approximation for precedence constrained single machine scheduling with release dates and total weighted completion time objective2019-06-11Paper
https://portal.mardi4nfdi.de/entity/Q46339362019-05-06Paper
The Itinerant List Update problem2019-01-15Paper
The triangle scheduling problem2018-11-07Paper
A priori TSP in the scenario model2018-10-26Paper
Scheduling reclaimer operations in the stockyard to minimize makespan2018-09-18Paper
The A priori traveling repairman problem2018-07-26Paper
Approximation and complexity of multi-target graph search and the Canadian traveler problem2018-06-07Paper
Minimizing worst-case and average-case makespan over scenarios2018-02-28Paper
A $(2 + \epsilon)$-approximation for precedence constrained single machine scheduling with release dates and total weighted completion time objective2017-06-23Paper
A priori TSP in the Scenario Model2017-04-04Paper
Approximability of average completion time scheduling on unrelated machines2017-02-03Paper
On some special cases of the restricted assignment problem2016-07-27Paper
Routing Under Uncertainty: The a priori Traveling Repairman Problem2015-11-20Paper
On the Complexity of Master Problems2015-09-16Paper
Split scheduling with uniform setup times2015-04-24Paper
Scheduling over Scenarios on Two Machines2014-09-26Paper
The Generalized Work Function Algorithm Is Competitive for the Generalized 2-Server Problem2014-06-04Paper
The traveling salesman problem on cubic and subcubic graphs2014-06-02Paper
On the complexity of the highway problem2012-11-27Paper
Computer-Aided Complexity Classification of Dial-a-Ride Problems2012-06-08Paper
A note on sorting buffers offline2012-05-14Paper
The Traveling Salesman Problem under squared Euclidean distances2012-01-23Paper
TSP on Cubic and Subcubic Graphs2011-06-24Paper
Preemptive scheduling of independent jobs on identical parallel machines subject to migration delays2011-01-03Paper
Competitive analysis of preemptive single-machine scheduling2010-12-23Paper
Efficient Algorithms for Average Completion Time Scheduling2010-06-22Paper
Connected Feedback Vertex Set in Planar Graphs2010-01-21Paper
On Profit-Maximizing Pricing for the Highway and Tollbooth Problems2009-12-01Paper
On the minimum corridor connection problem and other generalized geometric problems2009-08-14Paper
Optimal pricing of capacitated networks2009-07-28Paper
APPROXIMATION ALGORITHMS FOR THE EUCLIDEAN TRAVELING SALESMAN PROBLEM WITH DISCRETE AND CONTINUOUS NEIGHBORHOODS2009-06-30Paper
Minimizing Average Flow Time on Unrelated Machines2009-02-12Paper
The generalized two-server problem2008-12-21Paper
Approximability of Average Completion Time Scheduling on Unrelated Machines2008-11-25Paper
A Quasi-PTAS for Profit-Maximizing Pricing on Line Graphs2008-09-25Paper
How to Sell a Graph: Guidelines for Graph Retailers2008-09-04Paper
On Approximating the TSP with Intersecting Neighborhoods2008-04-24Paper
On the Minimum Corridor Connection Problem and Other Generalized Geometric Problems2008-02-21Paper
On the Value of Preemption in Scheduling2007-08-28Paper
The geometric generalized minimum spanning tree problem with grid clustering2007-05-24Paper
Algorithms – ESA 20052006-06-27Paper
Automata, Languages and Programming2006-01-10Paper
Complexity of preemptive minsum scheduling on unrelated parallel machines2005-11-16Paper
On-line dial-a-ride problems under a restricted information model2004-11-05Paper
https://portal.mardi4nfdi.de/entity/Q47375302004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44492082004-02-08Paper
https://portal.mardi4nfdi.de/entity/Q44114002003-07-08Paper
A class of on-line scheduling algorithms to minimize total completion time2003-06-17Paper
https://portal.mardi4nfdi.de/entity/Q45377582002-06-20Paper
A short proof of a conjecture on the \(T_r\)-choice number of even cycles2000-02-23Paper

Research outcomes over time

This page was built for person: R. A. Sitters