Media Summary: Gave 4^k measure based FPT algorithm for disjoint version of Parameterized Algorithms course at University of Warsaw. Lecture Gave 2^k FPT algorithm for disjoint version of Odd Cycle Transversal (OCT) by reduction to min-cut. This lead to

W6 L6 3 Iterative Compression Feedback Vertex Set - Detailed Analysis & Overview

Gave 4^k measure based FPT algorithm for disjoint version of Parameterized Algorithms course at University of Warsaw. Lecture Gave 2^k FPT algorithm for disjoint version of Odd Cycle Transversal (OCT) by reduction to min-cut. This lead to Talks on Frontiers of Parameterized Complexity Keywords: Paper by Dario Cavallaro and Till Fluschnik Presentation by Till Fluschnik.

Photo Gallery

W6_L6.3: Iterative compression, feedback vertex set
mod03lec14 - Iterative Compression III: Feedback Vertex Set and 3-Hitting Set
W6_L6.2 : Iterative compression, vertex cover
Parameterized Algorithms Lecture 3: Iterative Compression, Subset Lattice
Kernelization,  VC, CrownDecomposition, Feedback vertex set, Herative compression , Analysing branch
mod03lec15 - Iterative Compression IV: Odd Cycle Transversal
mod03lec13 - Iterative Compression II: Vertex Cover and Tournament Feedback Vertex Set
Kernelization,  VC, CrownDecomposition, Feedback vertex set, Herative compression , Analysing branch
Jason Li: Detecting Feedback Vertex Sets of Size k in O*(2.7^k) Time
WG 2021: Feedback Vertex Set on Hamiltonian Graphs
mod03lec12 - Iterative Compression I: Setting Up the Method
Parameterized Complexity of Feedback Vertex Sets on Hypergraphs
Sponsored
View Detailed Profile
W6_L6.3: Iterative compression, feedback vertex set

W6_L6.3: Iterative compression, feedback vertex set

Welcome to Week 6 Lecture 6 Part

mod03lec14 - Iterative Compression III: Feedback Vertex Set and 3-Hitting Set

mod03lec14 - Iterative Compression III: Feedback Vertex Set and 3-Hitting Set

Gave 4^k measure based FPT algorithm for disjoint version of

W6_L6.2 : Iterative compression, vertex cover

W6_L6.2 : Iterative compression, vertex cover

An introduction to

Parameterized Algorithms Lecture 3: Iterative Compression, Subset Lattice

Parameterized Algorithms Lecture 3: Iterative Compression, Subset Lattice

Parameterized Algorithms course at University of Warsaw. Lecture

Kernelization,  VC, CrownDecomposition, Feedback vertex set, Herative compression , Analysing branch

Kernelization, VC, CrownDecomposition, Feedback vertex set, Herative compression , Analysing branch

( Part -2 )

Sponsored
mod03lec15 - Iterative Compression IV: Odd Cycle Transversal

mod03lec15 - Iterative Compression IV: Odd Cycle Transversal

Gave 2^k FPT algorithm for disjoint version of Odd Cycle Transversal (OCT) by reduction to min-cut. This lead to

mod03lec13 - Iterative Compression II: Vertex Cover and Tournament Feedback Vertex Set

mod03lec13 - Iterative Compression II: Vertex Cover and Tournament Feedback Vertex Set

Gave polynomial time

Kernelization,  VC, CrownDecomposition, Feedback vertex set, Herative compression , Analysing branch

Kernelization, VC, CrownDecomposition, Feedback vertex set, Herative compression , Analysing branch

( Part -

Jason Li: Detecting Feedback Vertex Sets of Size k in O*(2.7^k) Time

Jason Li: Detecting Feedback Vertex Sets of Size k in O*(2.7^k) Time

Talks on Frontiers of Parameterized Complexity https://frontpc.blogspot.comy Keywords:

WG 2021: Feedback Vertex Set on Hamiltonian Graphs

WG 2021: Feedback Vertex Set on Hamiltonian Graphs

Paper by Dario Cavallaro and Till Fluschnik Presentation by Till Fluschnik.

mod03lec12 - Iterative Compression I: Setting Up the Method

mod03lec12 - Iterative Compression I: Setting Up the Method

Introduced the method of

Parameterized Complexity of Feedback Vertex Sets on Hypergraphs

Parameterized Complexity of Feedback Vertex Sets on Hypergraphs

Presentation slides available at https://drive.google.com/file/d/1NJWuRcgSMpEdm47W3CIFl-RjJmO0Wp5s/view?usp=sharing.

Kernelization,  VC, CrownDecomposition, Feedback vertex set, Herative compression , Analysing branch

Kernelization, VC, CrownDecomposition, Feedback vertex set, Herative compression , Analysing branch

( Part -1 )