Q5089249 (Q5089249): Difference between revisions

From MaRDI portal

Jump to:navigation, search

Latest revision as of 15:47, 29 July 2024

scientific article; zbMATH DE number 7559446

Language	Label	Description	Also known as
English	No label defined	scientific article; zbMATH DE number 7559446

Statements

scholarly article

0 references

0 references

M. S. Ramanujan

0 references

0 references

0 references

publication date

18 July 2022

0 references

full work available at URL

https://arxiv.org/abs/2005.01359

0 references

zbMATH Keywords

directed cut problems

0 references

fixed-parameter tractability

0 references

DFVS

0 references

MaRDI profile type

MaRDI publication profile

0 references

Odd Multiway Cut in Directed Acyclic Graphs

0 references

0 references

Directed Subset Feedback Vertex Set Is Fixed-Parameter Tractable

0 references

Fixed-Parameter Tractability of Directed Multiway Cut Parameterized by the Size of the Cutset

0 references

Parameterized algorithms for generalizations of directed feedback vertex set

0 references

Fixed-Parameter Tractability of Multicut in Directed Acyclic Graphs

0 references

0 references

Parameterized Complexity and Approximability of Directed Odd Cycle Transversal

0 references

Parameterized graph separation problems

0 references

Fixed-Parameter Tractability of Multicut Parameterized by the Size of the Cutset

0 references

Finding odd cycle transversals.

0 references

Identifiers

10.4230/LIPIcs.MFCS.2020.75

0 references

Mathematics Subject Classification ID

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5089249

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5089249&oldid=36831292"