Contraction Decomposition in Unit Disk Graphs and Algorithmic Applications in Parameterized Complexity.

Fahad Panolan Saket Saurabh Meirav Zehavi

Published in: SODA (2019)

Keyphrases

parameterized complexity
fixed parameter tractable
bounded treewidth
global constraints
graph theory
graph theoretic
database
np hard
belief change
computational complexity
weighted graph
symmetry breaking