Q5874544 (Q5874544): Difference between revisions

From MaRDI portal

Jump to:navigation, search

Latest revision as of 17:44, 30 December 2024

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

Mathematics Subject Classification ID

0 references

zbMATH DE Number

0 references

10.4230/LIPICS.ESA.2020.72

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5874544

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