Yael Kirkpatrick

According to our database, Yael Kirkpatrick authored at least 11 papers between 2022 and 2026.

Collaborative distances:

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

2026

Preprocessed 3SUM for Unknown Universes with Subquadratic Space.

Yael Kirkpatrick, John Kuszmaul, Surya Mathialagan, Virginia Vassilevska Williams

CoRR, February, 2026

Improved Additive Approximation Algorithms for APSP.

Ce Jin, Yael Kirkpatrick, Michal Stawarz, Virginia Vassilevska Williams

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

2025

Beyond 2-approximation for k-Center in Graphs.

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

CoRR, March, 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

Shortest Paths in Multimode Graphs.

Yael Kirkpatrick, Virginia Vassilevska Williams

Proceedings of the 50th International Symposium on Mathematical Foundations of Computer Science, 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