{"entities":{"Q3574267":{"pageid":5604171,"ns":120,"title":"Item:Q3574267","lastrevid":80739686,"modified":"2026-05-06T16:53:30Z","type":"item","id":"Q3574267","labels":{"en":{"language":"en","value":"Robust, almost constant time shortest-path queries in road networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5734727"}},"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":"Q3574267$E9416344-4373-49FC-89AC-E33B699DB60A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f2c32b72f3128db45458e981f6be01d6de67ebb","datavalue":{"value":"1195.90025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3574267$1CE5B59E-3696-48BA-8A4B-1B29607FACE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32041dc8c7e1831a4f6dd3ced017267f09d3efe1","datavalue":{"value":{"entity-type":"item","numeric-id":181233,"id":"Q181233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3574267$DE0819D3-6667-4922-B2A2-C1FE1976590B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e7b0ef3f4469fed513086207b69712595020a50","datavalue":{"value":{"entity-type":"item","numeric-id":862941,"id":"Q862941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3574267$4F786668-12F0-40E9-B198-CBB56FAFB62C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e446c3da66317e361eb85ea02adb511c255b6cab","datavalue":{"value":{"time":"+2010-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3574267$ECCF3C0B-9016-48CB-8956-C000C79351C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3574267$D17C2A0B-280D-4BFD-ADF3-4DDD84FF19F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3574267$29F0CBAD-E656-429B-9AD0-125FFB7BF2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3574267$C878281D-4055-48AF-A0A8-8934F3AF5D3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef5ac83c3f3cd30d47af7fd98f293c324ccb7184","datavalue":{"value":"5734727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3574267$9A96D222-375E-40D2-82A7-E7715C39C66F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3574267$8AE6C06F-5795-4D75-B1B2-876B81B607E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3574267$887CB082-B69C-4106-B555-25FD05EF2886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3574267$89B442AA-A135-4C40-ACBD-AF0FAAF579B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c8c48169ef3b3edbf45e2b168a38ce24e17e76b","datavalue":{"value":"road network","type":"string"},"datatype":"string"},"type":"statement","id":"Q3574267$B1B1963E-1943-4477-8E13-C9668C7DD7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1defa1f33568650bc8aa313c153ddc4c6db0b8c4","datavalue":{"value":"speed-up technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q3574267$481D393A-8D31-49BD-9357-3E71D72E5B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b65c9c6169d9b1e7575b65fd1f0a942ad6e6ab5","datavalue":{"value":"hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3574267$9C1560B0-31A8-4C31-ABED-655F053DB285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36957d7e632ee938df3990fd3662ec253f74cca5","datavalue":{"value":"preprocessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3574267$AB606A07-351D-4C45-ACE2-6B3F2D2F74D7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b2f45492d0a9ee38c7f6f7ea29a7881599069d9b","datavalue":{"value":{"entity-type":"item","numeric-id":13519,"id":"Q13519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3574267$E0ECE3D6-1E3D-4BFE-BA89-DB176D6806AF","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":"Q3574267$CA01631C-A4A2-4936-89D9-DFBEF0C154B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69a9d6ea0efaa0ed5132ee0e0c60420beb7c1010","datavalue":{"value":{"entity-type":"item","numeric-id":3101693,"id":"Q3101693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"164c9831d1176277389aac4e517e533663802811","datavalue":{"value":{"amount":"+0.9187098145484924","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":"Q3574267$D6759290-BADF-446A-BA24-C404CF477772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f34f667fe954724e39f37d5df62166157f7e50f","datavalue":{"value":{"entity-type":"item","numeric-id":3574266,"id":"Q3574266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcf3d786a3306404ecec762fb85d5c04263d4f8e","datavalue":{"value":{"amount":"+0.8919585943222046","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":"Q3574267$1F745557-B87C-40CD-8AE5-17102B2DFE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdea738157240ce3f49e402f921252150d2b52e7","datavalue":{"value":{"entity-type":"item","numeric-id":5406264,"id":"Q5406264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb6fbd982a0a34be85a1f150262aa4fcd284bea9","datavalue":{"value":{"amount":"+0.8820939660072327","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":"Q3574267$4CA35B19-DD68-46A5-84F9-7968E9735F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d0a6e692aa61841e8dfc424a07012ad3f08e31","datavalue":{"value":{"entity-type":"item","numeric-id":5449583,"id":"Q5449583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19683da217b20debb35ef0efbac8109ec69e831e","datavalue":{"value":{"amount":"+0.8795109987258911","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":"Q3574267$B6AAB979-294C-4844-A77B-594F1BB2E3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7831f78bef65ac50728811249a9d5e5fe7e653b","datavalue":{"value":{"entity-type":"item","numeric-id":5475866,"id":"Q5475866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9429feffaeeaab657af89c1a30dccd7c629f69e5","datavalue":{"value":{"amount":"+0.8774691224098206","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":"Q3574267$61E860D5-1C14-40D6-9EAC-668B4BAA6148","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Robust, almost constant time shortest-path queries in road networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Robust,_almost_constant_time_shortest-path_queries_in_road_networks"}}}}}