Chordal Editing is Fixed-Parameter Tractable

标题

作者

关键词

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

出版物

ALGORITHMICA

Volume 75, Issue 1, Pages 118-137

出版商

Springer Nature

发表日期

2015-06-26

DOI

10.1007/s00453-015-0014-x

参考文献

查看 3 条相关文献

向作者/读者发起求助以获取更多资源

Protocol

在线求助

Reagent

在线求助

Reprint

联系作者

Find the ideal target journal for your manuscript

Explore over 38,000 international journals covering a vast array of academic fields.

Become a Peeref-certified reviewer

The Peeref Institute provides free reviewer training that teaches the core competencies of the academic peer review process.

Get Started