{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,5]],"date-time":"2026-10-05T20:25:55Z","timestamp":1791231955080,"version":"4.1.0"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642047466","type":"print"},{"value":"9783642047473","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04747-3_40","type":"book-chapter","created":{"date-parts":[[2009,10,6]],"date-time":"2009-10-06T01:06:12Z","timestamp":1254791172000},"page":"465-472","source":"Crossref","is-referenced-by-count":5,"title":["Better Decomposition Heuristics for the Maximum-Weight Connected Graph Problem Using Betweenness Centrality"],"prefix":"10.1007","author":[{"given":"Takanori","family":"Yamamoto","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hideo","family":"Bannai","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Masao","family":"Nagasaki","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Satoru","family":"Miyano","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"7","key":"40_CR1","doi-asserted-by":"publisher","first-page":"985","DOI":"10.1002\/(SICI)1520-6750(199610)43:7<985::AID-NAV4>3.0.CO;2-9","volume":"43","author":"H.F. Lee","year":"1996","unstructured":"Lee, H.F., Dooly, D.R.: Algorithms for the constrained maximum-weight connected graph problem. Naval Research Logistics\u00a043(7), 985\u20131008 (1996)","journal-title":"Naval Research Logistics"},{"issue":"8","key":"40_CR2","doi-asserted-by":"publisher","first-page":"817","DOI":"10.1002\/(SICI)1520-6750(199812)45:8<817::AID-NAV4>3.0.CO;2-1","volume":"45","author":"H.F. Lee","year":"1998","unstructured":"Lee, H.F., Dooly, D.R.: Decomposition algorithms for the maximum-weight connected graph problem. Naval Research Logistics\u00a045(8), 817\u2013837 (1998)","journal-title":"Naval Research Logistics"},{"issue":"4","key":"40_CR3","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1023\/A:1019188715963","volume":"7","author":"H.F. Lee","year":"1997","unstructured":"Lee, H.F., Dooly, D.R.: Heuristic algorithms for the fiber optic network expansion problem. Telecommunication Systems\u00a07(4), 355\u2013378 (1997)","journal-title":"Telecommunication Systems"},{"key":"40_CR4","unstructured":"Lee, H.F., Dooly, D.R.: The maximum-weight connected graph problem. Technical Report 93-4, Industrial Engineering, Southern Illinois University (1993) (revised November 1995)"},{"key":"40_CR5","doi-asserted-by":"publisher","first-page":"480","DOI":"10.1093\/nar\/gkm882","volume":"36","author":"M. Kanehisa","year":"2008","unstructured":"Kanehisa, M., Araki, M., Goto, S., Hattori, M., Hirakawa, M., Itoh, M., Katayama, T., Kawashima, S., Okuda, S., Tokimatsu, T., Yamanishi, Y.: KEGG for linking genomes to life and the environment. Nucleic Acids Res.\u00a036, D480\u2013D484 (2008)","journal-title":"Nucleic Acids Res."},{"issue":"2","key":"40_CR6","first-page":"244","volume":"15","author":"C. Choi","year":"2004","unstructured":"Choi, C., Crass, T., Kel, A., Kel-Margoulis, O., Krull, M., Pistor, S., Potapov, A., Voss, N., Wingender, E.: Consistent re-modeling of signaling pathways and its implementation in the TRANSPATH database. Genome Inform.\u00a015(2), 244\u2013254 (2004)","journal-title":"Genome Inform."},{"key":"40_CR7","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1093\/nar\/gkn751","volume":"37","author":"I.M. Keseler","year":"2009","unstructured":"Keseler, I.M., Bonavides-Mart\u00ednez, C., Collado-Vides, J., Gama-Castro, S., Gunsalus, R.P., Johnson, D.A., Krummenacker, M., Nolan, L.M., Paley, S., Paulsen, I.T., Peralta-Gil, M., Santos-Zavaleta, A., Shearer, A.G., Karp, P.D.: EcoCyc: A comprehensive view of Escherichia coli biology. Nucleic Acids Res.\u00a037, D464\u2013D470 (2009)","journal-title":"Nucleic Acids Res."},{"key":"40_CR8","doi-asserted-by":"crossref","unstructured":"Vastrik, I., D\u2019Eustachio, P., Schmidt, E., Joshi-Tope, G., Gopinath, G., Croft, D., de Bono, B., Gillespie, M., Jassal, B., Lewis, S., Matthews, L., Wu, G., Birney, E., Stein, L.: Reactome: a knowledge base of biologic pathways and processes. Genome Biology\u00a08(R39) (2007)","DOI":"10.1186\/gb-2007-8-3-r39"},{"key":"40_CR9","doi-asserted-by":"publisher","first-page":"760","DOI":"10.1093\/nar\/gkl887","volume":"35","author":"T. Barrett","year":"2007","unstructured":"Barrett, T., Troup, D.B., Wilhite, S.E., Ledoux, P., Rudnev, D., Evangelista, C., Kim, I.F., Soboleva, A., Tomashevsky, M., Edgar, R.: NCBI GEO: mining tens of millions of expression profiles \u2013 database and tools update. Nucleic Acids Res.\u00a035, D760\u2013D765 (2007)","journal-title":"Nucleic Acids Res."},{"issue":"2","key":"40_CR10","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1080\/0022250X.2001.9990249","volume":"25","author":"U. Brandes","year":"2001","unstructured":"Brandes, U.: A faster algorithm for betweenness centrality. Journal of Mathematical Sociology\u00a025(2), 163\u2013177 (2001)","journal-title":"Journal of Mathematical Sociology"},{"issue":"16","key":"40_CR11","doi-asserted-by":"publisher","first-page":"4740","DOI":"10.1158\/1078-0432.CCR-07-0143","volume":"13","author":"M. Gumz","year":"2007","unstructured":"Gumz, M., Zou, H., Kreinest, P., Childs, A., Belmonte, L., LeGrand, S., Wu, K., Luxon, B., Sinha, M., Parker, A., Sun, L., Ahlquist, D., Wood, C., Copland, J.: Secreted frizzled-related protein 1 loss contributes to tumor phenotype of clear cell renal cell carcinoma. Clin. Cancer Res.\u00a013(16), 4740\u20134749 (2007)","journal-title":"Clin. Cancer Res."},{"issue":"1","key":"40_CR12","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1093\/nar\/30.1.207","volume":"30","author":"R. Edgar","year":"2002","unstructured":"Edgar, R., Domrachev, M., Lash, A.: Gene Expression Omnibus: NCBI gene expression and hybridization array data repository. Nucleic Acids Res.\u00a030(1), 207\u2013210 (2002)","journal-title":"Nucleic Acids Res."},{"key":"40_CR13","doi-asserted-by":"crossref","unstructured":"Nagasaki, M., Saito, A., Li, C., Jeong, E., Miyano, S.: Systematic reconstruction of TRANSPATH data into cell system markup language. BMC Systems Biology\u00a02(53), (2008)","DOI":"10.1186\/1752-0509-2-53"}],"container-title":["Lecture Notes in Computer Science","Discovery Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04747-3_40","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,9]],"date-time":"2019-03-09T23:22:47Z","timestamp":1552173767000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04747-3_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642047466","9783642047473"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04747-3_40","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009]]}}}