{"entities":{"Q390152":{"pageid":391919,"ns":120,"title":"Item:Q390152","lastrevid":56826099,"modified":"2026-03-23T17:16:30Z","type":"item","id":"Q390152","labels":{"en":{"language":"en","value":"An optimal algorithm for the Euclidean bottleneck full Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6249157"}},"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":"Q390152$C1491A4C-E844-4A22-820F-F2A684B5142B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca48b602e54a3e7ab86a5e4a7d1936c49a01f003","datavalue":{"value":{"text":"An optimal algorithm for the Euclidean bottleneck full Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q390152$42AF4398-1FF1-40E3-8208-FBFB7E7467C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"120688355dcf1c1854568484182a0eaed0806291","datavalue":{"value":"1280.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390152$FDCB27FE-830B-4490-BA64-390C0C1EC024","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd43af1473526fde659c81b01066ab1feaab947d","datavalue":{"value":{"entity-type":"item","numeric-id":390151,"id":"Q390151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390152$B336A84F-5DA1-4DA1-BECD-9A2012C231BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390152$F34B9562-CAED-4E2D-B117-4538576C3174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390152$7CDC7522-E5D7-4569-B79D-B704AF9E4898","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":"Q390152$2C64C86A-CC36-49B5-AEC4-137AF9AA81C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4faea9ea96f54af129daa2771004ab771cecfe4f","datavalue":{"value":{"time":"+2014-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q390152$13A716F8-9960-436C-92B2-152E5A7A7965","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a474732896995ce2e323c268e36c03651deb329b","datavalue":{"value":"https://arxiv.org/abs/1305.0172","type":"string"},"datatype":"url"},"type":"statement","id":"Q390152$3610923D-C79D-4259-AEA4-01B01865BA6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390152$3AE2EBF9-74ED-4914-B9B0-DF117C2C29D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390152$D223E23A-2085-486B-A2E8-DC3C39AB14F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd85f758e5497efdda1b7799a8a3bcd871977644","datavalue":{"value":"6249157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390152$5FD80DE5-FAEA-4DF6-A423-B7832012D002","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q390152$5155404B-2D88-4404-A77C-0FEDC05E1C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q390152$7BAB4EE5-14C9-4B19-A696-B7F252E0310D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e34e4abfdc99bf380f32b47b78af3fe014b6e286","datavalue":{"value":"bottleneck length","type":"string"},"datatype":"string"},"type":"statement","id":"Q390152$3B0956B2-5625-4ADB-B92F-CA754811AE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3deb323ea3de3ea6d41394805c1977d50e0347d6","datavalue":{"value":"Yao graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q390152$E4FB9239-9634-40BC-B9C8-1E80205E438D","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":"Q390152$FA17E781-3E65-4B7A-9171-C059F6FFC938","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba160527b133cc042913bd643a564ab80f4b10d0","datavalue":{"value":"W2068598660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390152$1DD136DD-E83B-43B2-9A7E-014880CC4F73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2988e962f9fc8dce06b99d64316ae8625ae9873b","datavalue":{"value":"10.1016/J.COMGEO.2013.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390152$C97F9707-41ED-4C98-9BA4-F5B3DE2883E4","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":"c3f64390d778e12d1686d95c1d9d3235cc7eca2e","datavalue":{"value":{"amount":"+0.8767064809799194","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":"Q390152$9EDCB62A-6608-418E-9511-26808A1D100A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30d9df8831e73e430530b889dd7af7a2bdcffccd","datavalue":{"value":{"entity-type":"item","numeric-id":5404458,"id":"Q5404458"},"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":"Q390152$28F5FE4D-ECE8-408B-B137-0FB389C76E0B","rank":"normal"},{"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":"4682e141e6ba551db88e35c223068742857277f2","datavalue":{"value":{"amount":"+0.8716027736663818","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":"Q390152$2FD3E2E3-9603-4DAF-A5A9-448D6C2A4417","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":"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":"Q390152$4D91B365-289F-4931-95B1-02CE9B6A2FE9","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":"7ae8a46c9565f9db0fa3119a43b8608feb239310","datavalue":{"value":{"amount":"+0.8621408939361572","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":"Q390152$852C0F37-2DD7-43AA-AA3C-0D41742F35B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:390152","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:390152"}}}}}