A survey of parameterized algorithms and the complexity of edge modification

January 19, 2020 · The Cartographer · 🏛 Computer Science Review

📚 THE CARTOGRAPHER: The Cartographer
Survey/review paper — maps the landscape rather than implementing a method.

"No code URL or promise found in abstract"
"Title-pattern auto-detect: A survey of parameterized algorithms and the complexity of edge modification"

Evidence collected by the PWNC Scanner

Authors Christophe Crespelle, Pål Grønås Drange, Fedor V. Fomin, Petr A. Golovach arXiv ID 2001.06867 Category cs.DS: Data Structures & Algorithms Cross-listed cs.CC Citations 58 Venue Computer Science Review Last Checked 1 day ago
Abstract
The survey provides an overview of the developing area of parameterized algorithms for graph modification problems. We concentrate on edge modification problems, where the task is to change a small number of adjacencies in a graph in order to satisfy some required property.
Community shame:
Not yet rated
📄 View on arXiv 🌐 View on ar5iv 📑 PDF 🎉 Report Code Found
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

📜 Similar Papers

In the same crypt — Data Structures & Algorithms