Sparsifying, Shrinking and Splicing for Minimum Path Cover in Parameterized Linear Time.

Manuel Cceres, Massimo Cairo, Brendan Mumey, Romeo Rizzi, Alexandru I. Tomescu

Browse the full SODA paper archive.