Maarten Lipmann

Publication Activity (10 Years)

Years Active: 2002-2021
Publications (10 Years): 2

Top Topics

Traveling Salesman Problem

Ant Colony Optimization

Top Venues

ACM Trans. Algorithms

Publications

Antje Bjelde, Jan Hackfeld, Yann Disser, Christoph Hansknecht, Maarten Lipmann, Julie Meißner, Miriam Schlöter, Kevin Schewior, Leen Stougie
Tight Bounds for Online TSP on the Line. ACM Trans. Algorithms 17 (1) (2021)
Antje Bjelde, Yann Disser, Jan Hackfeld, Christoph Hansknecht, Maarten Lipmann, Julie Meißner, Kevin Schewior, Miriam Schlöter, Leen Stougie
Tight Bounds for Online TSP on the Line. SODA (2017)
Sven Oliver Krumke, Willem de Paepe, Diana Poensgen, Maarten Lipmann, Alberto Marchetti-Spaccamela, Leen Stougie
On Minimizing the Maximum Flow Time in the Online Dial-a-Ride Problem. WAOA (2005)
Maarten Lipmann, Xiwen Lu, Willem de Paepe, René Sitters, Leen Stougie
On-Line Dial-a-Ride Problems Under a Restricted Information Model. Algorithmica 40 (4) (2004)
Sven Oliver Krumke, Luigi Laura, Maarten Lipmann, Alberto Marchetti-Spaccamela, Willem de Paepe, Diana Poensgen, Leen Stougie
Non-abusiveness Helps: An O(1)-Competitive Algorithm for Minimizing the Maximum Flow Time in the Online Traveling Salesman Problem. APPROX (2002)
Maarten Lipmann, Xiwen Lu, Willem de Paepe, René Sitters, Leen Stougie
On-Line Dial-a-Ride Problems under a Restricted Information Model. ESA (2002)
Sven Oliver Krumke, Maarten Lipmann, Willem de Paepe, Diana Poensgen, Jörg Rambau, Leen Stougie, Gerhard J. Woeginger
How to cut a cake almost fairly. SODA (2002)