Parameterized Algorithms for Diverse Multistage Problems
From MaRDI portal
Publication:6075947
DOI10.4230/lipics.esa.2021.55arXiv2105.04856OpenAlexW3196886187MaRDI QIDQ6075947
Leon Kellerhals, Philipp Zschoche, Malte Renken
Publication date: 20 September 2023
Full work available at URL: https://arxiv.org/abs/2105.04856
matroidsperfect matchingsfixed-parameter tractabilityspanning foreststemporal graphscommittee election\(s\)-\(t\) pathsdissimilar solutions
Related Items (3)
Multistage vertex cover ⋮ Multistage \(s-t\) path: confronting similarity with dissimilarity ⋮ A faster parameterized algorithm for temporal matching
This page was built for publication: Parameterized Algorithms for Diverse Multistage Problems