{"entities":{"Q765514":{"pageid":767363,"ns":120,"title":"Item:Q765514","lastrevid":64209249,"modified":"2026-04-11T18:21:42Z","type":"item","id":"Q765514","labels":{"en":{"language":"en","value":"On exact solutions to the Euclidean bottleneck Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6016056"}},"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":"Q765514$7FC2B2AA-F204-4BA0-BBA8-CD88D900CF16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea93ca815a7843f6e71caaa293785f45393a1e09","datavalue":{"value":{"text":"On exact solutions to the Euclidean bottleneck Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q765514$69190E1B-8DDC-43D8-8461-5CA45B50C8EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1898f45e64ed1952701af903bd015ed163a7e014","datavalue":{"value":"1234.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765514$2A40C95D-1860-4CD5-BF7B-24A4BE202DDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aad2244a0fac49ecd6eb575ec97eea59fe9c09ce","datavalue":{"value":{"entity-type":"item","numeric-id":283874,"id":"Q283874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765514$0455CC88-55F2-4E4F-BACE-5918B93D4493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ce881c473e538972216d12e2bf2a332e917d237","datavalue":{"value":{"entity-type":"item","numeric-id":652534,"id":"Q652534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765514$8E949C5F-7438-45DC-99B3-6C0BF30D19C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30265131892aa69e8b2c025aaeb003132d7708c6","datavalue":{"value":{"entity-type":"item","numeric-id":1342510,"id":"Q1342510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765514$781194F2-F7AC-4019-8BAB-2BEB65C2029B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765514$2A0F039D-2B48-4490-9B88-99F74CD54F6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3a09f4fda9fcd4791a88e88ca245a42392f6906","datavalue":{"value":{"time":"+2012-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q765514$A1882DD1-6687-4D75-98C0-413389817D03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765514$F3CE059A-FC49-4170-BF54-DCF20BFEAD51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765514$34DFD10A-8754-474A-9620-50FD7B6E64F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765514$F32A6039-C95E-4746-85E8-65168C66AB30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84eddd81cba4155fd7d74ffc8eb1f1febb3fdba5","datavalue":{"value":"6016056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765514$DD785E2C-594C-4389-8D5C-836E14E36983","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q765514$779ABE50-58C9-4BEB-83CB-ED6641158CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ea00b6f9f2f02af16ee8438cbd815b8ccca82d5","datavalue":{"value":"bottleneck Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q765514$77D68CB9-E4FC-4FC0-86A0-006D34987630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q765514$B8E99396-278F-42AE-AF5E-BE07633DD68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0aa8648410066708f42f21e877e1bcf5e989bba9","datavalue":{"value":"farthest-color Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q765514$7DC24E4A-329A-4C8B-AC2B-0025435F8065","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":"Q765514$BBE56844-5D9E-43DB-8CC9-08F6962A3E57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17af5fe9a8a74e8b386aa469ff36c96e95e0d34b","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.05.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q765514$52D383D3-6C79-492F-8FEF-64813BCC481C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f91a4e1c93ac571347d4b903de328bd9dd2c4091","datavalue":{"value":"W2073061830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765514$F12E38EA-5C11-4746-9307-2B9ADD24BC27","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"712901b4514d8b2eb4e9611053576ee59e746c47","datavalue":{"value":{"entity-type":"item","numeric-id":1007626,"id":"Q1007626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765514$C4C68580-8D8B-41CC-9338-47496A264438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cdf0476e6c2ba0eab06220117558d14f4f45424","datavalue":{"value":{"entity-type":"item","numeric-id":3652188,"id":"Q3652188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765514$E322931D-CF6C-4636-88CB-27CEC90D160C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"548db20fbd4bd5bead8f225182360529ade58510","datavalue":{"value":{"entity-type":"item","numeric-id":3605490,"id":"Q3605490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765514$C449730B-1269-4733-819D-223F761F1E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765514$F8AB10DD-12CD-4C3C-8254-7768FD352597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"623c56617c291a93e54019bcda68201a6fde0194","datavalue":{"value":{"entity-type":"item","numeric-id":1362990,"id":"Q1362990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765514$29C48186-E634-4A12-B87A-E46C9CA709EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9f1950d0b24236b22f3671f529bdd328fc28dd","datavalue":{"value":{"entity-type":"item","numeric-id":1207797,"id":"Q1207797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765514$2EE26851-FE9D-4579-B804-B46E7C688F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b56ed418b4cf68bf008580e23ec8cb70de24f2d","datavalue":{"value":{"entity-type":"item","numeric-id":3343801,"id":"Q3343801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765514$6A79C1A8-3739-4CE7-8E3C-F44FE3D224E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765514$73EBA016-6A5E-4732-B91A-715CAEB70E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"449cf76fd453b1026d3cdb37747276c9e0fab168","datavalue":{"value":{"entity-type":"item","numeric-id":5375342,"id":"Q5375342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765514$1384030D-7E6A-47D5-9410-492AF31C80E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2121d73952aa6d5c9b35daef1f55bc28d6095f0","datavalue":{"value":{"entity-type":"item","numeric-id":1348905,"id":"Q1348905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765514$737CDE9B-4E2B-49DC-AF28-4B7E62BDBAC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58cb1cb13e04de323ba539ddeefc5d9ef7721dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1603516,"id":"Q1603516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765514$1E19ACF3-2299-4762-9CD8-25E736780917","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2eccd9587c3f90611a2a98e20a6f94dd97706b56","datavalue":{"value":"10.1016/J.IPL.2010.05.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765514$31FA5F02-0FA8-487D-AB7A-870C628174C0","rank":"normal"}],"P1643":[{"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":"2706ad80dbef53bf566ecba54c4e334ef82af37e","datavalue":{"value":{"amount":"+0.9923853874206544","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":"Q765514$0A9177AD-397F-4B32-9F6B-E8A587F5038D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c51be9c0432c5fd90d2a176cc91d2ba78460972","datavalue":{"value":{"entity-type":"item","numeric-id":652535,"id":"Q652535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"428d2c185704cb93ea799afb015f752eb88b2794","datavalue":{"value":{"amount":"+0.9158557057380676","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":"Q765514$4F04BC50-DE72-4357-B07C-B3932DFD4BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e32a7575dc7a92a8ef3f76e88caef593675c2d","datavalue":{"value":{"entity-type":"item","numeric-id":3652188,"id":"Q3652188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a5170f553129e523150acef4fca6f6236194af5","datavalue":{"value":{"amount":"+0.9064939618110656","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":"Q765514$B65C4D39-C800-4D79-8FC8-97017A7A3568","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":"44d2fb2b020b110e5d6b00649c23584c56b2acee","datavalue":{"value":{"amount":"+0.8813133835792542","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":"Q765514$453CC2F7-98A2-403D-A513-BA7528781AFD","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":"a9ea9df7e7ee9c71612f509f28f6dca8de31b25d","datavalue":{"value":{"amount":"+0.8705698847770691","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":"Q765514$DEBC623F-67BA-4BA2-8CD6-BA46E0428988","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On exact solutions to the Euclidean bottleneck Steiner tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_exact_solutions_to_the_Euclidean_bottleneck_Steiner_tree_problem"}}}}}