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 | Mar 29, 2024 |
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
Matching cuts in graphs of high girth and H-free graphs
(2023)
Conference Proceeding
Solving problems on generalized convex graphs via mim-width
(2023)
Journal Article
An algorithmic framework for locally constrained homomorphisms
(2023)
Journal Article
On the price of independence for vertex cover, feedback vertex set and odd cycle transversal
(2023)
Journal Article
Computing Subset Vertex Covers in H-Free Graphs
(2023)
Conference Proceeding
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