{"entities":{"Q6577436":{"pageid":14188591,"ns":120,"title":"Item:Q6577436","lastrevid":99829028,"modified":"2026-06-05T20:47:57Z","type":"item","id":"Q6577436","labels":{"en":{"language":"en","value":"An exact algorithm for the Euclidean \\(k\\)-Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7885705"}},"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":"Q6577436$9AA7D878-4FAE-48EA-A444-C936F577137F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"958194f0744916a9b87afcf8e3a5a861c172d5d0","datavalue":{"value":{"text":"An exact algorithm for the Euclidean \\(k\\)-Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6577436$AAF346A6-77CE-41E8-B07B-855993496D8C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bac0951f5ae02e6d62e5522dc091ab5972b48e48","datavalue":{"value":"1543.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6577436$F5B72A90-40A4-4EF0-89A3-AB74720BB6EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"add7d5c33e1aab55e2a802df98fe168758c27ca9","datavalue":{"value":{"entity-type":"item","numeric-id":402216,"id":"Q402216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577436$2DB86E22-FBC4-4F0F-9479-AA648142B4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e6c0d84ea418074b38bbc33703ccd45e0b3b2eb","datavalue":{"value":{"entity-type":"item","numeric-id":338553,"id":"Q338553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577436$5F6FDBAE-3D11-44C4-80F7-363DB247CD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8de988445db886b89a22a8f906cb33977164da3","datavalue":{"value":{"entity-type":"item","numeric-id":1978843,"id":"Q1978843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577436$7EB44D9F-6A46-42CD-B7D3-2D9B97287B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da3a8277265b5a395c255b4ccf57f17cc569d938","datavalue":{"value":{"entity-type":"item","numeric-id":405199,"id":"Q405199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577436$4BC5C4EE-169A-433E-867C-606A068396A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81b412412d3f0816f528e5d9122bcc4a9397d23","datavalue":{"value":{"entity-type":"item","numeric-id":976151,"id":"Q976151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577436$482FCE00-1D3A-4EF3-90D9-E31F4C2F833D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c742325b9e90b96750c18e4099b5542fd1d82c6a","datavalue":{"value":{"entity-type":"item","numeric-id":1797055,"id":"Q1797055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577436$DEDBFD6E-436D-4AD3-9222-3D3FD194AF8B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577436$FEE6B56F-9BE0-4E7F-8F4D-DB3A54C90E34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce4564c293f4f780689742e5eeb4c27c886a300f","datavalue":{"value":{"time":"+2024-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6577436$894BE8D9-A707-4C99-9A02-132066BA0444","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6577436$E1220D19-58C2-4BCC-9AF4-D3A6502DAA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6577436$77C24207-2440-4CE4-961C-1AA0D8D05BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6577436$18FCF864-B829-44C1-9576-E78DD865A3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6577436$8ADC554C-99E4-4D8A-82D0-46AA8F1966D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e85effab72c27cebea8df241126d38f192ca7d1c","datavalue":{"value":"7885705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6577436$DADCAFB1-325F-44BF-BBEF-5656E6783A21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d378aca29e67a98b093b5819eec5b5818ac971cf","datavalue":{"value":"1-Steiner","type":"string"},"datatype":"string"},"type":"statement","id":"Q6577436$60EFE34E-EC89-4E21-A184-25E1AFEB886C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcea8cf6262acb2f959de2e83d59f78acaf347f7","datavalue":{"value":"\\(k\\)-Steiner","type":"string"},"datatype":"string"},"type":"statement","id":"Q6577436$C1563DD3-BEAF-4C35-A9BC-CD954C30C20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6577436$71E20143-5702-4332-91ED-4B8964565519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6577436$6A39A71B-78C5-4EDA-BE2D-9B7D4E97D8C6","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":"Q6577436$46D3F6BC-B874-44D5-915E-5095B4EADC2D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ccc121d8b9a32696d3c5f04dae9ba1ced117a38","datavalue":{"value":{"entity-type":"item","numeric-id":2339762,"id":"Q2339762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577436$B2F5CA80-C978-42D6-9F5E-58061D5F07BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5388707b56505cc5b35da211cddb21966134908","datavalue":{"value":{"entity-type":"item","numeric-id":2258073,"id":"Q2258073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577436$0430F22A-9BB8-492B-8323-EF3996BCC904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1606355eb78b8264a586645682922a2a71e07fa","datavalue":{"value":{"entity-type":"item","numeric-id":1530514,"id":"Q1530514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577436$DACEDA5F-111D-484B-A894-4675327FBA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9a2222fc87e27e8577d83ed307bf062f494e2d","datavalue":{"value":{"entity-type":"item","numeric-id":3783604,"id":"Q3783604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577436$C97F05BE-40D6-4393-A5C3-26972B069107","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":"Q6577436$F309A675-59D2-4E8C-9244-78200C408758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb70d1d8b26d27608a3e459b78d1fe6176e74531","datavalue":{"value":{"entity-type":"item","numeric-id":4821529,"id":"Q4821529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577436$5E848694-F3DF-4660-BF37-7A2CC4B3840D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cadb9282a815e8ea9a656ebb4263c2b390e48d42","datavalue":{"value":{"entity-type":"item","numeric-id":4021820,"id":"Q4021820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577436$2E3C7A90-AAC3-4127-B36A-242A255F47F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89cfac8dd1e2dddc8d47bd4cc525a35bafc14cf8","datavalue":{"value":{"entity-type":"item","numeric-id":280981,"id":"Q280981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577436$D63C7AF4-4861-4A3A-9188-E19213F6275F","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":"Q6577436$84A738FB-8E26-4BC8-93AD-B7EAAF9E3402","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":"Q6577436$9A0D349B-3A0D-4D2E-9131-4CFAB51080DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62d5a9bb70a8b1f26353368d3cc4ee1cdb222d8b","datavalue":{"value":"10.1016/J.COMGEO.2024.102099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6577436$A973D13F-1283-4A48-8C98-9BF4E62B1690","rank":"normal"}],"P1643":[{"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":"44dbf7af9eb3c2c08add7cadb069024a9621c2f1","datavalue":{"value":{"amount":"+0.8635812997817993","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":"Q6577436$8F6EB752-744A-4152-8F8A-8D6420A1397C","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":"9767cd61606129923949f469eff6f1f335f9612b","datavalue":{"value":{"amount":"+0.8490975499153137","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":"Q6577436$B13AD8B5-C8AD-435C-8F6C-8F67A122711C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"763a46bbe3beeecb923f120d287230f25278abf8","datavalue":{"value":{"entity-type":"item","numeric-id":765514,"id":"Q765514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9702147f3556d40eb9b579cb86e29ff9d0a478a","datavalue":{"value":{"amount":"+0.8463172316551208","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":"Q6577436$C94DA393-3EB5-429B-BF1A-B32DA54BA97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c03adf5ea7b2876b3bbbfd4f8e64fb8e6083a173","datavalue":{"value":{"entity-type":"item","numeric-id":3605490,"id":"Q3605490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1540f8c2e2d32921890a35ba53ba7f547485266c","datavalue":{"value":{"amount":"+0.8408960103988647","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":"Q6577436$3F914C53-8404-4B2E-AD5E-FCB46D8F6423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d2f3265ab6c9194d4c5e9df361978475182eac9","datavalue":{"value":{"entity-type":"item","numeric-id":1265187,"id":"Q1265187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b8ca6f5f7ac21f2f95128b4666880ea7b4b3341","datavalue":{"value":{"amount":"+0.8312282562255859","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":"Q6577436$5E6F5148-B385-40F6-8BE2-7513C3B7B282","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exact algorithm for the Euclidean \\(k\\)-Steiner tree problem","badges":[]}}}}}