Chordal Editing is Fixed-Parameter Tractable

Authors

Keywords

Chordal graph, Parameterized computation, Graph modification problems, Chordal deletion, Chordal completion , Clique tree decomposition, Holes, Simplicial vertex sets

Journal

ALGORITHMICA

Volume 75, Issue 1, Pages 118-137

Publisher

Springer Nature

Online

2015-06-26

DOI

10.1007/s00453-015-0014-x

References

View 3 related references

Ask authors/readers for more resources

Protocol

Community support

Reagent

Community support

Reprint

Contact the author

Create your own webinar

Interested in hosting your own webinar? Check the schedule and propose your idea to the Peeref Content Team.

Create Now

Ask a Question. Answer a Question.

Quickly pose questions to the entire community. Debate answers and get clarity on the most important issues facing researchers.

Get Started