{"entities":{"Q5874551":{"pageid":7904102,"ns":120,"title":"Item:Q5874551","lastrevid":93295718,"modified":"2026-06-05T04:09:20Z","type":"item","id":"Q5874551","labels":{"en":{"language":"en","value":"Improved Distance Sensitivity Oracles with Subcubic Preprocessing Time."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7651218"}},"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":"Q5874551$BB6BD348-3FAD-493D-8162-AA128E657FDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8477a7d3a8ca521b67901f984a6f82bd1835cf77","datavalue":{"value":{"entity-type":"item","numeric-id":2237897,"id":"Q2237897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874551$1BCBD571-7DE7-413D-B2E5-AEEF0DED17E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5874551$839D47D9-A2A8-4132-B05B-60C98FF96E54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874551$EC90ECE6-D1E1-4F14-AAB5-A7E7E2CFCBCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c1d1093a362b8f4071940674ac3d6a3f004b888","datavalue":{"value":"7651218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874551$989EDAEB-E966-4372-8235-0BD77E9B3220","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874551$1EFF2B0B-B6CE-43BA-99BE-9C1D4AE5CC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22a251004b881979aae250d83104209758e5bc29","datavalue":{"value":"failure-prone structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874551$3C75413F-BAFE-4464-8B2B-17276FF01D6A","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":"Q5874551$2A710576-8107-46AD-9AAB-40745059B16D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57b5fba591e1b39d431328dcb4a17d9721c23c1b","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2020/12945/pdf/LIPIcs-ESA-2020-79.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5874551$935650C2-BF8B-4A03-9CCC-818305D75E04","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"392ebf1b149691e290eb4a8e37bf342bdc563848","datavalue":{"value":"W3081705060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874551$DC351B0D-96BB-4B63-A948-ACEFD7986F14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b959ec4dfe56a086e2fcd70e5f3500dd86230801","datavalue":{"value":{"text":"Improved Distance Sensitivity Oracles with Subcubic Preprocessing Time.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5874551$C73A3449-968C-4A84-B9C8-C96C69D3C68E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd247d2f8d8a240f75bc7581457c447f9aa6aafe","datavalue":{"value":{"entity-type":"item","numeric-id":5172703,"id":"Q5172703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874551$1165C9EB-708B-4EC3-BF9E-3CB748981BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d5beff5b72e8e6c07862e6daf6d38fe1925fae","datavalue":{"value":{"entity-type":"item","numeric-id":5145020,"id":"Q5145020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874551$83C16350-B164-4B21-9C51-04FCA54B21C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c69c0754862f3a99adf90bdd7e23b36d14307d6c","datavalue":{"value":{"entity-type":"item","numeric-id":528853,"id":"Q528853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874551$B1C9F41D-DC7D-4A23-AE1F-CE6B4958CA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cbbbdc00f82adc1b7bb4e5a78b2e4a8038b3a43","datavalue":{"value":{"entity-type":"item","numeric-id":3532564,"id":"Q3532564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874551$B713F96C-DD15-433D-B446-21722439F6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae0aa1a2a184faef96c63120dfb7fafb1e7c14d","datavalue":{"value":{"entity-type":"item","numeric-id":4633861,"id":"Q4633861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874551$4FA1AD84-022B-4FEB-99FB-24905EFC7AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d6bbe2d1b3a2e770e9d7807015710d22170850","datavalue":{"value":{"entity-type":"item","numeric-id":2405296,"id":"Q2405296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874551$275E91F9-B72F-44A5-AD59-CACF15E44136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed68bb82322138e41236c78cc7522d16decb13","datavalue":{"value":{"entity-type":"item","numeric-id":3452408,"id":"Q3452408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874551$98932051-9D5D-426C-A277-320152ECA3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa7f67ec15e7cdd5e9911ea36e77501a512026f","datavalue":{"value":{"entity-type":"item","numeric-id":4607951,"id":"Q4607951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874551$0F3043F2-7B0F-4609-B0BA-262D436EEDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a3d95af6ea1e8fa7589c02c05cef194403958ec","datavalue":{"value":{"entity-type":"item","numeric-id":4607968,"id":"Q4607968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874551$9DB24631-5DC9-404D-A308-30B31F0D4888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24acee0e6a067851d8aa1f3da4259c10ce93476b","datavalue":{"value":{"entity-type":"item","numeric-id":1173402,"id":"Q1173402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874551$52188564-424B-4F4E-81B2-C56A091FBDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec62482a6f1abfd15d9d0aa6d0ca02f4b7a14835","datavalue":{"value":{"entity-type":"item","numeric-id":1095658,"id":"Q1095658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874551$EF987249-CC0B-44F4-BB70-E545B3BDDCA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96115e26b4c2b248f6d2a9b5c74d2c19d15badd6","datavalue":{"value":{"entity-type":"item","numeric-id":960518,"id":"Q960518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874551$3FFF0AF2-E49C-4A53-8B30-851F7D1DEF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"115ea1855cfdd39caadf757356b0497c21064d61","datavalue":{"value":{"entity-type":"item","numeric-id":2933644,"id":"Q2933644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874551$2D57B7D1-A322-4036-AEA4-861D414C5BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5023bc4e3bd8c2fa2c21afbe551416fe329fa1d0","datavalue":{"value":{"entity-type":"item","numeric-id":3455533,"id":"Q3455533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874551$2A80AA2F-FF06-4E20-813B-4280DF8A3B2F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bab8d5447ff83f775c81903040fe30090b78dd08","datavalue":{"value":"10.4230/LIPICS.ESA.2020.79","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874551$595B1E13-254B-434C-868B-B6D2B2783F5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved Distance Sensitivity Oracles with Subcubic Preprocessing Time.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_Distance_Sensitivity_Oracles_with_Subcubic_Preprocessing_Time."}}}}}