{"entities":{"Q943005":{"pageid":944853,"ns":120,"title":"Item:Q943005","lastrevid":65519136,"modified":"2026-04-12T03:09:42Z","type":"item","id":"Q943005","labels":{"en":{"language":"en","value":"Dynamic multi-level overlay graphs for shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5322610"}},"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":"Q943005$4F50A767-3040-493D-B363-FF55425824C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"256698ec29c74dc58eb49fbad16a2b65cf86a2f3","datavalue":{"value":{"text":"Dynamic multi-level overlay graphs for shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q943005$B1D4153E-5D62-4E31-A6D5-AA95A69A4288","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"558c892eb9dcebc4d8d956c29cd0c887209fb0bb","datavalue":{"value":"1158.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943005$F371F681-EA40-4641-872A-00C742246FD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a701a3a5a079ea0d0f3b30e58544891e6902e87d","datavalue":{"value":{"entity-type":"item","numeric-id":943004,"id":"Q943004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943005$C31BE9DB-21CB-48A1-9ED3-C127D60D8CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5254501b18649e16eeebf46a3730e555a1f783b4","datavalue":{"value":{"entity-type":"item","numeric-id":169276,"id":"Q169276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943005$9D70E311-EE5F-4F05-8FD2-0FC7A240423C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c824a4ffe0356a8fe8e6571358ff2c00e1814720","datavalue":{"value":{"entity-type":"item","numeric-id":385948,"id":"Q385948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943005$88886D3A-4EA0-4B2E-965A-D6CCE0DFEA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dde09a0944e88be3f96603714bb742e988212805","datavalue":{"value":{"entity-type":"item","numeric-id":169277,"id":"Q169277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943005$D99D3BE2-9D98-40D7-AFFC-7C49EEC18767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fab9993554cda85967da436a0f8b627090c8d01","datavalue":{"value":{"entity-type":"item","numeric-id":385950,"id":"Q385950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943005$4FDACCA2-1F43-4D79-AC0E-CECF23828F06","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5cf57799e8c41ecba181c21bc95047b71cb3443","datavalue":{"value":{"entity-type":"item","numeric-id":294368,"id":"Q294368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q943005$1214B63E-C14A-4D49-A682-C622950A6F06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7ae86847693a663da657dd01ca0d7f412c86045","datavalue":{"value":{"time":"+2008-09-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q943005$3DA5FA90-C723-41AF-AFE2-3C38F755D7A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943005$9C1B0467-6E76-435C-B646-AB861A0C2D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943005$D549E881-24B1-4043-964D-5040FAD50EE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90b41c4c6934d94de3812277114dbc6d3d48d006","datavalue":{"value":"5322610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943005$51126417-3424-48C8-A140-330FBA39CED8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3976362fb5cb793536b3e0a7e8791e9f0583643e","datavalue":{"value":"shortest paths algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q943005$EDA78FF9-572F-4D16-BAAC-C7F2FDD0702A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3d9729e2631e335c2d6ffc58846aa2b1a5074d9","datavalue":{"value":"speed-up techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q943005$007F5524-E30D-49F3-97A0-B63B13727949","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":"Q943005$59B1DD07-F92F-445F-8C69-DA83C263B12F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"655da95e47f73772227c4624ce2557f043d4174b","datavalue":{"value":"https://doi.org/10.1007/s11786-007-0023-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q943005$AA7BEDA5-206D-4752-90ED-F4F85EA177B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96dc6741a485cd3ffcf9720b65aabcc206c9d90a","datavalue":{"value":"W2051825184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943005$87838380-5F44-4142-A6E0-5D9B1966DC9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"045b6f607074538ca013ad09c5b457da4a30a7dd","datavalue":{"value":"10.1007/S11786-007-0023-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q943005$4F476E4A-F17D-4839-89A1-BFEBEAEDBCEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24cedab27027509b0304383f7bc56510705142d9","datavalue":{"value":{"entity-type":"item","numeric-id":2917373,"id":"Q2917373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8e3a7f5561205a2572f1ea4335ff2a17546fa22","datavalue":{"value":{"amount":"+0.8587146997451782","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":"Q943005$C86D4112-1B06-4AB6-8666-41B1EA678F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47dd599ff8b8a77a05dc02088b816fe5804af2c8","datavalue":{"value":{"entity-type":"item","numeric-id":5406192,"id":"Q5406192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2932416f7eb103400fec385dd038aa2d04f918f3","datavalue":{"value":{"amount":"+0.833010196685791","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":"Q943005$D30A4A56-7386-4224-A8C4-D987F1B24968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47a9a125cad370198edb7f353c01b9ca9a22f128","datavalue":{"value":{"entity-type":"item","numeric-id":5233472,"id":"Q5233472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1183c3187e7788b5485a8ac82596a5b131d8810c","datavalue":{"value":{"amount":"+0.8297349810600281","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":"Q943005$D7034836-AE13-4845-8EFF-DFCE80D57AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1e790ebeeb64b0b55bc3628d20e9bef5cbb90d5","datavalue":{"value":{"entity-type":"item","numeric-id":3638853,"id":"Q3638853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"645dbd22e397862444be5980f27b604e43e63d9b","datavalue":{"value":{"amount":"+0.7887546420097351","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":"Q943005$994EFB5B-CC0B-46A0-9783-18306B500C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56921aa5977b996a50d911a341c23d2232854d0b","datavalue":{"value":{"entity-type":"item","numeric-id":685367,"id":"Q685367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c05ed0f4f5586e4a7eada50139ef69397d32dfd","datavalue":{"value":{"amount":"+0.7603166103363037","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":"Q943005$C7ACCD1A-2F8D-41CF-90D6-CBB457137F71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic multi-level overlay graphs for shortest paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dynamic_multi-level_overlay_graphs_for_shortest_paths"}}}}}