en
0.25
0.5
0.75
1.25
1.5
1.75
2
The path taken for k-path
Published on Oct 02, 20123060 Views
We give a historical account of the parametrized results for the k-Path problem: given a graph G and a positive integer k, is there a simple path in G of length k. Throughout the years several ingen
Related categories
Chapter list
The Path Taken for k-Path00:00
The k-Path Problem (1)00:57
The k-Path Problem (2)01:21
Complexity01:43
Intuition for FPT02:56
Monien 1985 (1)04:07
Monien 1985 (2)05:18
Monien 1985 (3)06:47
Monien 1985 (4)08:46
Bodlaender 1989 (1)09:40
Bodlaender 1989 (2)11:11
Alon, Yuster, and Zwick 199412:50
Kneis et al. & Chen at al. 2006 (1)14:16
Kneis et al. & Chen at al. 2006 (2)15:23
Koutis 2008 (1)16:39
Koutis 2008 (2)17:09
Koutis 2008 (3)18:24
Koutis 2008 (4)19:30
Koutis 2008 (5)20:32
Koutis 2008 (6)21:40
Koutis 2008 (7)22:22
Williams 2009 (1)23:10
Williams 2009 (2)24:04
B., Husfeldt, Kaski, Koivisto 201025:04
Counting k-Paths28:07
Vassilevska - Williams 200929:04
B., Husfeldt, Kaski, Koivisto 200933:12
Thank you for listening!35:19