No label defined (Q5743512)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7053388

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

Statements

scholarly article

0 references

0 references

0 references

Mohammad Taghi Hajiaghayi

0 references

publication date

10 May 2019

0 references

full work available at URL

https://dl.acm.org/citation.cfm?id=2095252

0 references

MaRDI profile type

MaRDI publication profile

0 references

Multicut is FPT

0 references

An improved parameterized algorithm for the minimum node multiway cut problem

0 references

A fixed-parameter algorithm for the directed feedback vertex set problem

0 references

Fundamentals of parameterized complexity

0 references

Parametrized complexity theory.

0 references

Maximal Flow Through a Network

0 references

Multiway cuts in directed and node weighted graphs

0 references

FPT algorithms for path-transversal and cycle-transversal problems

0 references

Rounding algorithms for a geometric embedding of minimum multiway cut

0 references

Clustering with Local Restrictions

0 references

Parameterized graph separation problems

0 references

Fixed-parameter tractability of multicut parameterized by the size of the cutset

0 references

0 references

A 2-Approximation Algorithm for the Directed Multiway Cut Problem

0 references

0 references

Almost 2-SAT is fixed-parameter tractable

0 references

Simple and improved parameterized algorithms for multiterminal cuts

0 references

Identifiers

zbMATH Open document ID

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5743512

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