{"entities":{"Q1017907":{"pageid":1019755,"ns":120,"title":"Item:Q1017907","lastrevid":55952986,"modified":"2026-02-21T11:31:36Z","type":"item","id":"Q1017907","labels":{"en":{"language":"en","value":"Approximating buy-at-bulk and shallow-light \\(k\\)-Steiner trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5553462"}},"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":"Q1017907$6C7B23D2-293D-4876-8A4D-A7CBAA4B9E4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae875f08d96e3a5f9b98d05032a2143c07a93ad1","datavalue":{"value":{"text":"Approximating buy-at-bulk and shallow-light \\(k\\)-Steiner trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1017907$1DBAB5AC-3652-4AFA-BD76-0A9BBA646133","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ebc180d6a3dee76c4902d452cc87f01a5f39d63","datavalue":{"value":"1176.68242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017907$C395A7CC-F991-482E-9187-89EF8E7C51D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017907$30D226F4-1F8B-4C42-BD27-B8687A0CAC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017907$0C81E1F7-5F66-4196-AB13-4A0C7C64A38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"822dc1750691ad516529d51cddf7d7a8882aa4e2","datavalue":{"value":{"entity-type":"item","numeric-id":247905,"id":"Q247905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017907$BC767536-EDE7-4FA8-B580-7CB758393045","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":"Q1017907$BCA2E2B5-13AB-4572-B870-1566E2332C2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1fe241d3411c1f9d99ab0d39725dc84e6dd1a548","datavalue":{"value":{"time":"+2009-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1017907$13852928-2ED5-4B19-AC26-4B860938F6A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017907$733FC4A2-CA10-4607-8FFD-FAC0DE39D48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017907$DE5F648B-B779-4316-8CAB-76137DB6BD57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017907$DD3FCEDA-3A77-46CE-983E-7922A5910A3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8c10bb6474005d070672d001eecc0396d4e9647","datavalue":{"value":"5553462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017907$9C041F46-F1D9-4B17-9029-538B4C6EEB7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f4d86d026af43d5d7116bc8919a73af3f44ae52","datavalue":{"value":"network design problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017907$8BA2B97A-14DC-4A33-99FB-72E3A398DDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ef903c0650e327ae0661a5e09bb13f9f2b55b2f","datavalue":{"value":"cost functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017907$A0A2D244-6870-45A7-9874-DCF799C3D674","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":"Q1017907$82DB2E17-DFFF-4F44-84C0-1E9AB243EA8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df4d795cf723f7f4e83e2b0586b1ff072bc5e4f7","datavalue":{"value":"https://doi.org/10.1007/s00453-007-9013-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1017907$95435216-08FD-4470-8B10-1637834BF4EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"624e5e4b60e3a261be8c72472069718a25e8b3e6","datavalue":{"value":"W2098907131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017907$81420E81-4495-4BAB-8B33-836E03F56B6E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac965b4042e197dd165d38ed6d83c27f42802b01","datavalue":{"value":{"entity-type":"item","numeric-id":699765,"id":"Q699765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017907$59B81084-B109-43F8-802C-20BC31C118C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e0896c79ee1679be6f42bf3583bd38c8f181bab","datavalue":{"value":{"entity-type":"item","numeric-id":4210146,"id":"Q4210146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017907$56B59E5C-D1E4-4DC6-876C-C314505A8998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e588ce498a2d9a45a2321c1cd13549de86ea852","datavalue":{"value":{"entity-type":"item","numeric-id":1589434,"id":"Q1589434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017907$4798C628-F107-4135-9D80-C4420828C005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad82fd8c87f038994d369493a830aa027d225a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4542533,"id":"Q4542533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017907$0BBF9269-EF79-484C-A65F-C241AC48BFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a81fb383fa5653fdf63527ae14c9ca32daafe3e1","datavalue":{"value":{"entity-type":"item","numeric-id":4228499,"id":"Q4228499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017907$71E74112-6E44-49AE-9B6D-3498A8152B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"876e5e5641d01743e40c6db96f6c9273c6154cc0","datavalue":{"value":{"entity-type":"item","numeric-id":3581390,"id":"Q3581390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017907$83089417-10BF-4A67-9341-F80E6422B77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda2e98c35267fd99d16ced13e4dd5b7677ee6eb","datavalue":{"value":{"entity-type":"item","numeric-id":2768299,"id":"Q2768299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017907$C0F329FF-86DF-4B7F-9870-10AB0E5F4E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ff9e78472cc7e38f6c977feee70ccf5a56c0f08","datavalue":{"value":{"entity-type":"item","numeric-id":2921762,"id":"Q2921762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017907$22E13A2A-6374-4794-B0C4-899F940405EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77edea93649703069ebe293e1a5e337050174e5c","datavalue":{"value":{"entity-type":"item","numeric-id":5917578,"id":"Q5917578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017907$5D2DF169-B422-4E9F-8740-38908CE947A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c23f529975da1dfb160cd57e3dcfba73ae9e93a","datavalue":{"value":{"entity-type":"item","numeric-id":5930156,"id":"Q5930156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017907$E0EF59C5-9BC2-4F54-9140-7279DE0225D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3d962441425809e5a89b92d7cdfde5d540ea32","datavalue":{"value":{"entity-type":"item","numeric-id":3581401,"id":"Q3581401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017907$63836081-9B82-4905-A6D1-149979BF2278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30d0c40c87f14d745bb4ece5575704ea001612ef","datavalue":{"value":{"entity-type":"item","numeric-id":5175993,"id":"Q5175993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017907$241B63DD-5534-440E-8872-91014A112C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030c078a67fbe4b248fb4a0a50996a670bb3f3d1","datavalue":{"value":{"entity-type":"item","numeric-id":3581250,"id":"Q3581250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017907$7DA7F657-1D70-4973-AEB4-FE2F67308A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ccf11c0e14cf2387d610b1e5c635db345ba14b","datavalue":{"value":{"entity-type":"item","numeric-id":3581584,"id":"Q3581584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017907$D1490951-A085-4FFD-8A35-6DD3CE47DEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31efddc8152c2198030e51272e5d22e52756db9","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017907$B5DF66DF-E17F-45F6-B076-22AAF9F8FC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39048ce6153b0424656996990ae9ed2e7c2adb8a","datavalue":{"value":{"entity-type":"item","numeric-id":4411286,"id":"Q4411286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017907$7F2A0A3D-63CD-439B-80C4-26CDB81382FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017907$A3905EE4-1FD9-4472-AFB1-B359FF19A430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cca9d149300bb78bdd7d42f98754fa22ae35438","datavalue":{"value":{"entity-type":"item","numeric-id":3395048,"id":"Q3395048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017907$15667F25-4549-419C-82C0-C2108CF281DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1a83429b00d547477267c4f63343bc3dc073ed8","datavalue":{"value":{"entity-type":"item","numeric-id":2706344,"id":"Q2706344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017907$C5AC9503-5824-401D-B119-B7FC4C764B20","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e05b9a59ea534aa08d5aeb9f3cb4176e09a5966","datavalue":{"value":"10.1007/S00453-007-9013-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017907$16D11BE3-E151-46C5-B60C-901E550DC626","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0f0e22b497c4571431e536c1c18aadd6c3483dd","datavalue":{"value":{"entity-type":"item","numeric-id":3595372,"id":"Q3595372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92b544432aa029d9a9b7e8f4c1e1ca6b31e67692","datavalue":{"value":{"amount":"+0.9943905472755432","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":"Q1017907$42ECF564-7E91-47EB-BC8A-D9994A4D4EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03a1b321f97c839d5d0fe3df9f391c00e8a8f113","datavalue":{"value":{"entity-type":"item","numeric-id":5963643,"id":"Q5963643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"907db883e09ceaf2404d8a44f3c7aaf58d237d3b","datavalue":{"value":{"amount":"+0.9380176067352296","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":"Q1017907$4BE4DCD6-EE33-4A1A-A1B6-22990F6FDDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b0f8a4209c8aeb70d16d1b1a7fd46a912c4c705","datavalue":{"value":{"entity-type":"item","numeric-id":3104595,"id":"Q3104595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46c3e1bf9c9e00afc1979832f4ad780c0da4d88f","datavalue":{"value":{"amount":"+0.9318997263908386","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":"Q1017907$81DA4DB3-A1AE-4A65-9417-1B86875C1543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b902c380a6d5d46ed78dafea711c2f0a7ffde0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3638881,"id":"Q3638881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80d5be7bbd17346de9264188407ed32d52d92a42","datavalue":{"value":{"amount":"+0.8624123334884644","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":"Q1017907$7A6FE04E-B230-47B3-80AD-4EBD488542AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93799c1282fa04b951f1fe20fa36251cc858618e","datavalue":{"value":{"entity-type":"item","numeric-id":3053149,"id":"Q3053149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"570378818c80744ffdb0a81df659296c4cae8271","datavalue":{"value":{"amount":"+0.8402581810951233","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":"Q1017907$6122D1E3-33D0-4FA0-9AAB-A89857D127F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1017907","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1017907"}}}}}