Finding \(k\)-secluded trees faster

DOI10.1016/j.jcss.2023.05.006zbMath1529.68207OpenAlexW4379471930MaRDI QIDQ6133646

Jari J. H. de Kroon, Huib Donkers, Bart M. P. Jansen

Publication date: 21 August 2023

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcss.2023.05.006

zbMATH Keywords

FPTenumeration algorithmsecluded tree

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Parameterized complexity, tractability and kernelization (68Q27)

Cites Work

• Unnamed Item
• Unnamed Item
• A new algorithm for finding trees with many leaves
• Parameterized graph separation problems
• Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization
• Secluded connectivity problems
• The parameterized complexity of finding secluded solutions to some classical optimization problems on graphs
• Finding connected secluded subgraphs
• On the computational complexity of length- and neighborhood-constrained path problems
• Parameterized complexity of secluded connectivity problems
• On the Parameterized Complexity of Cutting a Few Vertices from a Graph
• Parameterized Algorithms
• Parameterized algorithms and data reduction for the short secluded s‐t‐path problem

This page was built for publication: Finding \(k\)-secluded trees faster