3 citations · 4 across the 11 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
cs.DS2024
A Note on the Conditional Optimality of Chiba and Nishizeki's Algorithms
Yael Kirkpatrick, Surya Mathialagan
In a seminal work, Chiba and Nishizeki [SIAM J. Comput. `85] developed subgraph listing algorithms for triangles, 4-cycle and -cliques, where The runtimes of their a…
cs.DS2024
Graph Threading with Turn Costs
Erik D. Demaine, Yael Kirkpatrick, Rebecca Lin
How should we thread a single string through a set of tubes so that pulling the string taut self-assembles the tubes into a desired graph? While prior work [ITCS 2024] solves this…