{"entities":{"Q951125":{"pageid":952973,"ns":120,"title":"Item:Q951125","lastrevid":65581545,"modified":"2026-04-12T03:34:46Z","type":"item","id":"Q951125","labels":{"en":{"language":"en","value":"An improved algorithm for computing Steiner minimal trees in Euclidean \\(d\\)-space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5358805"}},"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":"Q951125$0A8F2F1D-E4D2-4EAB-9827-8493868F8C53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e108fb0bef63821773a09dbf09a93cc4700d117","datavalue":{"value":{"text":"An improved algorithm for computing Steiner minimal trees in Euclidean \\(d\\)-space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q951125$7B38976A-D9A1-489A-A452-8C1BAE3794DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3dd8ee65af92587ccfc25a15c2357d739a7923d","datavalue":{"value":"1152.90663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q951125$9CDC29F8-614E-4A6D-851B-32EA32C03514","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"703a5a1e6a2346367c75b5c9686d051116c61614","datavalue":{"value":{"entity-type":"item","numeric-id":170436,"id":"Q170436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q951125$6408A255-C433-4389-A676-00713C367286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba67cc250afd5441da14a8978273fbf6818fecea","datavalue":{"value":{"entity-type":"item","numeric-id":1810833,"id":"Q1810833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q951125$3B478620-0174-46FA-AD9F-2A0227F0B9EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38a7711cbf1baaa0ee796eb33cf4a496b343c914","datavalue":{"value":{"entity-type":"item","numeric-id":408368,"id":"Q408368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q951125$5432C0B9-8E29-4A78-B043-23BFBDACE71B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9eeab78ffd20f126263b40faceb8750a5858cbb","datavalue":{"value":{"time":"+2008-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q951125$2437B872-A3B2-4CBB-A0E0-E0AF86166C18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q951125$DF0FA3D6-9DD8-4DF5-9620-7B84641E58F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q951125$4813EE7A-C792-40FE-B9E7-0A8387DDA996","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e588e1b3418da222dd88428508dfc71e2afa6731","datavalue":{"value":"5358805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q951125$A549BED5-922E-4A4E-8C28-0DFEF6D44F95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6858f6f5f38d2becc90e5a203bfb74c0798b334","datavalue":{"value":"Euclidean Steiner problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q951125$785AEE70-94E2-416A-AFF2-4D40F20FECCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6d34af1581bb061728dd8b21b1d1a37b3e03690","datavalue":{"value":"strong branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q951125$21E5832B-CA08-4077-B62A-13DE763E04D0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q951125$AAD0460D-19C7-4AA8-AB3B-43A89CFE8F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"88a65cb44d3853edc4ba88a0b9dabf2ca4220eb7","datavalue":{"value":{"entity-type":"item","numeric-id":16789,"id":"Q16789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q951125$5ADB38C6-A5E6-4CF6-9170-1F0B441BB7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"563d0af7b846ff95aaa8431e218aeaf46c8ec853","datavalue":{"value":{"entity-type":"item","numeric-id":20255,"id":"Q20255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q951125$52BD890C-1E21-4EB6-8AAC-A8E5FD3FFB2C","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":"Q951125$EF5C15BD-76F8-4E2D-B297-9ABACD878009","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fed96b9bfda29cc61f75f01576449fafab12286","datavalue":{"value":"https://doi.org/10.1016/j.disopt.2007.08.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q951125$C96881FD-B22D-466B-8469-C6A51D05E7EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f515247a265289f8392b39ad19646a9c693b32c0","datavalue":{"value":"W1989550031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q951125$CBD71B96-7AEF-4053-8E51-975D9110137E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db3781c832f61467912a0c9f326c73dccf8f7972","datavalue":{"value":{"entity-type":"item","numeric-id":4496016,"id":"Q4496016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q951125$FDCC2BC0-B0B7-4152-BA56-7CBD6FF08CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d26a1fac8efb9931f9b6e18d3b5894fa3408088b","datavalue":{"value":{"entity-type":"item","numeric-id":4509980,"id":"Q4509980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q951125$22F7853A-77BA-4792-AC88-46B847F90F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q951125$0FF757CF-5D75-43EF-BA54-7EADA75872E8","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":"Q951125$4F640C1F-98E9-40FC-8A4D-CEBA6A2C527B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c2bd64f77ea6ea309d80a252483dad0af23b9f3","datavalue":{"value":{"entity-type":"item","numeric-id":1186797,"id":"Q1186797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q951125$7FE56CF0-D9C1-418E-A451-230C899F36E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c6b983fec224e21f9010f2252fdd5d09265541","datavalue":{"value":{"entity-type":"item","numeric-id":1914000,"id":"Q1914000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q951125$CF802A47-70D1-421B-AD3E-B30A2172BDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a518c3e5c5d513981c8fcc1ad87a647b439cc003","datavalue":{"value":{"entity-type":"item","numeric-id":596675,"id":"Q596675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q951125$48027C68-80F7-460E-BFD3-D203F733C454","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":"Q951125$B1C69CBC-C8A6-4DA3-823C-05E1CC4746DA","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":"Q951125$6D02E767-DB10-415A-AE80-D6E1972F27E5","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":"Q951125$81DCA7DE-56DE-4048-84FD-B456C287C798","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":"Q951125$6CF68F6F-4ADF-45F2-9EBA-4BEDC9EDC44A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d276344c0f61523b198759cb7db251c42469d2","datavalue":{"value":{"entity-type":"item","numeric-id":1080858,"id":"Q1080858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q951125$E470B5A3-9C95-4B13-9F85-10305FC417E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22393f7394733f87e7c479ae5623163103d53a2","datavalue":{"value":{"entity-type":"item","numeric-id":1124764,"id":"Q1124764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q951125$8F02C728-7307-4E8F-9310-2677907FF881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e7585ecb66700fdd6a9d8fa3c7d85a631230795","datavalue":{"value":{"entity-type":"item","numeric-id":4427374,"id":"Q4427374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q951125$6007EA24-4E17-4EE0-90E5-4B7E51A28A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5ce4669b5b9928e0835fa02b15f46d6ff18d9bf","datavalue":{"value":{"entity-type":"item","numeric-id":1593533,"id":"Q1593533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q951125$BEDF14E6-B733-4BA3-A5CB-9F037C7F81EC","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":"Q951125$16C9FF42-07B2-46B7-A76C-51E4266CE3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c793fc2eb868d10da8f6037b056dc55f4d03c3d2","datavalue":{"value":{"entity-type":"item","numeric-id":1186793,"id":"Q1186793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q951125$6D1D7E28-300D-4F52-AF89-789C9351212F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93937db75e8ae99a2483dc2073f1d694adf15af5","datavalue":{"value":{"entity-type":"item","numeric-id":4945796,"id":"Q4945796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q951125$5BB2D7EC-F870-4C60-BBA4-A4266681092C","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":"Q951125$31610FE8-BA1D-44F7-B861-D8B357F4CF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97e622a45e3cbce577c4e3335928a443523652f3","datavalue":{"value":{"entity-type":"item","numeric-id":4363408,"id":"Q4363408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q951125$1205E855-5915-472A-A3FF-0F0616C26865","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63e8f9f666b73eada52dd142d180a1fa4ee8bbae","datavalue":{"value":"10.1016/J.DISOPT.2007.08.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q951125$218A2CB4-288A-4643-B289-306834685C9A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4a68a852ed77b74aafe2cc79f88b9b87ea0a961","datavalue":{"value":{"entity-type":"item","numeric-id":3474661,"id":"Q3474661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"148ecc4396c5dafea4b92b1ffc206974c621887d","datavalue":{"value":{"amount":"+0.9055788516998292","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":"Q951125$FB8ADBA2-B4E4-41AF-A969-56C7BBF80BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90433ee85d9e0e7cc2e77f67fc3b2c603b696a7d","datavalue":{"value":{"entity-type":"item","numeric-id":316167,"id":"Q316167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8adac9822cb2887325849a3f57d3aca36d7fdd2","datavalue":{"value":{"amount":"+0.8619919419288635","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":"Q951125$BE432620-8A6E-47AE-84F8-8617BF33F3D3","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":"ae570031568f0c8db043c8d2ee82d74b6e793575","datavalue":{"value":{"amount":"+0.8563439249992371","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":"Q951125$23C4CF6B-65BB-4C31-B129-706ECDAA4258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f33a31388c9d9f1a45e619b229207da369a3af2f","datavalue":{"value":{"entity-type":"item","numeric-id":3713880,"id":"Q3713880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d047b27d65f55d5a83d4c6c905ac6485ef2ae354","datavalue":{"value":{"amount":"+0.8531481027603149","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":"Q951125$4947959D-561F-42FF-8F58-098BF4659EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d94644933858bf7047e355dcacebbad9bbe8a115","datavalue":{"value":{"entity-type":"item","numeric-id":1186793,"id":"Q1186793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ffb9b1615839cc99e43c0db50a37ef4d3a8b4bb","datavalue":{"value":{"amount":"+0.8461883068084717","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":"Q951125$979AA7E3-950D-4E54-B54C-8B26433AD0AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved algorithm for computing Steiner minimal trees in Euclidean \\(d\\)-space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_algorithm_for_computing_Steiner_minimal_trees_in_Euclidean_%5C(d%5C)-space"}}}}}