{"entities":{"Q2237898":{"pageid":2248641,"ns":120,"title":"Item:Q2237898","lastrevid":72903516,"modified":"2026-04-14T08:39:42Z","type":"item","id":"Q2237898","labels":{"en":{"language":"en","value":"Improved distance sensitivity oracles with subcubic preprocessing time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7415938"}},"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":"Q2237898$0569AE12-1D3E-4F45-B470-76F6C791CC8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3554afd9cef28834f5f0d230dddd28c0945ea43","datavalue":{"value":{"text":"Improved distance sensitivity oracles with subcubic preprocessing time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2237898$2A6F5203-D3B7-4FD4-8E46-468E0F200C7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"214eb441daef00c40ecee92f0cfb5c348da58379","datavalue":{"value":"1472.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2237898$4BC1294E-8248-439E-AFE1-47E385D8591F","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":"Q2237898$3F0B050C-5BB7-462D-8AE0-552CBD775589","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237898$FD2ED0CB-555D-4049-8A7E-CB517988FFEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"662957950177d79da2ea9cb2734ca1e2e71c4089","datavalue":{"value":{"time":"+2021-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2237898$3917C9D1-29F2-40DA-9704-9211ABF0EFF0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f7b59f859cee5a44df38f41ccb707762048f2ee","datavalue":{"value":"https://arxiv.org/abs/2007.11495","type":"string"},"datatype":"url"},"type":"statement","id":"Q2237898$9416CBD1-BA93-4F4E-9B7B-89F3CBCC7C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c23e416198086ff1696978efc421bb4dbcdbd69","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2020/12945/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2237898$CB8F280C-09F3-41DB-B0DB-C957DD9254A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2237898$B4137993-EB66-42A1-ABD6-764D00259349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2237898$0FFC189B-961D-42C0-8266-FE5FCC75DE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2237898$9C586FDE-36FB-4D85-952D-38EACE33940A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2237898$7C644225-344F-4C57-B48D-7A13F2CA200B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"040ffdee145f107b78fbc87cf6a664220d0f1a7e","datavalue":{"value":"7415938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2237898$EDC47AC5-1940-468C-AA08-32C03EDB57BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed64a61d220e160930e341a9b7fad11dec24eb87","datavalue":{"value":"distance sensitivity oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2237898$65E619D5-415B-46D7-B8B5-0C84C8D1E494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2237898$50C917AE-3398-4681-8507-3409FD304278","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":"Q2237898$DE7835C8-6021-458E-9A84-DEEA4DA811DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5fbcf30e8c67d742cf52baec08038ef2babd9bac","datavalue":{"value":"W3196355459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2237898$BB4158ED-96EF-4DB6-90F8-932E7DE5C7A0","rank":"normal"}],"P223":[{"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":"Q2237898$6DD6FF20-710E-498C-A85B-EADFCEA8630E","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":"Q2237898$142DE61B-5647-49E4-A721-2E216A49FE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"359c1cec9dead06298162b1da1b977b682d706e7","datavalue":{"value":{"entity-type":"item","numeric-id":3579391,"id":"Q3579391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237898$2CB115B0-48A2-471B-8331-92A823824309","rank":"normal"},{"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":"Q2237898$6A6C4540-76B5-419E-B207-467BB6E43E31","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":"Q2237898$DB7FCDFF-4B33-4EF0-A2ED-785D53E3F213","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":"Q2237898$C5A60158-2341-4794-955F-CB981CEEDD1B","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":"Q2237898$FF5F04D1-F5BC-443B-A6D8-0A223DF83863","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":"Q2237898$8AEFC789-314E-41B2-89B5-5D7B5AE8CAF8","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":"Q2237898$0A7C4FF8-5940-439C-BB26-02CD36A4AF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d308061a773f566bd40701109820b490700f140a","datavalue":{"value":{"entity-type":"item","numeric-id":3384662,"id":"Q3384662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237898$EB4135AA-CE4D-401C-93F2-3C55964BDDC1","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":"Q2237898$F9C56059-679C-41EF-BD24-A34E30CE3270","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":"Q2237898$B64BC471-C30D-4C5B-A551-BB50A55A5AE1","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":"Q2237898$7A104878-9484-452F-B7C3-9DDF4DF628C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbba1e94dac698478d700605005f4f3274714185","datavalue":{"value":{"entity-type":"item","numeric-id":5435671,"id":"Q5435671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237898$F7898939-115A-4FB0-89AF-1561E4FAE1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05c59a5822ecefdcec42012d90c3e62068d37bc0","datavalue":{"value":{"entity-type":"item","numeric-id":4633847,"id":"Q4633847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237898$408F922C-68E7-4F99-8283-7FC5AC0F0255","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":"Q2237898$3F704A80-6B18-4A20-8DC4-808A76998C8F","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":"Q2237898$32A696E6-3934-4316-B071-689E367838BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2237898$678E4127-0BB7-4041-9699-EDA35F1948E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5892402c2e638cb58828aee12e35ab0235597639","datavalue":{"value":"10.1016/J.JCSS.2021.08.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2237898$5980132E-3F45-4E40-86DF-4565D3CC71D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6248fe6321972ca8c0ad5c80f1182955d368cff2","datavalue":{"value":{"entity-type":"item","numeric-id":5145020,"id":"Q5145020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b22c8a6890930f5eff5ebfcf24d8bd3b685677c","datavalue":{"value":{"amount":"+0.9552215933799744","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":"Q2237898$C97D254B-C51C-4BE6-A049-BC60F2852EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"734343798949b53a321cc29688f1119511611673","datavalue":{"value":{"entity-type":"item","numeric-id":2405296,"id":"Q2405296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee142a6ba85f472fe2c05efba4bf209834ab4670","datavalue":{"value":{"amount":"+0.8863694667816162","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":"Q2237898$0D42C4A2-E9A6-40DD-81B3-A5A42D9CD3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d640a782c2c1d9d0dc55fcbba50519657ce2123","datavalue":{"value":{"entity-type":"item","numeric-id":3384662,"id":"Q3384662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"723bcb10faa57f26eb751fe4c79e8f97ec5cfe40","datavalue":{"value":{"amount":"+0.8478422164916992","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":"Q2237898$5B1371FB-DAF2-406A-8066-598619C620FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f6eca68a80cb20f58c65c91119d4f2fc2cd6f24","datavalue":{"value":{"entity-type":"item","numeric-id":5172703,"id":"Q5172703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"299d7ed460f8a42d98efaa8a19639ecb881c385b","datavalue":{"value":{"amount":"+0.8456021547317505","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":"Q2237898$473D3AC4-4437-47B3-B90F-D00DDB68CE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d66913d1434eb5d54aaa441419bd062bc59baa2c","datavalue":{"value":{"entity-type":"item","numeric-id":5743389,"id":"Q5743389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfee7ff6b733df57a8e1b4875b78b2c68aea6438","datavalue":{"value":{"amount":"+0.8455762267112732","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":"Q2237898$8167C3AD-1208-49FA-BA71-19189F7AA167","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"}}}}}