{"entities":{"Q2237889":{"pageid":2248632,"ns":120,"title":"Item:Q2237889","lastrevid":72903435,"modified":"2026-04-14T08:39:40Z","type":"item","id":"Q2237889","labels":{"en":{"language":"en","value":"An improved algorithm for the Steiner tree problem with bounded edge-length"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7415930"}},"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":"Q2237889$6515761B-8E24-46D0-94ED-71C380596F45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c00d3db7d1d72847e443c2dc88a969f3a4474ed5","datavalue":{"value":{"text":"An improved algorithm for the Steiner tree problem with bounded edge-length","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2237889$AAD19487-5609-493D-ABAD-772DE39E97E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56340e014f33810ed24ad2cbcc03fb5000c31c18","datavalue":{"value":"1472.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2237889$8383D714-EB38-4E29-B70D-11FC15A0E321","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab6dd45d2f254b1de97c05fa694067d3824acfa7","datavalue":{"value":{"entity-type":"item","numeric-id":2237888,"id":"Q2237888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237889$EC60DF00-3B3E-4D8D-A156-37C57E86A8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebfe0ce9580b569ea92547b6dbfadeb499c82ae9","datavalue":{"value":{"entity-type":"item","numeric-id":269483,"id":"Q269483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237889$1CEF78C4-4A96-4553-B920-D2336D10403C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237889$31D7EE1C-9EAD-4277-A8C3-3CE988BDB7ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"662957950177d79da2ea9cb2734ca1e2e71c4089","datavalue":{"value":{"time":"+2021-10-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":"Q2237889$9E2BEE28-BEF8-4C7C-A0C7-EE72F503893F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2237889$9808FD16-7EB9-4FE0-BDA0-614C63D07588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2237889$D9E97509-C813-4D7A-9EB8-AE36D5FFFC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2237889$329B27BF-7571-4D06-9A1D-03597937BD32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"302880df6f0015728cd74bd24e69de17f0537600","datavalue":{"value":"7415930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2237889$4DD3C0F3-6E1F-4461-B472-13D9A12BE712","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2237889$E3D898FE-6426-4FD0-A3FD-F6AAD1E8D872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2237889$A86D5B89-ABF4-4FB0-BC28-534908AE3E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2237889$C5970DD6-1864-4499-94E7-CDA8EF811B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2237889$E5C96556-0F65-4AEF-B9D0-E0A4DF3540F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2237889$4797F1FC-C4F8-4BBB-A94A-649EDE96CB9F","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":"Q2237889$1B106759-3F69-4150-9444-70D4ACBC6C11","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51e237363d951ccf4f35072bde95a0f53641aa14","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2021.07.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2237889$CEAF0A94-94AD-4E04-9CC6-9050262779CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3857a046b6bb573af1f36659b3c16cb118e6c960","datavalue":{"value":"W3186055442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2237889$06B883BE-E5C7-47EA-901E-926EB00E4498","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237889$FE5A065B-EA49-48BD-8722-0DD0C7E36828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745cacc48ae8cb94fb23d08e20c409b0b84fd335","datavalue":{"value":{"entity-type":"item","numeric-id":952442,"id":"Q952442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237889$5B24CD43-2792-4C30-8AA1-AC0E2DF8F370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e521071e4a6ca66c8fc4343f4f87573030e7b086","datavalue":{"value":{"entity-type":"item","numeric-id":3183443,"id":"Q3183443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237889$CE51E93B-0D61-4006-A7AC-BB1ECCFDDA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901db5dd05e9960cc23bc2cfccdad9df2b47887d","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237889$617F6388-BF25-49BA-A6EE-D146E4ED3933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"766f31b6773533d0adb198a85971b1da18b0743f","datavalue":{"value":{"entity-type":"item","numeric-id":1931427,"id":"Q1931427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237889$18090F1C-98D7-476C-8CA6-7A436B8FB628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc163c03347ae5414a6f1086e8bb9a1ba7911578","datavalue":{"value":{"entity-type":"item","numeric-id":3020008,"id":"Q3020008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237889$A9E20CB1-AEAE-4030-A90A-35C9EC4574FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa9950413fd1aad8ef38f6ecd770328fc2b5c60d","datavalue":{"value":{"entity-type":"item","numeric-id":5422497,"id":"Q5422497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237889$5FB58DF7-948E-48A5-923B-301CD26712CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a1d1be6fe40a80600d7c4e0da54868fe2eba780","datavalue":{"value":{"entity-type":"item","numeric-id":5395666,"id":"Q5395666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237889$7C35389B-EC18-46D9-AA88-FCFF96CC73A9","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":"Q2237889$59A998F2-1538-41A9-9B9A-49072DDFB813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3dbf93ad380347a004eff283efcf4a6223f1fa","datavalue":{"value":{"entity-type":"item","numeric-id":2366230,"id":"Q2366230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237889$4B81645C-63F0-49B9-9C19-DC46E0D9C64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4451ae1d4475ba1db7eb50b378dc932af2d8ded2","datavalue":{"value":{"entity-type":"item","numeric-id":4314498,"id":"Q4314498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237889$BDCAE72B-0978-4B1E-96C7-9CBF4B43258E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"231ef8824713e14abf91a2d8dad68b32bf117620","datavalue":{"value":{"entity-type":"item","numeric-id":5048954,"id":"Q5048954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237889$3E79C078-30CB-48D8-BA42-1E2520AFA553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d11d033531b0bd111d5ecfea68cf559776b4a7","datavalue":{"value":{"entity-type":"item","numeric-id":1383806,"id":"Q1383806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237889$C9D72A9C-21B4-46F8-BA72-BD42349F57EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6566d9da8c658fd84dd3dd5fbdc1c74af7b9e81f","datavalue":{"value":{"entity-type":"item","numeric-id":4252319,"id":"Q4252319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237889$925A39DF-948B-4EF3-835A-66BF9574879B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b6fb7a1bb7f63683484da7e7f622733eccf1ba","datavalue":{"value":{"entity-type":"item","numeric-id":5317602,"id":"Q5317602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237889$6528014F-4EF2-4BD2-ABD2-A6FBEC70630F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebfd564333ed290d4a6aafe28f0eeacfd73e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237889$DE36BDED-C7D4-47C0-9604-45F39DA4B4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7240e0be26b5bde55df3e3f7b37d8b6c2cc7181","datavalue":{"value":{"entity-type":"item","numeric-id":3297834,"id":"Q3297834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237889$6FAE9F26-DC86-453E-8297-EA6BD62C7F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d400d4146bebb1679a82ac4e63c73df4cebb965","datavalue":{"value":{"entity-type":"item","numeric-id":4750659,"id":"Q4750659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237889$6A736ECF-D0DF-41EE-8031-EE88B18CC98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88511dd8c0b6d957710db1167867860f19fd7a41","datavalue":{"value":{"entity-type":"item","numeric-id":4337667,"id":"Q4337667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237889$8DF7C8DA-4A94-4F60-BF5E-90AE87197272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda2b0464290995358834d524225361fb9c7e7fd","datavalue":{"value":{"entity-type":"item","numeric-id":3874241,"id":"Q3874241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237889$EF023F3D-C444-400D-8603-3FFA445944B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a78ba92116b14c716fa5a8fba628a76cc84b8367","datavalue":{"value":"10.1016/J.JCSS.2021.07.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2237889$EF83ABFA-F222-4AA2-B99E-D7805ACB30E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9ba8c5293ed932f00537743f987cdfb9028819","datavalue":{"value":{"entity-type":"item","numeric-id":5317602,"id":"Q5317602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0df82765920870e062d5d3986f1adb432e45f8ce","datavalue":{"value":{"amount":"+0.8579890727996826","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":"Q2237889$DBC32C47-A41E-4C34-858E-6A05FA20E869","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":"f92b5c228e5cf02cb29e5c39a9f74c42debbee20","datavalue":{"value":{"amount":"+0.8465949892997742","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":"Q2237889$4145A743-8574-4B3D-AFF2-8B90C3976926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"635748eaee49c52673373938af6924d5509946a6","datavalue":{"value":{"entity-type":"item","numeric-id":3297834,"id":"Q3297834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4da6fbf4f55b0732146076b09b559a5b6e156fcf","datavalue":{"value":{"amount":"+0.8320358991622925","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":"Q2237889$9C008D63-5AB9-4B4D-8442-026A835C4E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b67bd0e8b892754d92abf5bedd7750111923bef8","datavalue":{"value":{"entity-type":"item","numeric-id":3183443,"id":"Q3183443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40c9bb781d0a9709b80a2d6943985a62847616a7","datavalue":{"value":{"amount":"+0.8229426145553589","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":"Q2237889$6ADF8B0D-41D0-41E0-9071-CF129B97CC4D","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":"8d7db86b46828ac90a5591367cf415b7bee67de4","datavalue":{"value":{"amount":"+0.8176480531692505","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":"Q2237889$928D87CB-C78F-436D-A080-D496C61CD7F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved algorithm for the Steiner tree problem with bounded edge-length","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_algorithm_for_the_Steiner_tree_problem_with_bounded_edge-length"}}}}}