ASPAK2014
18 SlideShares 9 Followers

Presentations

(18)
See all

Fixed-Parameter Intractability

11 years ago • 748 Views

Important Cuts

11 years ago • 940 Views

Iterative Compression

11 years ago • 1155 Views

Kernelization Basics

11 years ago • 903 Views

Paths and Polynomials

11 years ago • 1232 Views

Matroid Basics

11 years ago • 3323 Views

The W Hierarchy

11 years ago • 445 Views

Introduction to Treewidth

11 years ago • 563 Views

Dynamic Programming Over Graphs of Bounded Treewidth

11 years ago • 1528 Views

Bidimensionality

11 years ago • 836 Views

Representative Sets

11 years ago • 790 Views

Important Cuts and (p,q)-clustering

11 years ago • 690 Views

Treewidth and Applications

11 years ago • 1107 Views

Cut and Count

11 years ago • 905 Views

The Exponential Time Hypothesis

11 years ago • 908 Views

Steiner Tree Parameterized by Treewidth

11 years ago • 1280 Views

Color Coding

11 years ago • 1021 Views

Kernel Lower Bounds

11 years ago • 839 Views