Login / Signup
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