{"entities":{"Q4606282":{"pageid":6635865,"ns":120,"title":"Item:Q4606282","lastrevid":58308102,"modified":"2026-04-04T16:05:05Z","type":"item","id":"Q4606282","labels":{"en":{"language":"en","value":"Compact and fast sensitivity oracles for single-source distances"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6846384"}},"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":"Q4606282$AAAD217D-6C36-4FA9-9B33-91929AE703A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fece8e1041a3fe9f06df53f1ab46979746a03ce4","datavalue":{"value":"1397.68135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606282$AC21DF50-31E2-45CD-A978-5DAB646C9AB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e83bdac08dc37c8b4e4e1d65ab2347392b9940c0","datavalue":{"value":{"entity-type":"item","numeric-id":338389,"id":"Q338389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606282$43E3972D-3057-438D-9C71-02C0D7015130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c1eef3872435ba21b0e6702f0d370a2397cb5cf","datavalue":{"value":{"entity-type":"item","numeric-id":338390,"id":"Q338390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606282$D6D21453-89BE-454A-9A66-C4888F6D70FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd211810cc8a5a7a39d8246edf9c32d55b7ab95d","datavalue":{"value":{"entity-type":"item","numeric-id":338391,"id":"Q338391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606282$2B79BE94-4686-4FC8-94E5-AA16C945997C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaa49266994fffdf55051342d8ff9a32f6e64e65","datavalue":{"value":{"entity-type":"item","numeric-id":293312,"id":"Q293312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4606282$2CAC57C2-6EA4-4536-8F0D-2372EBA91DB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e12992cec71393b223d3be21aa58f0c76618221b","datavalue":{"value":{"time":"+2018-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4606282$5EFEE068-A640-4563-96DC-BDFD5AA496FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"061edb798ba72fcebb878595a6c0d9036705fd6b","datavalue":{"value":"https://arxiv.org/abs/1608.04769","type":"string"},"datatype":"url"},"type":"statement","id":"Q4606282$7ECDC82F-F6B3-4132-9D9D-70CF0B7C2843","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606282$2E5DBF01-AC94-45FF-B8FB-1C3FB8882206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606282$F43AE3B4-4F33-47F7-BFAF-8681A69C93EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606282$EB45D342-EFC0-426A-9373-06DC2FB98D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606282$B09FA05B-BFB9-4E53-84F7-EE33685270D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2165ac89d505e92ed50537d1f619803835b3ff22","datavalue":{"value":"6846384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606282$DD5D175D-3061-44FE-AF59-941F789400E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc9406b0107ae77c3b9dac4bf1adc85a4297a890","datavalue":{"value":"fault-tolerant shortest-path tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606282$AFEECB6A-2D9B-497E-B16C-D088FD6BA33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0e0d84586cced38896e7956f34ed4bcb4378a39","datavalue":{"value":"approximate distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606282$0AD23517-3EF5-4A36-BEB8-99553F8DAA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17f7e45bf9f4fb8bbe3603303ad4d8c7fd76737f","datavalue":{"value":"distance sensitivity oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606282$3D5A4408-F019-4C51-A574-4F608CCC75FF","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":"Q4606282$B1E9DD5B-9EAF-4DC4-ABEA-07C1AD7CBBE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a49ec8ac5256cb3aefa87974557c682e34c4347","datavalue":{"value":"W2521011271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606282$0D42D2D7-88E3-4C4D-A9B2-A712AC02DF85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcf51c969e81ed771f9631ebaae078786e27cf35","datavalue":{"value":{"text":"Compact and Fast Sensitivity Oracles for Single-Source Distances","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4606282$CE7BC667-6591-49CA-8B2C-14F2DE4C5F9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f8f3e48b7756b92deb0e4d770ed7b92efa7837a","datavalue":{"value":"10.4230/LIPICS.ESA.2016.13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606282$C4D14D93-7210-428F-AD1C-EC7D88698498","rank":"normal"}],"P1643":[{"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":"b3eecf8a496d18a0bb8c3978dea4c251dbfa2a79","datavalue":{"value":{"amount":"+0.8864120244979858","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":"Q4606282$DDD2B87D-D71C-4F92-B4D2-F21C1401537A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b32e6a4a0ae0b36d9bfde649a66ab23ab4a88549","datavalue":{"value":{"entity-type":"item","numeric-id":692635,"id":"Q692635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd96e261bf15296ba6778a7eb1225e3bf2cebeb8","datavalue":{"value":{"amount":"+0.8668302893638611","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":"Q4606282$3A697440-8165-42F6-950C-EBA7EF0BE02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"756af56e2ecbc38f33aaf6c595e1f85497d973f9","datavalue":{"value":{"entity-type":"item","numeric-id":3586453,"id":"Q3586453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58b9df3b03bb5cbd90ea06ae34e61fd967086c2e","datavalue":{"value":{"amount":"+0.8499307036399841","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":"Q4606282$3A2A587F-2191-401C-A48D-2BC1D4AB1156","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":"91e0b87b7045fc91835b636b09e2a046cce78484","datavalue":{"value":{"amount":"+0.8444643020629883","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":"Q4606282$980492B4-4EA4-46AC-9960-1CB7CE60C232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e22630465b1b0a9221422df243f0f77498c51999","datavalue":{"value":{"entity-type":"item","numeric-id":2933644,"id":"Q2933644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1aec0c40295797ff35d0db085490d8ee0f60c8ff","datavalue":{"value":{"amount":"+0.8320764303207397","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":"Q4606282$F1800218-5190-4266-90C3-11C455999976","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4606282","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4606282"}}}}}