{"entities":{"Q5404459":{"pageid":7434033,"ns":120,"title":"Item:Q5404459","lastrevid":51954401,"modified":"2026-01-20T15:15:24Z","type":"item","id":"Q5404459","labels":{"en":{"language":"en","value":"The Euclidean bottleneck Steiner path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6272583"}},"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":"Q5404459$444A1108-163E-41A9-A0F8-D5868D8B9FA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61742b411af1b498887f2234a43d1ed7e51128b5","datavalue":{"value":{"text":"The euclidean bottleneck steiner path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5404459$E1A5F434-A530-474E-9756-013B0431D6B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8100ab38c0568d64c19d3f7de9b8b691f62cefb","datavalue":{"value":"1283.68336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404459$DE4E1346-86F9-457F-944F-F974674D4A91","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1629e1f16d7f3c164e225eff81cd088f72a3fc2c","datavalue":{"value":"10.1145/1998196.1998268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404459$DBE64A29-427C-4BAD-9FD5-8DDF5154903C","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":"Q5404459$1AEFD2CF-02A5-4948-8343-F389EC07D4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a266d729c395220c0c1ce9741b7a6ad65b6115d8","datavalue":{"value":{"entity-type":"item","numeric-id":390162,"id":"Q390162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404459$DFC2C539-67EB-45A9-981D-7EE152120C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa3be05e7019cba1deb06c0d84ba9ba6095f96fc","datavalue":{"value":{"entity-type":"item","numeric-id":293192,"id":"Q293192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404459$161AB2CD-C94A-4E3E-A364-72F8F69C6D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5de52448e04f050e5b9f069b1a18cc236956934","datavalue":{"value":{"entity-type":"item","numeric-id":364842,"id":"Q364842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404459$3179CDD3-89E6-4B27-A513-3271EF932E26","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":"Q5404459$CA140D3C-F358-44AB-8849-39FA202507A0","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":"Q5404459$B6A1BF73-A6EC-4B54-A6C9-2941AEEAB1E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404459$B699D6F2-D88E-420E-9C58-2583B86E7CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404459$55C634A7-BABD-4D42-B529-9B72D2AB8262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404459$60878E73-3577-4DE7-9B7E-87EA832D1FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404459$122D85ED-CAE6-4E6E-A06B-72EE2DDE593A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404459$3BB6CF92-B22A-4893-BA23-DE2A6B6A65C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404459$D48D08D3-72DF-43E9-9435-3C756A66D595","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec1e637e721caffb95df8f0393b3ae2d445d914b","datavalue":{"value":"6272583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404459$9ED3B8E9-9570-4EED-A255-195B88723549","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d95a6bbc6b17f6c0f93950da4b229895c29a7127","datavalue":{"value":"bottleneck path","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404459$E0B5A910-86BD-455C-911B-3A22DB0A5551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ca054995312bbd623e61d4b20c5043ba566e6e9","datavalue":{"value":"geometric networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404459$811B0002-3358-491E-B7DA-526C1412C29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a2849fed3479edb812a736a871bd6b69ff9f050","datavalue":{"value":"geometric optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404459$30028ED6-EF38-4CEE-B95E-C8BBFB175C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4456943aa9578feae9c39fa4d6c88fc5b423e5","datavalue":{"value":"geometric spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404459$9926B818-386B-44BF-9A5B-CAD27F17EC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dfc196aa64c4c01b6fb1a361e76807521e26fc8","datavalue":{"value":"pair decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404459$DC41EC9D-5695-4469-A8CD-D70282288C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e583c93d791f4d1f377aed0b1e49046826b2af34","datavalue":{"value":"Steiner points","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404459$40C44F04-E2D4-445C-BC3F-FECD4C7D24E4","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":"Q5404459$64CB860F-EEC8-4322-9844-B0752BB4E21F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a934ade575066b961f37263e727132be33261728","datavalue":{"value":"https://doi.org/10.1145/1998196.1998268","type":"string"},"datatype":"url"},"type":"statement","id":"Q5404459$6E3C9DC2-02C4-422E-B6B6-BAB01F8766AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d96aaf5ab89622ae94ed31abc55d4a063d9e09c1","datavalue":{"value":"W2080608912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404459$807C85F6-7DA9-44D0-9026-1A84BB7DC6D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9fc0bf36823a9b0694904aaec0a84e84ca20929","datavalue":{"value":{"entity-type":"item","numeric-id":2441579,"id":"Q2441579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fd7cb211710ada432dc8fcfc4e340ca98586576","datavalue":{"value":{"amount":"+0.970440149307251","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":"Q5404459$ADCCE6EE-0E06-46F3-A793-20E458202ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41cd35ded54528bb75116fe542c90c9d92affda7","datavalue":{"value":{"entity-type":"item","numeric-id":423908,"id":"Q423908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7a0edfe392c234642cad750175e1b9b48a2b979","datavalue":{"value":{"amount":"+0.8249258399009705","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":"Q5404459$C2EAEF45-8D39-4F14-B709-401F24B3C9B3","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":"8d90a9dd4ab3036d150b6049751f55ee9a926c1f","datavalue":{"value":{"amount":"+0.8176929950714111","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":"Q5404459$65FCD806-3DA5-41F5-990E-E14482A0F79D","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":"27f0e8368923c7bdde006cd0517ca2b2b098910f","datavalue":{"value":{"amount":"+0.8143599629402161","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":"Q5404459$630D3A25-AA96-4723-9DCD-81CE024E4733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6469e2287420022701e71e9fffdb6e71b9739284","datavalue":{"value":{"entity-type":"item","numeric-id":1362990,"id":"Q1362990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2253459c8a4ecfe7a7a28449ce93e13f727d7020","datavalue":{"value":{"amount":"+0.8137372732162476","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":"Q5404459$B6354678-7B9F-458D-AE84-E9A3B32AF16A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5404459","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5404459"}}}}}