P. A. Golovach
Induced packing of odd cycles in a planar graph
Golovach, P. A.; Kaminski, M.; Paulusma, D.; Thilikos, D. M.
Authors
Contributors
Y. Dong
Editor
D.-Z. Du
Editor
O. Ibarra
Editor
Citation
Golovach, P. A., Kaminski, M., Paulusma, D., & Thilikos, D. M. (2009, December). Induced packing of odd cycles in a planar graph. Presented at 20th International Symposium on Algorithms and Computation (ISAAC 2009), Honolulu, Hawaii, United States
Presentation Conference Type | Conference Paper (Published) |
---|---|
Conference Name | 20th International Symposium on Algorithms and Computation (ISAAC 2009) |
Start Date | Dec 16, 2009 |
End Date | Dec 18, 2009 |
Publication Date | Dec 1, 2009 |
Deposit Date | Dec 15, 2009 |
Print ISSN | 0302-9743 |
Publisher | Springer Verlag |
Pages | 514-523 |
Series Title | Lecture notes in computer science |
Series Number | 5878 |
Book Title | Algorithms and computation : 20th International Symposium, ISAAC 2009, 16-18 December 2009, Honolulu, Hawaii, USA ; proceedings. |
DOI | https://doi.org/10.1007/978-3-642-10631-6_53 |
Public URL | https://durham-repository.worktribe.com/output/1159564 |
Publisher URL | http://www.springerlink.com/content/7t3p5n118t16194u/ |
You might also like
Computing balanced solutions for large international kidney exchange schemes
(2024)
Journal Article
An Algorithmic Framework for Locally Constrained Homomorphisms
(2024)
Journal Article
Matching cuts in graphs of high girth and H-free graphs
(2023)
Presentation / Conference Contribution
Solving problems on generalized convex graphs via mim-width
(2023)
Journal Article
Dichotomies for Maximum Matching Cut: H-Freeness, Bounded Diameter, Bounded Radius
(2023)
Presentation / Conference Contribution
Downloadable Citations
About Durham Research Online (DRO)
Administrator e-mail: dro.admin@durham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search