Polynomial kernel for immersion hitting in tournaments

August 16, 2022 Β· Declared Dead Β· πŸ› Embedded Systems and Applications

πŸ‘» CAUSE OF DEATH: Ghosted
No code link whatsoever

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Łukasz BoΕΌyk, MichaΕ‚ Pilipczuk arXiv ID 2208.07789 Category cs.DS: Data Structures & Algorithms Cross-listed cs.DM Citations 0 Venue Embedded Systems and Applications Last Checked 5 months ago
Abstract
For a fixed simple digraph $H$ without isolated vertices, we consider the problem of deleting arcs from a given tournament to get a digraph which does not contain $H$ as an immersion. We prove that for every $H$, this problem admits a polynomial kernel when parameterized by the number of deleted arcs. The degree of the bound on the kernel size depends on $H$.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

πŸ“œ Similar Papers

In the same crypt β€” Data Structures & Algorithms

Died the same way β€” πŸ‘» Ghosted