{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T22:05:20Z","timestamp":1770501920725,"version":"3.49.0"},"reference-count":16,"publisher":"Wiley","issue":"5","license":[{"start":{"date-parts":[[2006,10,11]],"date-time":"2006-10-11T00:00:00Z","timestamp":1160524800000},"content-version":"vor","delay-in-days":6280,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Networks"],"published-print":{"date-parts":[[1989,8]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Before actually solving the Steiner problem in graphs, it is knwon that recution tests may reduce the problem size, e. g., by eliminating vertices from the graph. We improve existing tests and develop new techniques based on a bottleneck approach. The latter include optimal edge detection, edge elimination, and node elimination because of degree considerations. We give computational results of a recution algorithm on a large number of test problem. These problems have up to 200 vertices; their edge densities vary from sparse to complete with Euclidean weights as well as unifirmly random. The algorithm solves the majority of the test problems by recution tests only, and reduces the size of the remaining problems to at most one fourth of the original size.<\/jats:p>","DOI":"10.1002\/net.3230190506","type":"journal-article","created":{"date-parts":[[2007,5,12]],"date-time":"2007-05-12T03:24:54Z","timestamp":1178940294000},"page":"549-567","source":"Crossref","is-referenced-by-count":66,"title":["Reduction tests for the steiner problem in grapsh"],"prefix":"10.1002","volume":"19","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.3230170107"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230140112"},{"key":"e_1_2_1_4_2","unstructured":"J. E.Beasley An SST\u2010based algorithm for the Steiner problem in graphs. Report of the Department of Management Science Imperial Collge London England (1985)."},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1137\/0118014"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230010302"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230170309"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6377(89)90005-9"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230010203"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230160209"},{"key":"e_1_2_1_12_2","first-page":"185","article-title":"The Steiner problem in graphs","volume":"31","author":"Maculan N.","year":"1987","journal-title":"Ann. Discrete Math."},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.4153\/CMB-1961-016-2"},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230160305"},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230120309"},{"key":"e_1_2_1_16_2","first-page":"573","article-title":"An approximate solution for the Steiner problem in graphs","volume":"24","author":"Takahashi H.","year":"1980","journal-title":"Math. Japonica"},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230170203"}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.3230190506","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.3230190506","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T08:43:48Z","timestamp":1697964228000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.3230190506"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,8]]},"references-count":16,"journal-issue":{"issue":"5","published-print":{"date-parts":[[1989,8]]}},"alternative-id":["10.1002\/net.3230190506"],"URL":"https:\/\/doi.org\/10.1002\/net.3230190506","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"value":"0028-3045","type":"print"},{"value":"1097-0037","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,8]]}}}