No label defined (Q5874544)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7651211

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

Statements

scholarly article

0 references

0 references

0 references

publication date

7 February 2023

0 references

zbMATH Keywords

incompressibility

0 references

edge modification problems

0 references

H-free graphs

0 references

MaRDI profile type

MaRDI publication profile

0 references

Parameterized Lower Bounds and Dichotomy Results for the NP-completeness of H-free Edge Modification Problems

0 references

Dichotomy Results on the Hardness of $H$-free Edge Modification Problems

0 references

Fixed-parameter tractability of graph modification problems for hereditary properties

0 references

Incompressibility of \(H\)-free edge modification problems

0 references

Cluster editing: kernelization based on edge cuts

0 references

Chordal editing is fixed-parameter tractable

0 references

A Polynomial Kernel for Diamond-Free Editing

0 references

Parameterized Algorithms

0 references

Polynomial kernelization for removing induced claws and diamonds

0 references

0 references

0 references

On the (non-)existence of polynomial kernels for \(P _{l }\)-free edge modification problems

0 references

Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization

0 references

0 references

The node-deletion problem for hereditary properties is NP-complete

0 references

Edge-Deletion Problems

0 references

Node-Deletion Problems on Bipartite Graphs

0 references

Identifiers

10.4230/LIPIcs.ESA.2020.72

0 references

Mathematics Subject Classification ID

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5874544

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