19 citations · 37 across the 14 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DS2015
Fast Witness Extraction Using a Decision Oracle
Andreas Björklund, Petteri Kaski, Łukasz Kowalik
The gist of many (NP-)hard combinatorial problems is to decide whether a universe of elements contains a witness consisting of elements that match some prescribed pattern.…
cs.DS2015
Spotting Trees with Few Leaves
Andreas Björklund, Vikram Kamat, Łukasz Kowalik +1
We show two results related to the Hamiltonicity and -Path algorithms in undirected graphs by Björklund [FOCS'10], and Björklund et al., [arXiv'10]. First, we demonstrate that t…