Spotting Trees with Few Leaves

Andreas Björklund, Vikram Kamat, Łukasz Kowalik +1

We show two results related to the Hamiltonicity and $k$-Path algorithms in undirected graphs by Björklund [FOCS'10], and Björklund et al., [arXiv'10]. First, we demonstrate that t…