Keyphrases
Parameterized Complexity
100%
Parameterized Algorithms
85%
Fixed-parameter Tractability
35%
Polynomial Kernel
33%
NP-hard
27%
Polynomial Time
21%
FPT Algorithm
20%
Kernelization
20%
Approximation Algorithms
19%
Time Algorithm
19%
Digraph
18%
Vertex Deletion
18%
Unit Disk Graph
18%
Treewidth
18%
Subexponential
17%
Feedback Vertex Set
14%
Fixed-parameter Algorithms
14%
K-path
14%
Tight
14%
Vertex Cover
13%
Directed Graph
13%
K Parameter
13%
Directed Feedback Vertex Set
12%
Randomized Algorithms
12%
Parametric Analysis
12%
MaxCut
12%
Deterministic Algorithm
11%
Hitting Set
11%
Undirected Graph
11%
General Graphs
11%
Guard
10%
NP-complete
10%
Exponential Time Hypothesis
10%
Tree Decomposition
10%
Out-branching
10%
Vertex Cover number
10%
Terrain Guarding
9%
Stable Marriage
9%
Disjoint Paths
9%
Matching Problem
9%
Positive Integer
9%
Color Coding
9%
Packing Problem
9%
Cycle Packing
9%
Polynomial Space
9%
Spanning Tree
9%
Feedback Arc Set
8%
Network Querying
8%
Grid Graph
8%
Approximate Counting
8%
Mathematics
Polynomial
74%
Running Time
58%
Edge
53%
Polynomial Time
36%
Exponential Time
31%
Kernelization
29%
Integer
24%
Unit Disk
20%
Packing Problem
20%
Open Problem
15%
Open Question
15%
Matching Problem
15%
Positive Integer
14%
Clique
13%
Constant Factor
12%
Max-Cut
12%
Interval Graph
12%
Spanning Tree
11%
Hitting Set
11%
Approximates
11%
Structural Parameter
11%
Transversals
11%
Fast Algorithm
10%
Triangle
10%
Multiset
10%
Nonnegative Integer
10%
Planar Graph
10%
Tree Problem
9%
Independent Set
8%
Main Result
8%
Partitioning Problem
7%
Intractability
7%
Computational Problem
7%
Independence Number
7%
Dominating Set
7%
Maximum Degree
7%
Weight Function
7%
Stable Matching
6%
Structural Property
6%
Linear Time
6%
Longest Path
6%
Black Box
6%
Directed Cycle
6%
Connected Graph
6%
Hamiltonian Cycle
6%
Path Problem
5%
Art Galleries
5%
Optimality
5%
Line Segment
5%
Motion Planning
5%
Computer Science
Directed Graphs
26%
Approximation Algorithms
24%
Polynomial Time
23%
Subgraphs
20%
Packing Problem
15%
Positive Integer
14%
digraph
13%
Pattern Matching
13%
Randomized Algorithm
13%
Spanning Tree
12%
Computational Complexity
12%
Computational Problem
11%
Polynomial Space
10%
Preference List
10%
Tree Search
9%
Fast Algorithm
8%
Approximation (Algorithm)
8%
Tractable Algorithm
8%
Structural Parameter
7%
Robot
7%
Information Network
7%
Representative Set
7%
Space Complexity
6%
Chromosomal Gene
6%
Graph Theory
6%
Cardinality
6%
Algorithm Design
5%
Interval Graph
5%
Exact Algorithm
5%
Motion Planning
5%
Time Complexity
5%
Assignment Problem
5%
Constant Factor
5%
Computational Geometry
5%
Connected Component
5%
Nonnegative Integer
5%
Connected Subgraph
5%
Space Exponential
5%