True Contraction Decomposition and Almost ETH-Tight Bipartization for Unit-Disk Graphs.

Sayan Bandyapadhyay William Lochet Daniel Lokshtanov Saket Saurabh Jie Xue

Published in: SoCG (2022)

Keyphrases

structural learning
upper bound
lower bound
worst case
graph matching
graph theoretic
graph mining
decomposition method
graph theory
graph structure
belief change
series parallel
structured objects
graphical models
directed graph
graph model
spanning tree
undirected graph
decomposition algorithm
denoising