{"entities":{"Q1966103":{"pageid":1976845,"ns":120,"title":"Item:Q1966103","lastrevid":43450732,"modified":"2025-07-25T23:32:35Z","type":"item","id":"Q1966103","labels":{"en":{"language":"en","value":"Advances in Steiner trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1406731"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1966103$A1433223-FEFD-4323-9C2F-62ABCD020C68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd065329d133044e6b0487e0ddded3279801ae6b","datavalue":{"value":{"text":"Advances in Steiner trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1966103$4C131F39-A52C-4FC5-88BB-58877626FBD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"647a955b3537551c801d9e6fee31d308eecf9907","datavalue":{"value":"0932.00010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1966103$381D88BC-1498-4C87-AE41-122D6DDC3195","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"80816fa5656d66bbc0a0bf5e84b84357eb43f642","datavalue":{"value":{"entity-type":"item","numeric-id":1278048,"id":"Q1278048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1966103$C52B667C-8165-4AAD-86C4-5CF4AD965C26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b14f206c67f5bbeadeb293548a55507e989e6c7a","datavalue":{"value":{"time":"+2000-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1966103$2289C5D9-32E7-468E-A686-DE9A3FE254E0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"73c610d401dc982d45d734ea17ab6cabb26be13e","datavalue":{"value":"The articles of this volume will be reviewed individually.  Indexed articles:  \\textit{Albrecht, Jens; Cieslik, Dietmar}, The Steiner ratio of finite-dimensional \\({\\mathcal L}_p\\)-spaces, 1-13 [Zbl 0952.05016]  \\textit{Booth, R. S.; Thomas, D. A.; Weng, J. F.}, Shortest networks for one line and two points in space, 15-26 [Zbl 0945.90023]  \\textit{Brazil, Marcus; Thomas, Doreen A.; Weng, Jia Feng}, Rectilinear Steiner minimal trees on parallel lines, 27-37 [Zbl 0944.05020]  \\textit{Jiang, Tao; Wang, Lusheng}, Computing shortest networks with fixed topologies, 39-62 [Zbl 0947.68117]  \\textit{Weng, J. F.}, Steiner trees, coordinate systems and NP-hardness, 63-80 [Zbl 0981.68120]  \\textit{Warme, D. M.; Winter, P.; Zachariasen, M.}, Exact algorithms for plane Steiner tree problems: A computational study, 81-116 [Zbl 0968.90067]  \\textit{Berman, Piotr; Zelikovsky, Alexander}, On approximation of the power-\\(p\\) and bottleneck Steiner trees, 117-135 [Zbl 0945.90046]  \\textit{Cheng, Siu-Wing}, Exact Steiner trees in graphs and grid graphs, 137-162 [Zbl 0981.68121]  \\textit{Colbourn, Charles J.; Xue, Guoliang}, Grade of service Steiner trees in series-parallel networks, 163-174 [Zbl 0945.90047]  \\textit{Duin, Cees}, Preprocessing the Steiner problem in graphs, 175-233 [Zbl 0945.90029]  \\textit{Provan, J. Scott}, A fully polynomial approximation scheme for the Euclidean Steiner augmentation problem, 235-253 [Zbl 0947.68118]  \\textit{Wade, A. S. C.; Rayward-Smith, V. J.}, Effective local search techniques for the Steiner tree problem, 255-281 [Zbl 0959.90055]  \\textit{Vo\u00df, Stefan}, Modern heuristic search methods for the Steiner tree problem in graphs, 283-323 [Zbl 0998.90068]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1966103$63128493-7368-4681-8C3F-8FCF48405C2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"342a6161f41187e2c595daa41b09cee10ab1ace9","datavalue":{"value":"00B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1966103$467C01EB-484A-44E6-A5CD-943F742DD0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c2375fd4b32d2eb23df347253ca68f523c20922c","datavalue":{"value":"05-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1966103$29445AE9-E6A5-4BC8-8C5F-CD6CCBA0ED42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1966103$3BEAEF8D-CA03-4E4F-948A-1CF0A56B0F1A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c7aacdea406c1f5c172c2db684cc4e7a54131cb","datavalue":{"value":"1406731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1966103$63207212-2678-401E-B56A-BFF2CD22667E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1966103$8846C363-0ADB-4D9B-95FB-02871602BD96","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1966103$C2460F77-A98A-4354-8169-9C3DC6D3A6F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1966103","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1966103"}}}}}