Skip to content

Ren Sitters

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

27

Venues

12

Active years

2001–2026

Best venue rank

A*

Where they publish

Papers

27 indexed papers, newest first.

YearVenueTitleAuthors
2026SOFSEMOn the Complexity of Capacitated Vehicle Routing with Order Restrictions.Steven Miltenburg, Tim Oosterwijk, Ren Sitters
2025WAOAApproximation Algorithms for Graph Search Problems with Imperfect Detection.Martijn van Ee, Ren Sitters
2024WAOAComplexity of Fixed Order Routing.Steven Miltenburg, Tim Oosterwijk, Ren Sitters
2023MFCSExact and Approximation Algorithms for Routing a Convoy Through a Graph.Martijn van Ee, Tim Oosterwijk, Ren Sitters, Andreas Wiese
2019IPCOFixed-Order Scheduling on Parallel Machines.Thomas Bosman, Dario Frascaria, Neil Olver, Ren Sitters, Leen Stougie
2018WAOAThe Itinerant List Update Problem.Neil Olver, Kirk Pruhs, Kevin Schewior, Ren Sitters, Leen Stougie
2016WAOAA priori TSP in the Scenario Model.Martijn van Ee, Leo van Iersel, Teun Janssen, Ren Sitters
2015MFCSOn the Complexity of Master Problems.Martijn van Ee, Ren Sitters
2014COCOONScheduling over Scenarios on Two Machines.Esteban Feuerstein, Alberto Marchetti-Spaccamela, Frans Schalekamp, Ren Sitters, Suzanne van der Ster, Leen Stougie, Anke van Zuylen
2014SODAPolynomial time approximation schemes for the traveling repairman and other minimum latency problems.Ren Sitters
2014WAOARouting Under Uncertainty: The a priori Traveling Repairman Problem.Martijn van Ee, Ren Sitters
2011IPCOTSP on Cubic and Subcubic Graphs.Sylvia C. Boyd, Ren Sitters, Suzanne van der Ster, Leen Stougie
2010IPCOEfficient Algorithms for Average Completion Time Scheduling.Ren Sitters
2010STACSThe Traveling Salesman Problem under Squared Euclidean Distances.Fred van Nijnatten, Ren Sitters, Gerhard J. Woeginger, Alexander Wolff, Mark de Berg
2009SODAOn the approximability of the maximum feasible subsystem problem with 0/1-coefficients.Khaled M. Elbassioni, Rajiv Raman, Saurabh Ray, Ren Sitters
2009SAGTOn Profit-Maximizing Pricing for the Highway and Tollbooth Problems.Khaled M. Elbassioni, Rajiv Raman, Saurabh Ray, Ren Sitters
2009WGConnected Feedback Vertex Set in Planar Graphs.Alexander Grigoriev, Ren Sitters
2007ESAA Quasi-PTAS for Profit-Maximizing Pricing on Line Graphs.Khaled M. Elbassioni, Ren Sitters, Yan Zhang
2006ISAACOn Approximating the TSP with Intersecting Neighborhoods.Khaled M. Elbassioni, Aleksei V. Fishkin, Ren Sitters
2006WAOAOn the Minimum Corridor Connection Problem and Other Generalized Geometric Problems.Hans L. Bodlaender, Corinne Feremans, Alexander Grigoriev, Eelko Penninkx, Ren Sitters, Thomas Wolle
2006WGHow to Sell a Graph: Guidelines for Graph Retailers.Alexander Grigoriev, Joyce van Loon, Ren Sitters, Marc Uetz
2005ESAPreemptive Scheduling of Independent Jobs on Identical Parallel Machines Subject to Migration Delays.Aleksei V. Fishkin, Klaus Jansen, Sergey V. Sevastianov, Ren Sitters
2005ICALPApproximation Algorithms for Euclidean Group TSP.Khaled M. Elbassioni, Aleksei V. Fishkin, Nabil H. Mustafa, Ren Sitters
2003ICALPA Competitive Algorithm for the General 2-Server Problem.Ren Sitters, Leen Stougie, Willem de Paepe
2002ESAOn-Line Dial-a-Ride Problems under a Restricted Information Model.Maarten Lipmann, Xiwen Lu, Willem de Paepe, Ren Sitters, Leen Stougie
2002IPCOThe Minimum Latency Problem Is NP-Hard for Weighted Trees.Ren Sitters
2001IPCOTwo NP-Hardness Results for Preemptive Minsum Scheduling of Unrelated Parallel Machines.Ren Sitters