{"entities":{"Q5417667":{"pageid":7447241,"ns":120,"title":"Item:Q5417667","lastrevid":52003454,"modified":"2026-01-20T17:46:52Z","type":"item","id":"Q5417667","labels":{"en":{"language":"en","value":"Highway dimension, shortest paths, and provably efficient algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6297747"}},"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":"Q5417667$AA1DF4DB-994C-4976-9393-D09EFABE34E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"547dd95630f5ac4e4bcb816be6fde244af34c8f4","datavalue":{"value":"1288.68243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417667$03638354-ECF6-4C2D-B680-FF0B9ACE9464","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dabb13f46df85bd13a96670944ae926436f6d19","datavalue":{"value":{"entity-type":"item","numeric-id":464739,"id":"Q464739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417667$E799F36B-607B-4BA0-B4A4-AA6CA9E5F990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"292ee0ed60d229834f4ba04d9e68598fca7e73c5","datavalue":{"value":{"entity-type":"item","numeric-id":536068,"id":"Q536068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417667$9E40B5C5-6E45-4CB8-B475-309B15DB8072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d284913a13d6c0c9c964d1c400ff09fa4ddbeda4","datavalue":{"value":{"entity-type":"item","numeric-id":519100,"id":"Q519100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417667$957EEC6B-87D1-4E93-87DE-DCFBDAF50F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91881ca450b50d73996dfa1a53702975e49be70c","datavalue":{"value":{"entity-type":"item","numeric-id":536067,"id":"Q536067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5417667$63FE2635-DE71-46EC-AC76-B19A9FA1D2EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eadc63596fc29b80c6db0c76d1c9b267732c87ef","datavalue":{"value":{"time":"+2014-05-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":"Q5417667$8BA91EDB-7001-4057-B98D-29EAB8B6E5BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417667$45F8E59F-C03C-4361-B5EC-8BA4B2C6FCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417667$21B4B2D8-9516-4F63-8A3F-5B48724DDF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417667$D9BB58A5-9EF2-4A64-94BF-C126A278A729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417667$BF176154-019A-4BF6-ABFE-239C3BD60099","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48358e73b29827469747922ea7b27b653ecaf612","datavalue":{"value":"6297747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5417667$4CC078E1-F9A4-4F07-96AA-7BDE5B509242","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":"Q5417667$69354402-20F9-46B1-837F-51DC9C148AA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3683f1a39af98e4908af10aeda10690ecbb1f0b4","datavalue":{"value":{"entity-type":"item","numeric-id":3177817,"id":"Q3177817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9534f3e7d44fc13fb1579b93a769d0c1010a0346","datavalue":{"value":{"amount":"+0.930840015411377","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":"Q5417667$F5946ABB-233F-4154-95FA-1175A0C30C3B","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":"809361d493f709d4e65f2a6dfc4d58b426011902","datavalue":{"value":{"amount":"+0.8205781579017639","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":"Q5417667$DA94D0FD-D46A-4C23-98B1-521904A11B89","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":"4c1e79e2339b5b977ea26292e7852f8748a059f4","datavalue":{"value":{"amount":"+0.81879723072052","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":"Q5417667$B965D592-E6FC-4A40-BCBB-68E792EFAA9A","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":"3218f8faaa1c85e3a867723385de694f6477e940","datavalue":{"value":{"amount":"+0.8176119327545166","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":"Q5417667$81E37863-C67B-402F-B28B-10B576D42AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63983775236f0516b6141b8abd664bd0275f7948","datavalue":{"value":{"entity-type":"item","numeric-id":3574265,"id":"Q3574265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c81b9dbae84a4410dfc145709ce065aabfc31fb","datavalue":{"value":{"amount":"+0.7957701683044434","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":"Q5417667$A85930D4-E933-49AC-A92A-0ED3BA2AC11D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5417667","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5417667"}}}}}