Faster exact and parameterized algorithm for feedback vertex set in tournaments

DOI10.4230/LIPICS.STACS.2016.49zbMATH Open1388.68324arXiv1510.07676MaRDI QIDQ4601901FDOQ4601901

Authors: Mithilesh Kumar, Daniel Lokshtanov 

Publication date: 24 January 2018

Full work available at URL: https://arxiv.org/abs/1510.07676

Recommendations

• Faster exact and parameterized algorithm for feedback vertex set in bipartite tournaments
• Feedback vertex sets in tournaments
• Feedback vertex sets in tournaments
• Improved FPT algorithm for feedback vertex set problem in bipartite tournament
• Parameterized algorithms for feedback set problems and their duals in tournaments

zbMATH Keywords

exact algorithmstournamentsparameterized algorithmsfeedback vertex setgraph partitions

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms (68W40) Coloring of graphs and hypergraphs (05C15)

Cited In (16)

• Kernels for feedback arc set in tournaments
• A parameterized algorithm for subset feedback vertex set in tournaments
• Conflict free version of covering problems on graphs: classical and parameterized
• Improved bounds for minimal feedback vertex sets in tournaments
• Fast FAST
• Faster exact and parameterized algorithm for feedback vertex set in bipartite tournaments
• 2-Approximating Feedback Vertex Set in Tournaments
• Sub-Exponential Time Parameterized Algorithms for Graph Layout Problems on Digraphs with Bounded Independence Number
• Improved FPT algorithm for feedback vertex set problem in bipartite tournament
• Feedback vertex sets in tournaments
• Tournaments and Semicomplete Digraphs
• Hardness of subgraph and supergraph problems in \(c\)-tournaments
• Sub-exponential time parameterized algorithms for graph layout problems on digraphs with bounded independence number
• Improved Bounds for Minimal Feedback Vertex Sets in Tournaments
• Tractability of König edge deletion problems
• Feedback vertex sets in tournaments

This page was built for publication: Faster exact and parameterized algorithm for feedback vertex set in tournaments

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4601901)