scientific article; zbMATH DE number 7559446

DOI10.4230/LIPICS.MFCS.2020.75MaRDI QIDQ5089249zbMATH OpenFDO

Authors Rian Neogi, M. S. Ramanujan, Saket Saurabh, Roohani Sharma

Publication date 18 July 2022

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

zbMATH Keywords

DFVSdirected cut problemsfixed-parameter tractability

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• Directed subset feedback vertex set is fixed-parameter tractable
• Finding odd cycle transversals.
• Fixed-parameter tractability of directed multiway cut parameterized by the size of the cutset
• Fixed-Parameter Tractability of Multicut Parameterized by the Size of the Cutset
• scientific article; zbMATH DE number 5485529 (Why is no real title available?)
• Odd Multiway Cut in Directed Acyclic Graphs
• Parameterized algorithms for generalizations of directed feedback vertex set
• Parameterized Complexity and Approximability of Directed Odd Cycle Transversal
• Parameterized graph separation problems
• When recursion is better than iteration: a linear-time algorithm for acyclicity with few error vertices

Cited in

(3)

• Component order connectivity in directed graphs
• Parameterized algorithms for generalizations of directed feedback vertex set
• Component order connectivity in directed graphs

This page was built for publication:

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