A. Levin
The complexity of graph contractions
Levin, A.; Paulusma, D.; Woeginger, G.J.
Citation
Levin, A., Paulusma, D., & Woeginger, G. (2003, June). The complexity of graph contractions. Presented at WG 2003: Graph-Theoretic Concepts in Computer Science, Elspeet, The Netherlands
Presentation Conference Type | Conference Paper (published) |
---|---|
Conference Name | WG 2003: Graph-Theoretic Concepts in Computer Science |
Start Date | Jun 19, 2003 |
End Date | Jun 21, 2003 |
Publication Date | 2003 |
Deposit Date | Dec 20, 2014 |
Print ISSN | 0302-9743 |
Publisher | Springer |
Peer Reviewed | Peer Reviewed |
Volume | 2880 |
Pages | 322-333 |
Series ISSN | 0302-9743,1611-3349 |
Book Title | Graph-Theoretic Concepts in Computer Science |
ISBN | 978-3-540-20452-7 |
DOI | https://doi.org/10.1007/978-3-540-39890-5_28 |
Public URL | https://durham-repository.worktribe.com/output/1153462 |
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
Solving problems on generalized convex graphs via mim-width
(2023)
Journal Article
The Complexity of Matching Games: A Survey
(2023)
Journal Article
Induced Disjoint Paths and Connected Subgraphs for H-Free Graphs
(2023)
Journal Article
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 © 2025
Advanced Search