{"entities":{"Q5404458":{"pageid":7434032,"ns":120,"title":"Item:Q5404458","lastrevid":51954398,"modified":"2026-01-20T15:15:24Z","type":"item","id":"Q5404458","labels":{"en":{"language":"en","value":"On the Euclidean bottleneck full Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6272582"}},"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":"Q5404458$CEE43EBC-82D9-4E71-B10B-0BAC541773F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93ff2ff2f401fad495b7992062f177780c078a07","datavalue":{"value":{"text":"On the euclidean bottleneck full Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5404458$499F3608-EA18-4D60-96E1-B21D91294057","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7401e0b9e0c1c92f27b52494ebecd156e0007b63","datavalue":{"value":"1283.68335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404458$0D912AA3-AC76-461A-A09F-F4C6B7795C50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d53f48182ae1b606029650827a49341f78e7ec27","datavalue":{"value":"10.1145/1998196.1998267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404458$57F910C7-1264-402C-8D05-B579FCDAE329","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca88e1c4a6c56c9b0306810f7f223a70f6fb7e76","datavalue":{"value":{"entity-type":"item","numeric-id":390161,"id":"Q390161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404458$2367F79D-A9D7-40FE-AEBD-5F47F4030198","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00bf3f77f7ec35c40580719493754f0c05af7c39","datavalue":{"value":{"entity-type":"item","numeric-id":5404400,"id":"Q5404400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404458$7072256B-712B-4FD7-B37E-7AA0BEFC3146","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"630dce3b2853701ed9536abebcceb27951f83aed","datavalue":{"value":{"time":"+2014-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5404458$26B744D6-A8E3-4DB9-8709-E5BE9B7FE77D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404458$E00E4DC4-8917-4F72-BDD1-369E48CB2666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404458$39D33122-181E-4A74-9A5F-45D3DC306D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404458$B504C21A-BA32-454D-A508-EEC82A56E126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404458$784DB81A-6344-4363-AD90-F85B501569F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404458$F8966E7C-58A8-45F8-A9AC-D603A1E9BD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404458$B35442E9-67C8-4026-8A98-3E95896D00B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404458$D308E0CB-A437-42B7-A6D9-A8BFAF2E54C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5fdd94a9ce9b899fd1523344ca0e3d7bdd7733a7","datavalue":{"value":"6272582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404458$A48F2021-9BFB-4BAD-A3EE-CB2462984043","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404458$EA2F5B1F-792B-48AB-BC00-8EC7186BE3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404458$3DCBE040-79E9-4CAB-A962-60BE04F61F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404458$9375DEE9-B9B2-4BA7-A575-B4D2F12B491C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0aaf29ff45bf08f6599fea36736f49025f2c87dc","datavalue":{"value":"bottleneck full Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404458$4F09E1C6-7196-4E9B-B61F-5C4D0CBF52BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a2849fed3479edb812a736a871bd6b69ff9f050","datavalue":{"value":"geometric optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404458$A6429490-375F-4246-814E-F04652DA712A","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":"Q5404458$BE049911-3F46-4436-8F74-A1D41EF5A9DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6974540cf2c77aa56f76f0e972f296334ae4b25","datavalue":{"value":"https://doi.org/10.1145/1998196.1998267","type":"string"},"datatype":"url"},"type":"statement","id":"Q5404458$D12B8743-EA30-44B8-8C4D-AC00A6518142","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d316de290af7f1e51edb82595f87e8bbd3ee39cc","datavalue":{"value":"W2046717228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404458$00E9310A-68D8-463A-809F-5C212489421F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55b7006ad12a2823ade67b13f213d9b54f0d845d","datavalue":{"value":{"entity-type":"item","numeric-id":2258077,"id":"Q2258077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23cc03be00d9de823a16e545ecb0ca1955e0eb5d","datavalue":{"value":{"amount":"+0.9967445731163024","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":"Q5404458$7F11E06E-ED24-47B9-B3BF-734E6480F2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b7aef659e2661c246a608aa32521e7cc8e619bc","datavalue":{"value":{"entity-type":"item","numeric-id":1603516,"id":"Q1603516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c32c7b6dd87b61d7a3cf08d255f1f243a32d9c57","datavalue":{"value":{"amount":"+0.8953009843826294","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":"Q5404458$BD1360C7-172C-4F67-80E1-409D82F6FF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa0412bcc6f69da93743a2db535aa92d48b15ef2","datavalue":{"value":{"entity-type":"item","numeric-id":3082919,"id":"Q3082919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62d2a5efa243f7ea50be6b5fb37b3a198ac0287a","datavalue":{"value":{"amount":"+0.8855500817298889","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":"Q5404458$47A9DCD1-032B-46D4-8CBA-806CC7848BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7300fa9440307c6a2fa47d82ab11edbec3a99a42","datavalue":{"value":{"entity-type":"item","numeric-id":1628678,"id":"Q1628678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b1263b772f2a2a5b2cf6338abb3518869a078b0","datavalue":{"value":{"amount":"+0.8748813271522522","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":"Q5404458$B9C6F175-2203-4E3F-87C7-377CCC75BB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bad84c085d5a05c1e21941eaaa050da8719b025","datavalue":{"value":{"entity-type":"item","numeric-id":390152,"id":"Q390152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff7cd8d067a36f370e7f401152e1d855387a035c","datavalue":{"value":{"amount":"+0.8730192184448242","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":"Q5404458$46E5D265-B903-499E-A24F-824A41DFD86B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5404458","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5404458"}}}}}