aspak2014 documents

Matroid Basics
Education Matroid Basics
The Exponential Time Hypothesis
Education The Exponential Time Hypothesis
Color Coding
Education Color Coding
Fixed-Parameter Intractability
Technology Fixed-Parameter Intractability
Bidimensionality
Education Bidimensionality
Iterative Compression
Technology Iterative Compression
Representative Sets
Education Representative Sets
Kernel Lower Bounds
Education Kernel Lower Bounds
Dynamic Programming Over Graphs of Bounded Treewidth
Education Dynamic Programming Over Graphs of Bounded Treewidth
Treewidth and Applications
Education Treewidth and Applications
Paths and Polynomials
Technology Paths and Polynomials
Cut and Count
Education Cut and Count
Introduction to Treewidth
Education Introduction to Treewidth
Important Cuts
Documents Important Cuts
Important Cuts and (p,q)-clustering
Education Important Cuts and (p,q)-clustering
Kernelization Basics
Technology Kernelization Basics
Steiner Tree Parameterized by Treewidth
Education Steiner Tree Parameterized by Treewidth
The W Hierarchy
Education The W Hierarchy