{"entities":{"Q5145020":{"pageid":7174591,"ns":120,"title":"Item:Q5145020","lastrevid":41236322,"modified":"2025-04-23T00:48:13Z","type":"item","id":"Q5145020","labels":{"en":{"language":"en","value":"Distance sensitivity oracles with subcubic preprocessing time and fast query time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298335"}},"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":"Q5145020$A93C39AB-484E-41B5-B034-5FB8FED59344","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05de411a608045d3ae16ec832986b89102c732a0","datavalue":{"value":{"text":"Distance sensitivity oracles with subcubic preprocessing time and fast query time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5145020$B7CAA7CB-DF63-4754-99A0-7D98258440A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b3ae264fa61365cb85f92eb25db00c38b508c6c","datavalue":{"value":"1474.68213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145020$B6AE0ABC-7A91-4FBE-B7D3-C7A7D427AA28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9347def16ca1d0aa9e8fd6d7b45f26c26656c18b","datavalue":{"value":"10.1145/3357713.3384253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145020$45C56E0F-1C9D-4289-BDD4-8F6E6F50609A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a75741c4a662cf9947250cad5f41a20b7468568","datavalue":{"value":{"entity-type":"item","numeric-id":418119,"id":"Q418119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145020$005EB623-F1E6-4CDC-B86B-EE63E5FC6A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14fbcaafd0c9a650459874f858e8c4bb7466d31f","datavalue":{"value":{"entity-type":"item","numeric-id":2097336,"id":"Q2097336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145020$9CBC62BE-43D4-49E9-8C71-78F67ED319D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54ff79ea3bd27e27eed482c87c60ccd48a68f63f","datavalue":{"value":{"entity-type":"item","numeric-id":5144890,"id":"Q5144890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145020$FDB3C603-AFB0-4A3C-8E68-F42B5300A77F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1a70f16fd8e81a4c35439aeec3d3645cd1e55e6","datavalue":{"value":{"time":"+2021-01-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":"Q5145020$6E0D28B8-F737-4E3C-8609-B5095B3B6453","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145020$D10D4959-3F43-40C1-9921-05BAE242D2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145020$3F25E35A-DF18-4B71-AE05-846A75625A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145020$3ACDD538-DA12-47A6-87CF-D4B8B20E0B79","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb1f6b6d20d14befd06afdd869319ffe93331060","datavalue":{"value":"7298335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145020$EBB549ED-EF67-42C3-916C-D5ECF76E7FE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed64a61d220e160930e341a9b7fad11dec24eb87","datavalue":{"value":"distance sensitivity oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145020$FC63C01E-A8A4-4293-9042-D112950D0B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ddd745fe9bab1983b420aca632b09a81afbc1d3","datavalue":{"value":"fault-tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145020$30B6E80F-70E7-4FB0-BD2A-A974D2E3837B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ffe43a694cf7974328fa5bdf5123991c09ca44a","datavalue":{"value":"replacement paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145020$F2198B08-A1EC-453A-B0CF-C7DFDEC80481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145020$AC04C1C2-84F2-454B-8BBC-ADE28AD3B4C7","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":"Q5145020$6C171649-8BD3-4D87-BEA1-D35E4D867480","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5603de547f0dff6d3efa1e45d4e9375b2e5ee739","datavalue":{"value":"https://doi.org/10.1145/3357713.3384253","type":"string"},"datatype":"url"},"type":"statement","id":"Q5145020$408F30EC-10A6-4AE3-B251-37D1452CF561","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e5ba638e216305bbbb74e12217b4f81ec4dc675","datavalue":{"value":"W3034924176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145020$26D9E43C-2160-4D80-A984-50A56257A525","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58ddbc63b021064a7e4bdb6aeefde608f03007d0","datavalue":{"value":{"entity-type":"item","numeric-id":5874551,"id":"Q5874551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65783ba6168228464e3af3120989979eef7d079d","datavalue":{"value":{"amount":"+0.97800505","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":"Q5145020$A6D107B2-CD88-4E6C-B62B-CCA8ED3C1653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c423d60192b03551da105627fc581648f4cdb5e8","datavalue":{"value":{"entity-type":"item","numeric-id":2237898,"id":"Q2237898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97be065fc78ffe521ad3ceec4027687e39e1e91a","datavalue":{"value":{"amount":"+0.978005","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":"Q5145020$D3292C54-E7BB-466A-95AF-16F7BF7C0363","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":"9631178f15260eb8fa041fcf55e5d78e3fb39a16","datavalue":{"value":{"amount":"+0.9268548","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":"Q5145020$F3E510A3-D8FE-428F-A112-1D90B759EBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d44afc6502709b60f2f02a7b813281ff65350ca","datavalue":{"value":{"entity-type":"item","numeric-id":5741747,"id":"Q5741747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f0422d5a62ae7ff700f6ea6c934ac18c5d914f0","datavalue":{"value":{"amount":"+0.9226867","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":"Q5145020$1842CEC5-31AC-4CD5-A1F1-739965DB7CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b5fe77c78fe6147ee72d959da4128719b740804","datavalue":{"value":{"entity-type":"item","numeric-id":5259601,"id":"Q5259601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13e0d09c2eb5c82ed0c4e058042119007bc278db","datavalue":{"value":{"amount":"+0.9090525","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":"Q5145020$F853F5B4-426D-4DBF-9447-AE499BC47D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e834959f117719b4d4e7bb126a147b64fe118918","datavalue":{"value":{"entity-type":"item","numeric-id":2921393,"id":"Q2921393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f81e9f4640b75555656ff19ecc2ec694d35afa8","datavalue":{"value":{"amount":"+0.8986327","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":"Q5145020$0CD6A3DD-0155-41B6-8BD8-8529B4E76A42","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":"6bf13e68d2ac63580a9c2c5af96903d6047e91f1","datavalue":{"value":{"amount":"+0.8912219","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":"Q5145020$E351FF9D-A0C9-4ABF-8ED3-2BE803AB362C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63df663c9a75dbee0c93152074f5bfe4725ec509","datavalue":{"value":{"entity-type":"item","numeric-id":2941481,"id":"Q2941481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3953be44e0f6e4fa040c0f7609262ebb1aa0d157","datavalue":{"value":{"amount":"+0.88554484","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":"Q5145020$0C2F87C8-2F99-48F3-BD14-187C130B7491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b733ba8ace58bce157d965df9e1bff9a63ad9ca","datavalue":{"value":{"entity-type":"item","numeric-id":4427857,"id":"Q4427857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a7ee99287be01695021a180b3646b79d890ce0c","datavalue":{"value":{"amount":"+0.88452697","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":"Q5145020$933773CF-EE37-4200-9A3F-04E63538C968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af356bcd77f3b990142d4cd73d41f227b3a522cd","datavalue":{"value":{"entity-type":"item","numeric-id":4575839,"id":"Q4575839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19455a1d76cae769620d0b76408de2487ecfbc7b","datavalue":{"value":{"amount":"+0.8816118","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":"Q5145020$5AD06CF3-B95A-4364-A6AA-47E53F55ECB9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5145020","badges":[]}}}}}