{"entities":{"Q5936458":{"pageid":8113260,"ns":120,"title":"Item:Q5936458","lastrevid":47630722,"modified":"2026-01-02T06:36:16Z","type":"item","id":"Q5936458","labels":{"en":{"language":"en","value":"Lower bounds for computing geometric spanners and approximate shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1613397"}},"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":"Q5936458$E425739C-E9DB-46F8-8F21-4E19A8453686","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"046392ada95d738b7edc0a57c7e41beaaa3d9d8d","datavalue":{"value":{"text":"Lower bounds for computing geometric spanners and approximate shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5936458$F0C4D3A4-E25B-4F34-8342-247D29D01F5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"872a7dff3f6b3df1fc88b0e3113365e6d08a9eb7","datavalue":{"value":"0980.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936458$66AEDC26-F61B-437B-8BF0-7192E49BC851","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10a69b3dbab115b786cb2087d741c4e80a7d943e","datavalue":{"value":"10.1016/S0166-218X(00)00280-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936458$9430C5C1-E2FF-478B-8C09-64B1ECF78C98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45f6a7d29d05afbeef43db5dfb68629047eebcd1","datavalue":{"value":{"entity-type":"item","numeric-id":185435,"id":"Q185435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936458$310CC154-2860-413D-BF87-B0F967129259","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":"Q5936458$16081513-DB69-4D2E-9E29-1C4257C20A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"affefe31a5e133e1cd3312eed278b42f9199580f","datavalue":{"value":{"entity-type":"item","numeric-id":6567756,"id":"Q6567756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936458$5F01E42E-EC7A-4C9B-8A21-AD83726385FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936458$AAF409B3-1E76-43D8-8455-6CA2F14865CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6f630a8f9062cc7a61bf0b0d4072e8f242af2b3","datavalue":{"value":{"time":"+2001-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5936458$64706BED-815C-4934-A894-ED9F31B887A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936458$BEB6D281-B94D-4C36-B38E-BFECC88CAC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936458$C8731075-6F53-4A64-A570-0F60749502B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a43f1e34809ed0111662411c88176ac877c434b3","datavalue":{"value":"1613397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936458$4702A9B1-78C2-425D-8CA7-07B75D7C4990","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4456943aa9578feae9c39fa4d6c88fc5b423e5","datavalue":{"value":"geometric spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936458$C841424D-417E-4FFF-BF0E-11875872DC16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e583c93d791f4d1f377aed0b1e49046826b2af34","datavalue":{"value":"Steiner points","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936458$032AB3A8-57EE-42BD-BB98-C4F897A35D12","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":"Q5936458$82D8AB08-33EB-4825-883B-3B38F05A97C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29d5232ef41f1d74ad6f96b4d89caf068895dda","datavalue":{"value":{"entity-type":"item","numeric-id":4595512,"id":"Q4595512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936458$907BBF1A-5C0A-478D-A71C-8BDDF9EE1C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c874d71a917e5e3e90836e8d0651e6a8f4e1bb44","datavalue":{"value":{"entity-type":"item","numeric-id":3140432,"id":"Q3140432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936458$9FD0218D-ABCB-42ED-9B08-B13F3B25F8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98686b48b8c2e08b48821e02e53348b40525712c","datavalue":{"value":{"entity-type":"item","numeric-id":1115601,"id":"Q1115601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936458$F71B2042-BB79-436E-99BC-B60F9CB53BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a7d12ad715ea384e4f5dfa32c3b1f65fa44d396","datavalue":{"value":{"entity-type":"item","numeric-id":1823959,"id":"Q1823959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936458$00F3B0B3-EDA0-41AB-B34F-92436A075CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd53defd1b885afb6fd232d4d93b234faab9514","datavalue":{"value":{"entity-type":"item","numeric-id":4268866,"id":"Q4268866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936458$6666821F-5549-4389-AB45-47916C920C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8029cf602158c155de6727c32e1539a28d78f58f","datavalue":{"value":{"entity-type":"item","numeric-id":1188116,"id":"Q1188116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936458$DC16642C-ACD9-4978-BC61-DA9A345EC18A","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":"Q5936458$F21A18A4-D174-45BD-A197-B4B5F085E97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5e15be2fc2d7b9cbc214ed3a39df3b7a8c79df","datavalue":{"value":{"entity-type":"item","numeric-id":1109046,"id":"Q1109046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936458$A56FE6E1-21B6-439B-A8E4-ED132607FE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa11d25f10ba7b51ba728b6bc864da2f4f475c36","datavalue":{"value":{"entity-type":"item","numeric-id":3986395,"id":"Q3986395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936458$5EC9F018-6C3A-4A26-ADC4-038480B2BB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"404e2f0e861f0a7cb0f69a7c8bd6960d2eebff06","datavalue":{"value":{"entity-type":"item","numeric-id":1814131,"id":"Q1814131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936458$BADADEAD-B1DF-4E94-A3BA-BDF20A41BFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9b522356ec6c49926b43918bf81c4fea28008ee","datavalue":{"value":{"entity-type":"item","numeric-id":3978174,"id":"Q3978174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936458$59C9507B-3E37-4429-88CD-5C69DADA3153","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"184e9cad220356bd07b821ea6c81b069a02c907d","datavalue":{"value":{"entity-type":"item","numeric-id":265718,"id":"Q265718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e811acda33ea8a687a468c8e7b2a627c4def93d","datavalue":{"value":{"amount":"+0.9050323963165284","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":"Q5936458$FAC0FF6C-8DD9-4091-88FB-D01506B5B1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63b5326b050b718e9c7dab90988942ce403751cb","datavalue":{"value":{"entity-type":"item","numeric-id":3149878,"id":"Q3149878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1130fc6126be762ccd8ceb993a65ad19247cc83f","datavalue":{"value":{"amount":"+0.7837091684341431","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":"Q5936458$1C136298-E067-4BB2-A00D-CBAE9694F2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02133c065aa8df2535335ebd952107a81712b0af","datavalue":{"value":{"entity-type":"item","numeric-id":4962702,"id":"Q4962702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a333dab5af676a9583e1f26d5bc3611e10f28d94","datavalue":{"value":{"amount":"+0.7818634510040283","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":"Q5936458$84B23B8A-84E6-4C5D-87AE-32C2B5C0811E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e70bb94b5d1061aab1cbc3b27b6709033b11d57c","datavalue":{"value":{"entity-type":"item","numeric-id":4778563,"id":"Q4778563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb039a383063be7394ead98d67b4bf77e190a8d3","datavalue":{"value":{"amount":"+0.777470588684082","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":"Q5936458$6780532B-8B9C-442E-AF77-EC24E37AE65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"556edbbe2915e3b66bc03db752844055b5c3a749","datavalue":{"value":{"entity-type":"item","numeric-id":5387747,"id":"Q5387747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60b8e0a2acaca6c5db4104b7a3489a0c96ab726d","datavalue":{"value":{"amount":"+0.7773367762565613","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":"Q5936458$F551906E-164E-4DA6-A8E1-B820DDC5A9B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5936458","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5936458"}}}}}