Fingerprint
- 1 Similar Profiles
Collaborations and top research areas from the last five years
-
A tight (1.5+ϵ)-approximation for unsplittable capacitated vehicle routing on trees
Mathieu, C. & Zhou, H., 1 Jul 2025, In: Mathematical Programming. 212, 1, p. 115-146 32 p.Research output: Contribution to journal › Article › peer-review
-
Euclidean Capacitated Vehicle Routing in the Random Setting: A 1.55-Approximation Algorithm
Nie, Z. & Zhou, H., 1 Sept 2024, 32nd Annual European Symposium on Algorithms, ESA 2024. Chan, T., Fischer, J., Iacono, J. & Herman, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 91. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 308).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Faster Approximation Scheme for Euclidean k-TSP
van Wijland, E. & Zhou, H., 1 Jun 2024, 40th International Symposium on Computational Geometry, SoCG 2024. Mulzer, W. & Phillips, J. M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 81. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 293).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
An Approximation Algorithm for Distance-Constrained Vehicle Routing on Trees
Dufay, M., Mathieu, C. & Zhou, H., 1 Mar 2023, 40th International Symposium on Theoretical Aspects of Computer Science, STACS 2023. Berenbrink, P., Bouyer, P., Dawar, A. & Kante, M. M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 27. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 254).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
A PTAS for Capacitated Vehicle Routing on Trees
Mathieu, C. & Zhou, H., 10 Mar 2023, In: ACM Transactions on Algorithms. 19, 2, 17.Research output: Contribution to journal › Article › peer-review
Open Access -
A simple algorithm for graph reconstruction
Mathieu, C. & Zhou, H., 1 Sept 2023, In: Random Structures and Algorithms. 63, 2, p. 512-532 21 p.Research output: Contribution to journal › Article › peer-review
Open Access -
A Tight (1.5 + ϵ)-Approximation for Unsplittable Capacitated Vehicle Routing on Trees
Mathieu, C. & Zhou, H., 1 Jul 2023, 50th International Colloquium on Automata, Languages, and Programming, ICALP 2023. Etessami, K., Feige, U. & Puppis, G. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 91. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 261).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Capacitated Vehicle Routing in Graphic Metrics
Mömke, T. & Zhou, H., 1 Jan 2023, Proceedings - 2023 SIAM Symposium on Simplicity in Algorithms, SOSA 2023. Kavitha, T. & Mehlhorn, K. (eds.). Society for Industrial and Applied Mathematics Publications, p. 114-123 10 p. (Proceedings - 2023 SIAM Symposium on Simplicity in Algorithms, SOSA 2023).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
-
Correlation Clustering and Two-Edge-Connected Augmentation for Planar Graphs
Klein, P. N., Mathieu, C. & Zhou, H., 1 Oct 2023, In: Algorithmica. 85, 10, p. 3024-3057 34 p.Research output: Contribution to journal › Article › peer-review
Open Access -
Iterated tour partitioning for Euclidean capacitated vehicle routing
Mathieu, C. & Zhou, H., 1 Jul 2023, In: Random Structures and Algorithms. 62, 4, p. 1056-1075 20 p.Research output: Contribution to journal › Article › peer-review
Open Access