{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T11:15:15Z","timestamp":1767611715957},"reference-count":21,"publisher":"Informa UK Limited","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["International Journal of Computer Mathematics"],"published-print":{"date-parts":[[2005,1]]},"DOI":"10.1080\/00207160412331290667","type":"journal-article","created":{"date-parts":[[2004,12,13]],"date-time":"2004-12-13T15:26:01Z","timestamp":1102951561000},"page":"23-34","source":"Crossref","is-referenced-by-count":12,"title":["Algorithms to solve the knapsack constrained maximum spanning tree problem"],"prefix":"10.1080","volume":"82","author":[{"given":"Takeo","family":"Yamada","sequence":"first","affiliation":[]},{"given":"Kohtaro","family":"Watanabe","sequence":"additional","affiliation":[]},{"given":"Seiji","family":"Kataoka","sequence":"additional","affiliation":[]}],"member":"301","reference":[{"key":"b1","volume-title":"Network Flows: Theory, Algorithms, and Applications","author":"Ahuja RK","year":"1993"},{"key":"b2","volume-title":"Finite Graphs and Networks: An Introduction with Applications","author":"Busacker RG","year":"1965"},{"key":"b3","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1956-0078686-7"},{"key":"b4","doi-asserted-by":"crossref","first-page":"1389","DOI":"10.1002\/j.1538-7305.1957.tb01515.x","volume":"36","author":"Prim RC","year":"1957","journal-title":"Bell System Technical Journal"},{"key":"b5","volume-title":"Knapsack Problems: Algorithms and Computer Implementations","author":"Martello S","year":"1990"},{"key":"b6","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800220110"},{"key":"b7","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey MR","year":"1979"},{"key":"b8","doi-asserted-by":"publisher","DOI":"10.1109\/MAHC.1985.10011"},{"key":"b9","doi-asserted-by":"publisher","DOI":"10.1023\/A:1004649425222"},{"key":"b10","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(97)00165-3"},{"key":"b11","first-page":"2864","volume":"43","author":"Yamada T","year":"2002","journal-title":"Information Processing Society of Japan"},{"key":"b12","volume-title":"Invitation to the Traveling Salesman\u2019s Problem","author":"Yamamoto Y","year":"1997"},{"key":"b13","doi-asserted-by":"crossref","DOI":"10.1002\/9781118627372","volume-title":"Integer and Combinatorial Optimization","author":"Nemhauser GL","year":"1988"},{"key":"b14","volume-title":"Integer Programming","author":"Wolsey LA","year":"1998"},{"key":"b15","volume-title":"Local Search in Combinatorial Optimization","author":"Aarts E","year":"1997"},{"key":"b16","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-1361-8","volume-title":"Meta-heuristics: Theory and Applications","author":"Osman IH","year":"1996"},{"key":"b17","doi-asserted-by":"publisher","DOI":"10.1007\/BF02022039"},{"key":"b18","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.18.7.401"},{"key":"b19","volume-title":"Computer Algorithms: Introduction to Design and Analysis","author":"Baase S","year":"1993"},{"key":"b20","volume-title":"Algorithms in C","author":"Sedgewick R","year":"1998"},{"key":"b21","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-21708-5","volume-title":"Combinatorial Optimization","author":"Korte B","year":"2000"}],"container-title":["International Journal of Computer Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/00207160412331290667","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,12,31]],"date-time":"2018-12-31T20:55:45Z","timestamp":1546289745000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.tandfonline.com\/doi\/abs\/10.1080\/00207160412331290667"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,1]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2005,1]]}},"alternative-id":["10.1080\/00207160412331290667"],"URL":"https:\/\/doi.org\/10.1080\/00207160412331290667","relation":{},"ISSN":["0020-7160","1029-0265"],"issn-type":[{"value":"0020-7160","type":"print"},{"value":"1029-0265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,1]]}}}