{"entities":{"Q1186797":{"pageid":1197546,"ns":120,"title":"Item:Q1186797","lastrevid":69848208,"modified":"2026-04-13T10:45:01Z","type":"item","id":"Q1186797","labels":{"en":{"language":"en","value":"Improved computation of plane Steiner minimal trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 37170"}},"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":"Q1186797$8CB8FC2B-992E-4789-87EB-1F41F981E15D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84b09affbbbae86974213efe258bdbd339f7405f","datavalue":{"value":{"text":"Improved computation of plane Steiner minimal trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186797$2CB0220C-5158-4EB1-83F1-1B875FE822A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1257730892aaf40d8df44bb174f351e322f7fa67","datavalue":{"value":"0756.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186797$B75B8F8A-3314-4AEC-BA69-17C384652E57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38498511d1e4811d0fb873a46248cfd3368ba753","datavalue":{"value":"10.1007/BF01758759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186797$D4775389-D052-46F4-BF6A-13F1E2C3D877","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0cd0839c3e414e2f6fde426465f6a8e2fab7644","datavalue":{"value":{"entity-type":"item","numeric-id":189720,"id":"Q189720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186797$6B214A50-0F39-4C4D-8F77-4CB3DD452F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9823c653f0feeff039729d06d966a81f84ecb175","datavalue":{"value":{"entity-type":"item","numeric-id":1257381,"id":"Q1257381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186797$66A22769-41CE-4459-A88E-4609FC22B744","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186797$37B67780-6465-40CC-A853-8A556BE78EAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186797$BEF195BD-E1EA-4F28-A6D9-2C85CA63CB23","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"31229ec8e22423116d8a04b294ec2d57db9b2651","datavalue":{"value":"A Steiner tree is the shortest network interconnecting a given set \\(A\\) of points in the Euclidean plane, with the introduction of additional points allowed. This paper examines recent technical results about Steiner trees that have allowed for considerable improvement in a computer program to determine the (exact) Steiner tree for randomly generated problems. While previously 30-point problems were effectively the largest sets that could be attacked, now 100-point problems can be solved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186797$E4C1A7D5-4177-42AE-9E7D-57C4AC6A2337","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186797$5D4F74AD-5A10-419A-8D64-20580582827F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c77e4d8b872e3b420a828cdc711890c0d5302d45","datavalue":{"value":"37170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186797$D86C0DFB-EF81-47B4-B3BE-1261233B706D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b2ed3c130c30bac7174fa9b54a06645cc1227f","datavalue":{"value":"computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186797$65C6DFD9-FF6E-476D-B564-001819DC3E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a182268b8671f8679955cd31639d16e180e5c25f","datavalue":{"value":"Steiner minimal trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186797$F32E2DB3-9E18-4D9F-A0A2-97B8B2355480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186797$45AE6D5F-96FE-4C1F-AE70-657C2B88788E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4db5494d3f7b8f844dd8114683f2cc3cdcc9e9d8","datavalue":{"value":"Euclidean plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186797$5B8B59BD-FDBB-466C-A2E7-EAFDDA2A3462","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1036338e57ff468c07842b36de9d1ae094bc8bd2","datavalue":{"value":{"entity-type":"item","numeric-id":1110542,"id":"Q1110542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186797$D1947AF1-A08E-4EC1-83CC-D0A76900DB6D","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":"Q1186797$92E9F286-DF77-4DCC-B71C-7939191EC42D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b3561c66a716f852c91d5ccf24af1c42a8e2bd","datavalue":{"value":{"entity-type":"item","numeric-id":5623537,"id":"Q5623537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186797$61C34583-B78E-4AF2-8912-3827B345DBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e19f1244f1dc4111902ca6510464bf3c4878bb76","datavalue":{"value":{"entity-type":"item","numeric-id":1076029,"id":"Q1076029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186797$F325F8B0-3D7E-4B1A-A7DB-1046409D7C33","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":"Q1186797$08445F8B-8A04-40B1-8BD1-ADBE2AFA06BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec77237bc017c121d18e07b3b1bc5c1578a7f1de","datavalue":{"value":{"entity-type":"item","numeric-id":1068839,"id":"Q1068839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186797$5A0349BE-9B72-4F76-9226-01B5DCB51AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4494f2364d4b1800cf12ef24a6642b38e9eb5d","datavalue":{"value":{"entity-type":"item","numeric-id":1112056,"id":"Q1112056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186797$B8778F89-0423-450F-9F9E-264C56891295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f815a6001a60c9b40e3cc96122274c9a3a835ae4","datavalue":{"value":{"entity-type":"item","numeric-id":3283373,"id":"Q3283373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186797$4A71A53E-101E-4A66-AE94-D174CE09D8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de816499a5ce42570c137bf7d47e66a81aece142","datavalue":{"value":{"entity-type":"item","numeric-id":1179758,"id":"Q1179758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186797$BAE07334-7061-4DA4-8370-909F57D9F74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7792dc47c5d6da7995f97fd716a2832e592938b","datavalue":{"value":{"entity-type":"item","numeric-id":3910011,"id":"Q3910011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186797$FC1B4135-4EF0-49E7-9878-9683BA138CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5401e8e9ea6669f2aa96545e859c69a20cddb7a3","datavalue":{"value":{"entity-type":"item","numeric-id":3713880,"id":"Q3713880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186797$BADF3CC1-D0EF-43CD-95DB-C7959F0AF059","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"775ab8236ac41a7ffff1245331f9c7e66e3a24d2","datavalue":{"value":"https://doi.org/10.1007/bf01758759","type":"string"},"datatype":"url"},"type":"statement","id":"Q1186797$DF4C6827-CCDC-4EBE-9B6F-C826CC4CF8B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf086736de270c82fabf856f22935c97d5d93264","datavalue":{"value":"W2045286914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186797$66586C8C-A114-4BFA-A168-8E04CC0ED6F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a484c66a99bb372cb0e1cf3de34f4c84e931dcd7","datavalue":{"value":{"entity-type":"item","numeric-id":4365027,"id":"Q4365027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e090701b1a9d4b625ffc55d0d5b4c4beeb886e83","datavalue":{"value":{"amount":"+0.96173614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186797$24382536-9F15-4CA8-8932-4004A2893757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fcff806e74afec2dbc387f97f6e7fb8a317758e","datavalue":{"value":{"entity-type":"item","numeric-id":1076029,"id":"Q1076029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e3cf51437940ce2520a904704e5ac012ae9471f","datavalue":{"value":{"amount":"+0.94762546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186797$0260B654-8DCC-4FC2-96B7-4926A8DEE8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99209bdf5c6505a50484cc8a39e0cc228539e444","datavalue":{"value":{"entity-type":"item","numeric-id":951125,"id":"Q951125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"679cab1a3ad829430df6626cec0dc4e1e5fb7ba7","datavalue":{"value":{"amount":"+0.9388301","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186797$4652D15A-8073-401E-B2FC-B8B09CC005FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9957f07b82cbec710821e509b9944c9eea0d1e0","datavalue":{"value":{"entity-type":"item","numeric-id":687085,"id":"Q687085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8260f527e363301730d6a063724e130f03983ff5","datavalue":{"value":{"amount":"+0.92110634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186797$124F9FB8-FEC7-41C3-9E72-1B97026186A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ac934b7ec4a9171c893a1cc5ecaa8acb4768bc4","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5a06572194103f31793f8ad63477d5d21c7ccd7","datavalue":{"value":{"amount":"+0.9198555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186797$E5ADC92E-7F88-4420-98AE-9DC0CFC5CF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cca6dd07ad17b7dcbcd663b1a580fe703b53d4bd","datavalue":{"value":{"entity-type":"item","numeric-id":4363408,"id":"Q4363408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd7fb2011428e5a0ebdb10995b4b8573d053e27f","datavalue":{"value":{"amount":"+0.91963685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186797$C92456E7-00FD-4361-877C-A0254768AACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d54ae142bce34158d9480903541666089c1c9c21","datavalue":{"value":{"entity-type":"item","numeric-id":4314498,"id":"Q4314498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"390e39ff0bf0a78a9ad1a3ae776f2fba11f14f0f","datavalue":{"value":{"amount":"+0.91901326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186797$E2098D91-085B-4D44-B109-92684B6BD3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9bbbdbdfd5e4213c6a710dec02f99923e4eb89f","datavalue":{"value":{"entity-type":"item","numeric-id":4763418,"id":"Q4763418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"390e39ff0bf0a78a9ad1a3ae776f2fba11f14f0f","datavalue":{"value":{"amount":"+0.91901326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186797$BB545AF1-1E23-43E4-9F8F-D76B32EFF3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c19a3ce692d8e2cc9edf25b308fd7e5b29c364f","datavalue":{"value":{"entity-type":"item","numeric-id":4264560,"id":"Q4264560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"538b2ed131a5354a8b3244eacfc0ba8ecbb60743","datavalue":{"value":{"amount":"+0.9151668","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186797$06C70A3A-C3EF-40CD-BC8F-6B7B25C73051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08c9905bdca6a8099e77754ce402d7b2dc3a8414","datavalue":{"value":{"entity-type":"item","numeric-id":4945796,"id":"Q4945796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d1e6496daa8ae54be4946b664a4f8b1b1ce6dc3","datavalue":{"value":{"amount":"+0.9144983","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1186797$89CC2B25-9C75-4703-BDBA-49689D041547","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved computation of plane Steiner minimal trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_computation_of_plane_Steiner_minimal_trees"}}}}}