Skip to menu Skip to content Skip to footer

2025

Conference Publication

Constructions, bounds, and algorithms for peaceable queens

Clinch, Katie, Drescher, Matthew, Huynh, Tony and Saffidine, Abdallah (2025). Constructions, bounds, and algorithms for peaceable queens. 2025 SIAM Symposium on Algorithm Engineering and Experiments (ALENEX25), New Orleans, LA, United States, 12-13 January 2025. Philadelphia, PA, United States: Society for Industrial and Applied Mathematics. doi: 10.1137/1.9781611978339.13

Constructions, bounds, and algorithms for peaceable queens

2025

Conference Publication

A piecewise approach for the analysis of exact algorithms

Clinch, Katie, Gaspers, Serge, He, Zixu, Saffidine, Abdallah and Zhang, Tiankuang (2025). A piecewise approach for the analysis of exact algorithms. 19th International Conference and Workshops on Algorithms and Computation, WALCOM 2025, Chengdu, China, 28 February-2 March 2025. Heidelberg, Germany: Springer. doi: 10.1007/978-981-96-2845-2_6

A piecewise approach for the analysis of exact algorithms

2025

Conference Publication

PTASes for Euclidean TSP with unit disk and unit square neighborhoods

Bandyapadhyay, Sayan, Clinch, Katie, Lochet, William, Lokshtanov, Daniel, Saurabh, Saket and Xue, Jie (2025). PTASes for Euclidean TSP with unit disk and unit square neighborhoods. 36th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2025), New Orleans, LA, United States, 12-15 January 2025. Philadelphia, PA, United States: Society for Industrial and Applied Mathematics. doi: 10.1137/1.9781611978322.78

PTASes for Euclidean TSP with unit disk and unit square neighborhoods