{"entities":{"Q4598194":{"pageid":6627779,"ns":120,"title":"Item:Q4598194","lastrevid":82456814,"modified":"2026-05-06T20:57:01Z","type":"item","id":"Q4598194","labels":{"en":{"language":"en","value":"All-Pairs Approximate Shortest Paths and Distance Oracle Preprocessing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820244"}},"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":"Q4598194$F04C3C0E-B388-44E7-98D3-B7C7D4F28189","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"698393283c80fb07aa661ae21734fcba042c949e","datavalue":{"value":"1388.68241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598194$E2C5B4FA-DD7B-48F6-8F03-93D1C868287B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7afdf67c1612d1200d997fa16cbac001f4f45a9b","datavalue":{"value":{"entity-type":"item","numeric-id":429667,"id":"Q429667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598194$A2373CE0-62F9-4DBD-80F8-BD3F3355646B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4598194$2204916F-BCAC-4396-A0F7-AD9FBB8F6F5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598194$6CF8D5FB-B228-44F7-995B-67EB044176C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598194$5C91E262-E059-400D-9688-DA4726123F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598194$C0D1B617-DFF0-4BC5-8583-5AA05CC135DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4462dd71120b84f1423c8a25eabf32ddf1edf8f","datavalue":{"value":"6820244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598194$547F18BE-188E-44B8-AF1B-F9B51785DF4E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598194$DD81D7C7-F471-4421-87D4-47E782D3C96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598194$864063BE-1739-4DE6-9706-C7EE5BAB7D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df00c52c7979b0263a12adc9b6517a5215b02f08","datavalue":{"value":"approximate shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598194$2CF2B8D0-CB41-43B3-B290-0AF414939A13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab0f102f99a61be25b5b8cb5f7adf0b97b4216f8","datavalue":{"value":"distance oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598194$095FAF22-BF00-4167-85C3-F3142B82876B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1bb06dd6360ebb88995c5e8e863424ba5127339","datavalue":{"value":"distance labels","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598194$D8F09339-1864-4364-8CC6-ADAEA75A9469","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":"Q4598194$0CEAEADB-2388-4D3A-8DA3-8744C683C8A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5930a6c829409f057399cbb6d49b53e9e8d98a5e","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.ICALP.2016.55","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598194$9D243F9D-239A-45A8-879F-BC9BF383F4D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"201432414ce4c83d701309330a0b09fde40d6c8f","datavalue":{"value":"W2538785344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598194$E3C00A5D-4474-4B3C-8E77-5F02F46D3955","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1fb34a5f639f7b8ab0bdbdba4173f67a722fef5","datavalue":{"value":{"text":"All-Pairs Approximate Shortest Paths and Distance Oracle Preprocessing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4598194$34D75051-C46D-422B-9C83-40CD06D20BCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6051bd3078e11b1273d1c20401b96d9d6b71b756","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598194$51073612-4D3E-4BC8-9F10-57272C0E2C0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89474d6b1d11e092c59a7ae3a4a63212f26c1aa","datavalue":{"value":{"entity-type":"item","numeric-id":5390579,"id":"Q5390579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddd156804b291972b306f63ac4d0ffdeedb6df15","datavalue":{"value":{"amount":"+0.90571874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598194$D6C5FAC5-7D84-4AA9-9170-9A2EC88B0003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfe8ac9e7b3077be1e6eea63e8112bff4131103e","datavalue":{"value":{"entity-type":"item","numeric-id":2910856,"id":"Q2910856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9152afc2db864b0616e6b3d1a371b4c10c2bb335","datavalue":{"value":{"amount":"+0.90335727","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598194$C3FBD17B-D042-440B-B2AB-59BB4E501A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6f72e7cecc4b4515575259d183795e48934d203","datavalue":{"value":{"entity-type":"item","numeric-id":5146761,"id":"Q5146761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02fbdc9dfa784c0ac4354fe7a8d9edefe61ca1da","datavalue":{"value":{"amount":"+0.9003665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598194$D68A44E2-9DFC-4894-AC84-E094E7FEEB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9bf79817cadfa049fdab1a1c432c3196b513d16","datavalue":{"value":{"entity-type":"item","numeric-id":3189029,"id":"Q3189029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"701fe87849405daf70f14c37e11d4e7e4b4558f0","datavalue":{"value":{"amount":"+0.8987111","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598194$3BF6F0CD-A640-4DDC-84F2-FBBB6FD82E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bff66a9304253069b6dcc5d4430afffeefe220b","datavalue":{"value":{"entity-type":"item","numeric-id":3521954,"id":"Q3521954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"701fe87849405daf70f14c37e11d4e7e4b4558f0","datavalue":{"value":{"amount":"+0.8987111","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598194$563F61FD-8507-49BC-B873-F75397E40A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"701fd28d5dd4033f4334130ca9456ed23b3e2558","datavalue":{"value":{"entity-type":"item","numeric-id":1001904,"id":"Q1001904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a16a99d2f5049b7f554d52183d106e7c80d95aa6","datavalue":{"value":{"amount":"+0.8984497","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598194$4AE83574-B543-4562-AF7D-3E6863AD4361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1739d04f228aba655588e0e659a3d68123dab144","datavalue":{"value":{"entity-type":"item","numeric-id":6069155,"id":"Q6069155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0de56dc79b459a4fde8f086e1e9d6089114715b5","datavalue":{"value":{"amount":"+0.8978597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598194$26498AEA-6F8C-42E3-AA9C-3F328AD2810D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"034ef131be10196857b67487dcc8a56ba0cc3abc","datavalue":{"value":{"entity-type":"item","numeric-id":5874311,"id":"Q5874311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0de56dc79b459a4fde8f086e1e9d6089114715b5","datavalue":{"value":{"amount":"+0.8978597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598194$4238A0D5-7264-432F-B828-11561731D695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8efd6c6cf82d4e8548b3dd75d6505ba2e6fb2c38","datavalue":{"value":{"entity-type":"item","numeric-id":5710717,"id":"Q5710717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d524f8c733e1b3738660bba656e9a774cf9c4ba2","datavalue":{"value":{"amount":"+0.89649326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4598194$A848981A-CB7A-41F8-9F64-3153F41A0386","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"All-Pairs Approximate Shortest Paths and Distance Oracle Preprocessing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/All-Pairs_Approximate_Shortest_Paths_and_Distance_Oracle_Preprocessing"}}}}}