No label defined (Q5111866)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7205191

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

Statements

scholarly article

0 references

Édouard Bonnet

0 references

0 references

0 references

0 references

publication date

27 May 2020

0 references

zbMATH Keywords

fixed-parameter tractable algorithms

0 references

treewidth

0 references

feedback vertex set

0 references

MaRDI profile type

MaRDI publication profile

0 references

On the number of labeled graphs of bounded treewidth

0 references

Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth

0 references

A $c^k n$ 5-Approximation Algorithm for Treewidth

0 references

Parameterized Vertex Deletion Problems for Hereditary Graph Classes with a Block Property

0 references

Generalized feedback vertex set problems on bounded-treewidth graphs: chordality is the key to single-exponential parameterized algorithms

0 references

The monadic second-order logic of graphs. I: Recognizable sets of finite graphs

0 references

Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time

0 references

0 references

On the computational complexity of vertex integrity and component order connectivity

0 references

Deleting Edges to Restrict the Size of an Epidemic: A New Application for Treewidth

0 references

An Exact Algorithm for Minimum Distortion Embedding

0 references

0 references

0 references

Identifiers

zbMATH Open document ID

0 references

10.4230/LIPIcs.IPEC.2017.7

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5111866

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