{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T14:32:03Z","timestamp":1759847523339},"reference-count":12,"publisher":"Wiley","issue":"3","license":[{"start":{"date-parts":[[2006,10,11]],"date-time":"2006-10-11T00:00:00Z","timestamp":1160524800000},"content-version":"vor","delay-in-days":7223,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Networks"],"published-print":{"date-parts":[[1987,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The Steiner Problem in Graphs (SP) is the problem of finding a set of edges with minimum total weight which connects a given subset of nodes in an edge\u2010weighted (undirected) graph. In the more general Node\u2010weighted Steiner Problem (NSP) also node weights are considered. A restricted minimum spanning tree model is adjusted for the NSP as well as for the Steiner Forest Problem, a newly introduced generalization. The NSP is related to the Directed Steiner Problem. Reduction tests for the SP, reducing the size of the problem graph, are adapted for these generalizations and some new tests are developed.<\/jats:p>","DOI":"10.1002\/net.3230170309","type":"journal-article","created":{"date-parts":[[2007,5,11]],"date-time":"2007-05-11T22:21:43Z","timestamp":1178922103000},"page":"353-364","source":"Crossref","is-referenced-by-count":32,"title":["Some generalizations of the steiner problem in graphs"],"prefix":"10.1002","volume":"17","author":[{"given":"C. W.","family":"Duin","sequence":"first","affiliation":[]},{"given":"A.","family":"Volgenant","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,11]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230140112"},{"key":"e_1_2_1_3_2","unstructured":"J. E.Beasley An SST\u2010based algorithm for the Steiner problem in graphs. Working paper (1987) Department of Management Science Imperial College London SW7 2BX England."},{"key":"e_1_2_1_4_2","unstructured":"C. W.DuinandA.Volgenant Reduction tests for the Steiner problem in graphs. A & E Report Faculty of Actuarial Sciences and Econometrics University of Amsterdam 1986."},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0120690"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230160209"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1957.tb01515.x"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230160305"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230170102"},{"key":"e_1_2_1_12_2","first-page":"573","article-title":"An approximate solution of the Steiner problem in graphs","volume":"6","author":"Takahashi H.","year":"1980","journal-title":"Mathe. Japan."},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02612335"}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.3230170309","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.3230170309","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,21]],"date-time":"2023-10-21T16:29:57Z","timestamp":1697905797000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.3230170309"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,1]]},"references-count":12,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1987,1]]}},"alternative-id":["10.1002\/net.3230170309"],"URL":"https:\/\/doi.org\/10.1002\/net.3230170309","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"value":"0028-3045","type":"print"},{"value":"1097-0037","type":"electronic"}],"subject":[],"published":{"date-parts":[[1987,1]]}}}