Yael Kirkpatrick

According to our database, Yael Kirkpatrick authored at least 7 papers between 2022 and 2025.

Collaborative distances:

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

2025

Beyond 2-Approximation for <i>k</i>-Center in Graphs.

Ce Jin, Yael Kirkpatrick, Virginia Vassilevska Williams, Nicole Wein

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

2024

A Note on the Conditional Optimality of Chiba and Nishizeki's Algorithms.

Yael Kirkpatrick, Surya Mathialagan

CoRR, 2024

Graph Threading with Turn Costs.

Erik D. Demaine, Yael Kirkpatrick, Rebecca Lin

CoRR, 2024

Agent Motion Planning as Block Asynchronous Cellular Automata: Pushing, Pulling, Suplexing, and More.

Hayashi Ani, Josh Brunner, Erik D. Demaine, Jenny Diomidova, Timothy Gomez, Della H. Hendrickson, Yael Kirkpatrick, Jeffery Li, Jayson Lynch, Ritam Nag, Frederick Stock

Proceedings of the Unconventional Computation and Natural Computation, 2024

Fast 2-Approximate All-Pairs Shortest Paths.

Michal Dory, Sebastian Forster, Yael Kirkpatrick, Yasamin Nazari, Virginia Vassilevska Williams, Tijn de Vos

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Graph Threading.

Erik D. Demaine, Yael Kirkpatrick, Rebecca Lin

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2022

New Additive Approximations for Shortest Paths and Cycles.

Mingyang Deng, Yael Kirkpatrick, Victor Rong, Virginia Vassilevska Williams, Ziqian Zhong

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022