H.J. Broersma
The Computational Complexity of the Minimum Weight Processor Assignment Problem
Broersma, H.J.; Paulusma, D.; Smit, G.J.M.; Vlaardingerbroek, F.; Woeginger, G.J.
Authors
Professor Daniel Paulusma daniel.paulusma@durham.ac.uk
Professor
G.J.M. Smit
F. Vlaardingerbroek
G.J. Woeginger
Citation
Broersma, H., Paulusma, D., Smit, G., Vlaardingerbroek, F., & Woeginger, G. (2004, June). The Computational Complexity of the Minimum Weight Processor Assignment Problem. Presented at WG 2004: Graph-Theoretic Concepts in Computer Science, Bad Honnef, Germany
Presentation Conference Type | Conference Paper (published) |
---|---|
Conference Name | WG 2004: Graph-Theoretic Concepts in Computer Science |
Start Date | Jun 21, 2004 |
End Date | Jun 23, 2004 |
Publication Date | 2004 |
Deposit Date | Dec 21, 2014 |
Print ISSN | 0302-9743 |
Publisher | Springer |
Peer Reviewed | Peer Reviewed |
Volume | 3353 |
Pages | 189-200 |
Series ISSN | 0302-9743,1611-3349 |
Book Title | Graph-Theoretic Concepts in Computer Science |
ISBN | 978-3-540-24132-4 |
DOI | https://doi.org/10.1007/978-3-540-30559-0_16 |
Public URL | https://durham-repository.worktribe.com/output/1153034 |
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