Parameterizing edge modification problems above lower bounds › Research Explorer

Novosibirsk State University's Research Portal

Parameterizing edge modification problems above lower bounds

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

Laboratory for Theoretical and Experimental Simulation of New Photonic Devices

DOI

https://doi.org/10.1007/978-3-319-34171-2_5
Final published version

René Van Bevern
Vincent Froese
Christian Komusiewicz

Original language	English
Title of host publication	Computer Science - Theory and Applications - 11th International Computer Science Symposium in Russia, CSR 2016, Proceedings
Editors	Gerhard J. Woeginger, Alexander S. Kulikov
Publisher	Springer-Verlag GmbH and Co. KG
Pages	57-72
Number of pages	16
ISBN (Print)	9783319341705
DOIs	https://doi.org/10.1007/978-3-319-34171-2_5
Publication status	Published - 1 Jan 2016
Event	11th International Computer Science Symposium in Russia, CSR 2016 - St. Petersburg, Russian Federation Duration: 9 Jun 2016 → 13 Jun 2016

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9691
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	11th International Computer Science Symposium in Russia, CSR 2016
Country/Territory	Russian Federation
City	St. Petersburg
Period	09.06.2016 → 13.06.2016

State classification of scientific and technological information

27 MATHEMATICS

Research areas

Cluster editing, Feedback arc set, Fixed-parameter algorithm, Graph-based clustering, Kernelization, NP-hard problem, Subgraph packing

ID: 22339481