Miguel Bosch Calvo

According to our database, Miguel Bosch Calvo authored at least 7 papers between 2021 and 2026.

Collaborative distances:

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

2026

A PTAS for Weighted Triangle-Free 2-Matching.

Miguel Bosch-Calvo, Fabrizio Grandoni, Yusuke Kobayashi, Takashi Noguchi

Proceedings of the Integer Programming and Combinatorial Optimization, 2026

2025

A 5/4-Approximation for Two-Edge Connectivity.

Miguel Bosch-Calvo, Mohit Garg, Fabrizio Grandoni, Felix Hommelsheim, Afrouz Jabal Ameli, Alexander Lindermayr

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

2024

A 5/4 Approximation for Two-Edge-Connectivity.

Miguel Bosch-Calvo, Fabrizio Grandoni, Afrouz Jabal Ameli

CoRR, 2024

An O(loglog n)-Approximation for Submodular Facility Location.

Fateme Abbasi, Marek Adamczyk, Miguel Bosch-Calvo, Jaroslaw Byrka, Fabrizio Grandoni, Krzysztof Sornat, Antoine Tinguely

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

2023

A PTAS for Triangle-Free 2-Matching.

Miguel Bosch-Calvo, Fabrizio Grandoni, Afrouz Jabal Ameli

CoRR, 2023

A 4/3 Approximation for 2-Vertex-Connectivity.

Miguel Bosch-Calvo, Fabrizio Grandoni, Afrouz Jabal Ameli

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2021

An Improved Kernel for the Flip Distance Problem on Simple Convex Polygons.

Miguel Bosch Calvo, Steven Kelk

Proceedings of the 33rd Canadian Conference on Computational Geometry, 2021