{"entities":{"Q294609":{"pageid":296376,"ns":120,"title":"Item:Q294609","lastrevid":60715884,"modified":"2026-04-10T18:41:39Z","type":"item","id":"Q294609","labels":{"en":{"language":"en","value":"Steiner tree problem with minimum number of Steiner points and bounded edge-length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594016"}},"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":"Q294609$40E8677F-FAC1-4265-9A05-F3DA069E7008","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8c01b1085c280b98af61c431803f5e3be4df320","datavalue":{"value":{"text":"Steiner tree problem with minimum number of Steiner points and bounded edge-length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294609$87519C54-E7DD-45E3-9738-CA553DBE81BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2d75e6a0e6c8919960b1f88ddb8877e5b2f3db6","datavalue":{"value":"1339.68209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294609$C46E98B7-53FB-4E1A-AE7A-00791DE93C5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b7f1e8429a0da2b33610e9ad4d2775819796eb5","datavalue":{"value":"10.1016/S0020-0190(98)00201-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294609$53ADD886-5DD3-4087-B7A6-41E4580B94AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0391b7c4dfba8c377da7d81f897d3cf43a7a75ee","datavalue":{"value":{"entity-type":"item","numeric-id":166207,"id":"Q166207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294609$F97C5FC9-4503-4FB6-9ABB-8E37A3935535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294609$B5E11347-F227-40B0-950B-C2318589CE0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294609$9C4FF546-5E30-4011-8ECD-D8CCB7B915C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294609$C6A113FD-A0E0-42CB-8435-A0BB415A1603","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f30e6d9eae55210969953d01cf705904efbe1b83","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019098002014?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294609$49C0A4AA-A789-4730-82DF-DFAE2837909C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294609$4228BD80-451E-4BEB-AA57-DD760212135E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294609$1C08D06C-7199-4296-8AA1-DED423979D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294609$0FAC18EE-97FF-40E9-8902-9CE216B3214A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83abf25dc74a0c85be21415c46f3943620443039","datavalue":{"value":"6594016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294609$142E4891-479A-4678-8A75-ABDB646A039E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q294609$8163F1EA-D597-4BE1-89CA-B992E15ECFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08e20f0e6378d30619668787021647df207f0dce","datavalue":{"value":"Steiner minimum trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q294609$58BD2CC3-906B-490A-B9A2-C649658357B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38dd5c31d373d76e6308be0f17a0875fd182b166","datavalue":{"value":"VLSI design","type":"string"},"datatype":"string"},"type":"statement","id":"Q294609$388C1113-9903-4F9E-8575-FF3EC8F79B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d928368db1b859feb6aa3a3cc0fefd9c030504e7","datavalue":{"value":"WDM optimal networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q294609$7A298267-5076-4DA9-9FBA-7574FEB68C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae82d30b479cb7bf03ea982ef5e46efcf59f19f3","datavalue":{"value":"wireless communications","type":"string"},"datatype":"string"},"type":"statement","id":"Q294609$3CBD4B98-00AC-4B07-840A-4933502CD650","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":"Q294609$7097746C-5052-412C-88F7-26BADB617336","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee0a170c117beb3f1e3d47e729eb8eeb1b3809b3","datavalue":{"value":{"entity-type":"item","numeric-id":1186792,"id":"Q1186792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294609$9E3C5A15-2EF0-46D8-9F20-9F4C6C8E707C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47d1241b02e1d0bbfbf624b5f79557aca4ffd76","datavalue":{"value":{"entity-type":"item","numeric-id":4182533,"id":"Q4182533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294609$6C201FB6-C0FF-49AC-9B37-67D0C022DBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda81e3d0e39c06434c8c6ab9bc988f021f6baca","datavalue":{"value":{"entity-type":"item","numeric-id":5542568,"id":"Q5542568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294609$6724A42B-0837-4F3B-90BB-1ED71A92E924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294609$8B2C13F8-7CFB-4B12-811A-0BF7EB7E725F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"449cf76fd453b1026d3cdb37747276c9e0fab168","datavalue":{"value":{"entity-type":"item","numeric-id":5375342,"id":"Q5375342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294609$FE386276-88A3-41D9-A13D-33E23652C2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e895a13f0a519d4c00fddd69aad5be8f8a080937","datavalue":{"value":{"entity-type":"item","numeric-id":4094672,"id":"Q4094672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294609$596D3B52-71CB-4169-8D7D-FF22895E5439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294609$F6E1BF32-5D66-42B8-B11C-7476B4CAF1BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc7b9811d4e7992f131269c7dc1a1ffb1919b3af","datavalue":{"value":{"entity-type":"item","numeric-id":5958113,"id":"Q5958113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7506f1e78bbf8840dd107ff3fd060b74eb1210a1","datavalue":{"value":{"amount":"+0.8947482705116272","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294609$9D5E6448-93A1-4FB7-B8EB-4BBD740EACB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b7aef659e2661c246a608aa32521e7cc8e619bc","datavalue":{"value":{"entity-type":"item","numeric-id":1603516,"id":"Q1603516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"998a51de0fde78288ab4be21306bc9b47f7766d2","datavalue":{"value":{"amount":"+0.8945358991622925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294609$8D07DE5E-BCAC-430B-AA3B-655E9CE2B43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"934f543984283782c6f2e9f0a44e308c2e826f07","datavalue":{"value":{"entity-type":"item","numeric-id":5927652,"id":"Q5927652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e4af7f0845e75a63c6d13ed20a9f2c511cacf78","datavalue":{"value":{"amount":"+0.875636100769043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294609$EDECBC6C-F3B3-491C-A15E-839ECDBE1AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2110eba5a2755c3ba8ea228c31f2274c39812109","datavalue":{"value":{"entity-type":"item","numeric-id":828689,"id":"Q828689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ecaef89b1e8596b2677bffdac20a4273a29aaad","datavalue":{"value":{"amount":"+0.875598132610321","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294609$4400E625-36A0-45AD-AD73-61EAB9D4EBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61676d1e2c87672d437ea67cab963931a5bb332","datavalue":{"value":{"entity-type":"item","numeric-id":4551389,"id":"Q4551389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c32fa2376d65ea5d3afd99d9831f532dccc25f00","datavalue":{"value":{"amount":"+0.8684357404708862","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294609$7C2CE5FC-CC83-4257-AD8B-9EB561369CBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Steiner tree problem with minimum number of Steiner points and bounded edge-length","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Steiner_tree_problem_with_minimum_number_of_Steiner_points_and_bounded_edge-length"}}}}}