Empreinte digitale
- 1 Profils similaires
Collaborations et principaux domaines de recherche des cinq dernières années
-
A tight (1.5+ϵ)-approximation for unsplittable capacitated vehicle routing on trees
Mathieu, C. & Zhou, H., 1 juil. 2025, Dans: Mathematical Programming. 212, 1, p. 115-146 32 p.Résultats de recherche: Contribution à un journal › Article › Revue par des pairs
-
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).Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs
-
Faster Approximation Scheme for Euclidean k-TSP
van Wijland, E. & Zhou, H., 1 juin 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).Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs
-
An Approximation Algorithm for Distance-Constrained Vehicle Routing on Trees
Dufay, M., Mathieu, C. & Zhou, H., 1 mars 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).Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs
-
A PTAS for Capacitated Vehicle Routing on Trees
Mathieu, C. & Zhou, H., 10 mars 2023, Dans: ACM Transactions on Algorithms. 19, 2, 17.Résultats de recherche: Contribution à un journal › Article › Revue par des pairs
Accès ouvert -
A simple algorithm for graph reconstruction
Mathieu, C. & Zhou, H., 1 sept. 2023, Dans: Random Structures and Algorithms. 63, 2, p. 512-532 21 p.Résultats de recherche: Contribution à un journal › Article › Revue par des pairs
Accès ouvert -
A Tight (1.5 + ϵ)-Approximation for Unsplittable Capacitated Vehicle Routing on Trees
Mathieu, C. & Zhou, H., 1 juil. 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).Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs
-
Capacitated Vehicle Routing in Graphic Metrics
Mömke, T. & Zhou, H., 1 janv. 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).Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs
-
Correlation Clustering and Two-Edge-Connected Augmentation for Planar Graphs
Klein, P. N., Mathieu, C. & Zhou, H., 1 oct. 2023, Dans: Algorithmica. 85, 10, p. 3024-3057 34 p.Résultats de recherche: Contribution à un journal › Article › Revue par des pairs
Accès ouvert -
Iterated tour partitioning for Euclidean capacitated vehicle routing
Mathieu, C. & Zhou, H., 1 juil. 2023, Dans: Random Structures and Algorithms. 62, 4, p. 1056-1075 20 p.Résultats de recherche: Contribution à un journal › Article › Revue par des pairs
Accès ouvert