R. Belmonte
Parameterized complexity of three edge contraction problems with degree constraints
Belmonte, R.; Golovach, P.A.; Hof, van 't P.; Paulusma, D.
Authors
Citation
Belmonte, R., Golovach, P., Hof, V. '. P., & Paulusma, D. (2014). Parameterized complexity of three edge contraction problems with degree constraints. Acta Informatica, 51(7), 473-497. https://doi.org/10.1007/s00236-014-0204-z
Journal Article Type | Article |
---|---|
Publication Date | Oct 1, 2014 |
Deposit Date | Dec 20, 2014 |
Publicly Available Date | Jan 8, 2015 |
Journal | Acta Informatica |
Print ISSN | 0001-5903 |
Electronic ISSN | 1432-0525 |
Publisher | Springer |
Peer Reviewed | Peer Reviewed |
Volume | 51 |
Issue | 7 |
Pages | 473-497 |
DOI | https://doi.org/10.1007/s00236-014-0204-z |
Public URL | https://durham-repository.worktribe.com/output/1439444 |
Files
Accepted Journal Article
(424 Kb)
PDF
Copyright Statement
The final publication is available at Springer via http://dx.doi.org/10.1007/s00236-014-0204-z
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