{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:56:04Z","timestamp":1725558964763},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540241324"},{"type":"electronic","value":"9783540305590"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30559-0_16","type":"book-chapter","created":{"date-parts":[[2010,7,2]],"date-time":"2010-07-02T19:01:42Z","timestamp":1278097302000},"page":"189-200","source":"Crossref","is-referenced-by-count":3,"title":["The Computational Complexity of the Minimum Weight Processor Assignment Problem"],"prefix":"10.1007","author":[{"given":"Hajo J.","family":"Broersma","sequence":"first","affiliation":[]},{"given":"Daniel","family":"Paulusma","sequence":"additional","affiliation":[]},{"given":"Gerard J. M.","family":"Smit","sequence":"additional","affiliation":[]},{"given":"Frank","family":"Vlaardingerbroek","sequence":"additional","affiliation":[]},{"given":"Gerhard J.","family":"Woeginger","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"16_CR1","first-page":"261","volume":"4","author":"K.I. Aardal","year":"2003","unstructured":"Aardal, K.I., van Hoesel, S.P.M., Koster, A.M.C.A., Mannino, C., Sassano, A.: Models and solution techniques for frequency assignment problems. 4OR 1(4), 261\u2013317 (2003)","journal-title":"4OR 1"},{"key":"16_CR2","first-page":"1","volume":"11","author":"A. Bodlaender","year":"1993","unstructured":"Bodlaender: A tourist guide through treewidth. Acta Cybernetica\u00a011, 1\u201321 (1993)","journal-title":"Acta Cybernetica"},{"issue":"4","key":"16_CR3","doi-asserted-by":"publisher","first-page":"864","DOI":"10.1137\/S0097539792225297","volume":"23","author":"E. Dahlhaus","year":"1994","unstructured":"Dahlhaus, E., Johnson, D.S., Papadimitriou, C.H., Seymour, P.D., Yannakakis, M.: The complexity of multiterminal cuts. SIAM Journal on Computing\u00a023(4), 864\u2013894 (1994)","journal-title":"SIAM Journal on Computing"},{"issue":"11","key":"16_CR4","doi-asserted-by":"publisher","first-page":"1427","DOI":"10.1109\/32.41334","volume":"15","author":"D. Fern\u00e1ndez-Baca","year":"1989","unstructured":"Fern\u00e1ndez-Baca, D.: Allocating modules to processors in a distributed system. IEEE Transactions on Software Engineering\u00a015(11), 1427\u20131436 (1989)","journal-title":"IEEE Transactions on Software Engineering"},{"key":"16_CR5","volume-title":"Computers and Intractability","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability. W. H. Freeman and Co., New York (1979)"},{"key":"16_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/978-3-540-39658-1_28","volume-title":"Algorithms - ESA 2003","author":"R. Hassin","year":"2003","unstructured":"Hassin, R., Levin, A.: The minimum generalized vertex cover problem. In: Di Battista, G., Zwick, U. (eds.) ESA 2003. LNCS, vol.\u00a02832, pp. 289\u2013300. Springer, Heidelberg (2003)"},{"key":"16_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/3-540-46117-5_19","volume-title":"Field-Programmable Logic and Applications. Reconfigurable Computing Is Going Mainstream","author":"G.J.M. Smit","year":"2002","unstructured":"Smit, G.J.M., Havinga, P., Smit, L.T., Heysters, P.M., Rosien, M.A.J.: Dynamic reconfiguration in mobile systems. In: Glesner, M., Zipf, P., Renovell, M. (eds.) FPL 2002. LNCS, vol.\u00a02438, pp. 171\u2013181. Springer, Heidelberg (2002)"}],"container-title":["Lecture Notes in Computer Science","Graph-Theoretic Concepts in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30559-0_16.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T03:29:58Z","timestamp":1620012598000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30559-0_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540241324","9783540305590"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30559-0_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}