True Contraction Decomposition and Almost ETH-Tight Bipartization for Unit-Disk Graphs.
Sayan BandyapadhyayWilliam LochetDaniel LokshtanovSaket SaurabhJie XuePublished in: ACM Trans. Algorithms (2024)
Keyphrases
- structural learning
- lower bound
- directed graph
- upper bound
- graph theoretic
- series parallel
- graph representation
- graph theory
- decomposition method
- case study
- decomposition methods
- weighted graph
- wavelet packet
- decomposition algorithm
- graph kernels
- belief change
- graph model
- graph structure
- graph matching
- semi supervised