Katie Clinch

17 papers A* 1A 1B 1Journal 14
YearRankTypeTitle / Venue / Authors
2026 J jnl
A piecewise approach for the analysis of exact algorithms.
Theor. Comput. Sci.
Katie Clinch, Serge Gaspers, Zixu He, Abdallah Saffidine, Tiankuang Zhang
2025 J jnl
A Faster Randomized Algorithm for Vertex Cover: An Automated Approach.
CoRR
Katie Clinch, Serge Gaspers, Tao Zixu He, Simon Mackenzie, Tiankuang Zhang
2025 B conf
A Piecewise Approach for the Analysis of Exact Algorithms.
WALCOM
Katie Clinch, Serge Gaspers, Zixu He, Abdallah Saffidine, Tiankuang Zhang
2025 A conf
Constructions, Bounds, and Algorithms for Peaceable Queens.
ALENEX
Katie Clinch, Matthew Drescher, Tony Huynh, Abdallah Saffidine
2025 A* conf
PTASes for Euclidean TSP with Unit Disk and Unit Square Neighborhoods.
SODA
Sayan Bandyapadhyay, Katie Clinch, William Lochet, Daniel Lokshtanov, Saket Saurabh, Jie Xue
2024 J jnl
A Piecewise Approach for the Analysis of Exact Algorithms.
CoRR
Katie Clinch, Serge Gaspers, Abdallah Saffidine, Tiankuang Zhang
2024 J jnl
Constructions, bounds, and algorithms for peaceable queens.
CoRR
Katie Clinch, Matthew Drescher, Tony Huynh, Abdallah Saffidine
2024 J jnl
Product structure of graph classes with bounded treewidth.
Comb. Probab. Comput.
Rutger Campbell, Katie Clinch, Marc Distel, Jochen Pascal Gollin, Kevin Hendrey, Robert Hickingbotham, Tony Huynh, Freddie Illingworth, Youri Tamitegama, Jane Tan, David R. Wood
2024 J jnl
Spanning disks in triangulations of surfaces.
CoRR
Katie Clinch, Sean Dewar, Niloufar Fuladi, Maximilian Gorsky, Tony Huynh, Eleftherios Kastis, Anthony Nixon, Brigitte Servatius
2023 J jnl
Auction algorithm sensitivity for multi-robot task allocation.
Autom.
Katie Clinch, Tony A. Wood, Chris Manzie
2023 J jnl
Auction algorithm sensitivity for multi-robot task allocation.
CoRR
Katie Clinch, Tony A. Wood, Chris Manzie
2023 J jnl
Global rigidity of 2-dimensional direction-length frameworks with connected rigidity matroids.
Discret. Appl. Math.
Katie Clinch
2022 J jnl
Notes on Aharoni's rainbow cycle conjecture.
CoRR
Katie Clinch, Jackson Goerner, Tony Huynh, Freddie Illingworth
2022 J jnl
Product structure of graph classes with bounded treewidth.
CoRR
Rutger Campbell, Katie Clinch, Marc Distel, Jochen Pascal Gollin, Kevin Hendrey, Robert Hickingbotham, Tony Huynh, Freddie Illingworth, Youri Tamitegama, Jane Tan, David R. Wood
2020 J jnl
Constructing Isostatic Frameworks for the ℓ
Electron. J. Comb.
Katie Clinch, Derek Kitson
2020 J jnl
Global rigidity of direction-length frameworks.
J. Comb. Theory B
Katie Clinch, Bill Jackson, Peter Keevash
2020 J jnl
Pairing Symmetries for Euclidean and Spherical Frameworks.
Discret. Comput. Geom.
Katie Clinch, Anthony Nixon, Bernd Schulze, Walter Whiteley