Willem de Paepe

According to our database, Willem de Paepe authored at least 11 papers between 2000 and 2008.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2008

Bincoloring.

Sven Oliver Krumke, Willem de Paepe, Jörg Rambau, Leen Stougie

Theor. Comput. Sci., 2008

2006

Erratum to "News from the online traveling repairman" [TCS 295 (1-3) (2003) 279-294].

Sven Oliver Krumke, Willem de Paepe, Diana Poensgen, Leen Stougie

Theor. Comput. Sci., 2006

2005

On Minimizing the Maximum Flow Time in the Online Dial-a-Ride Problem.

Sven Oliver Krumke, Willem de Paepe, Diana Poensgen, Maarten Lipmann, Alberto Marchetti-Spaccamela, Leen Stougie

Proceedings of the Approximation and Online Algorithms, Third International Workshop, 2005

2004

Computer-Aided Complexity Classification of Dial-a-Ride Problems.

Willem de Paepe, Jan Karel Lenstra, Jirí Sgall, René A. Sitters, Leen Stougie

INFORMS J. Comput., 2004

2003

A Competitive Algorithm for the General 2-Server Problem.

René Sitters, Leen Stougie, Willem de Paepe

Proceedings of the Automata, Languages and Programming, 30th International Colloquium, 2003

2002

How to cut a cake almost fairly.

Sven Oliver Krumke, Maarten Lipmann, Willem de Paepe, Diana Poensgen, Jörg Rambau, Leen Stougie, Gerhard J. Woeginger

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

On-Line Dial-a-Ride Problems under a Restricted Information Model.

Maarten Lipmann, Xiwen Lu, Willem de Paepe, René Sitters, Leen Stougie

Proceedings of the Algorithms, 2002

Non-abusiveness Helps: An O(1)-Competitive Algorithm for Minimizing the Maximum Flow Time in the Online Traveling Salesman Problem.

Sven Oliver Krumke, Luigi Laura, Maarten Lipmann, Alberto Marchetti-Spaccamela, Willem de Paepe, Diana Poensgen, Leen Stougie

Proceedings of the Approximation Algorithms for Combinatorial Optimization, 2002

2001

News from the Online Traveling Repairman.

Sven Oliver Krumke, Willem de Paepe, Diana Poensgen, Leen Stougie

Proceedings of the Mathematical Foundations of Computer Science 2001, 2001

Online Bin Coloring.

Sven Oliver Krumke, Willem de Paepe, Jörg Rambau, Leen Stougie

Proceedings of the Algorithms, 2001

2000

The Online-TSP against Fair Adversaries.

Michiel Blom, Sven Oliver Krumke, Willem de Paepe, Leen Stougie

Proceedings of the Algorithms and Complexity, 4th Italian Conference, 2000