{"entities":{"Q6566476":{"pageid":14177631,"ns":120,"title":"Item:Q6566476","lastrevid":56844174,"modified":"2026-03-23T18:47:16Z","type":"item","id":"Q6566476","labels":{"en":{"language":"en","value":"Approximate distance sensitivity oracles in subquadratic space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7875519"}},"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":"Q6566476$5C49E837-39ED-4446-8B25-AAA83416A2BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea4f444f422a57bebf174c2bfdfdfd4a4b274871","datavalue":{"value":{"text":"Approximate distance sensitivity oracles in subquadratic space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6566476$22B6874D-7085-4B72-BAC3-834181B7C686","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":"Q6566476$5EFFE15B-0462-42D0-B517-9B432A77D091","rank":"normal"},{"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":"Q6566476$EE5FC0A3-A21C-4DE4-8DA9-20BB44B4463F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3731899e3b2198b9d945f7a992e5ca9911f2414","datavalue":{"value":{"entity-type":"item","numeric-id":666657,"id":"Q666657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$71DBD00E-CBFB-474A-A068-5F0CE1466349","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":"Q6566476$DFBC23CF-ABAF-4CA8-A52F-ADB6355016DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1869aa27e1830b624b1855a9b5e8c40621403f63","datavalue":{"value":{"entity-type":"item","numeric-id":319122,"id":"Q319122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$0181B95C-7CCF-4989-89F0-3589B10B635B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8f37bc8f66bf78e5a8143066186efaa9ae7f4f1","datavalue":{"value":{"entity-type":"item","numeric-id":4606274,"id":"Q4606274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$3FE7CDCE-B15F-4625-89B8-75687B675F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e119710120836ce2d9709b9777fdaae17a760fc","datavalue":{"value":{"entity-type":"item","numeric-id":1725655,"id":"Q1725655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$1D695092-BE73-4B5F-AC16-1A3DFDF82F90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dc0341a9a7b057bf6128840e0445bb46b5156da5","datavalue":{"value":{"entity-type":"item","numeric-id":6562698,"id":"Q6562698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$005AAADB-992F-4F41-91F2-82981D1B0806","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4e5fd9088d0a28713c4508e54b99005eee6af7a","datavalue":{"value":{"time":"+2024-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6566476$2622E897-5D06-47BF-8666-A2DA48A6715D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6566476$35250ADC-7E52-40A2-B66A-48DFD72D037E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62fe2760465b052520d7a5954bc3489a1fb6ca68","datavalue":{"value":"7875519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6566476$CCFB9AFB-606A-4233-8841-0CD79A46061A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q6566476$FC97C7BA-0061-4738-A0F9-E86A3F335637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed64a61d220e160930e341a9b7fad11dec24eb87","datavalue":{"value":"distance sensitivity oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q6566476$BF6A97FF-D09D-45A6-99CA-D65D9DCF735A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6566476$CDA98856-A504-4EFD-B9F0-EC0AFFD0C50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6566476$89AE984B-A02E-4A53-8BCC-BE024E3B8FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7ec6360710065e8f24a34296e472a96ff823f8e","datavalue":{"value":"subquadratic space","type":"string"},"datatype":"string"},"type":"statement","id":"Q6566476$60BC1B0C-09F3-47AA-B7F0-B6E1C8483A73","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":"Q6566476$1D2EB8EE-CB74-4D6C-A6F0-121CBA538075","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b27d66af9a0812139ba919a8c2a94ba55f8c162","datavalue":{"value":{"entity-type":"item","numeric-id":3095345,"id":"Q3095345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$44875F8D-E56C-4C84-A37A-4022E5DCBCDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f16a7df876245f6037d6ae44f62b7ad172d80f3d","datavalue":{"value":{"entity-type":"item","numeric-id":5138384,"id":"Q5138384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$7DFDA25B-B45D-47DA-85C6-332810553637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dede451b31fa026887e591024d635ed36fd6941","datavalue":{"value":{"entity-type":"item","numeric-id":2921393,"id":"Q2921393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$3DD9E6B4-F8FF-46EC-9FD6-40223277A99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40760b2e6348e9e30e7bb509454d19b7bd923b5d","datavalue":{"value":{"entity-type":"item","numeric-id":5741746,"id":"Q5741746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$2D4BF951-F575-4BC1-9AF8-B25B6298B995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b46646f9bf650060ba5aa6893c12c552142c00","datavalue":{"value":{"entity-type":"item","numeric-id":5091160,"id":"Q5091160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$6D5FB7F9-9EA6-47FD-95C0-E0409BAAA033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d766ca11e28c205bd244a41624f9b80d7cae31d0","datavalue":{"value":{"entity-type":"item","numeric-id":1949751,"id":"Q1949751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$6C72FE25-9BED-488D-8F8C-A70DF740F394","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":"Q6566476$A6549907-A9B8-4C01-9CC7-EF7FF93E7589","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":"Q6566476$5019E887-B0CD-4F24-BC61-30A0FAD69574","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":"Q6566476$7A38D43A-7A26-41CE-AB1B-B11219D70239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47c1beec69d4a096a736e6fffd2002dc96383ce7","datavalue":{"value":{"entity-type":"item","numeric-id":6499311,"id":"Q6499311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$00B79164-05A1-4DC0-89B1-15E5DFB8B074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20164a831830af7071fe2ef2db5225d5297a3743","datavalue":{"value":{"entity-type":"item","numeric-id":6179407,"id":"Q6179407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$9F8660D8-58D9-43F8-A105-F8FF3BCC329C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e36d75ed4daf5da4e86f176c50f5e6b7d4612b6","datavalue":{"value":{"entity-type":"item","numeric-id":6560808,"id":"Q6560808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$8A22ABA2-646A-44B5-9799-D6C6EFE13A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73d53d7b6612bddc9e7ec69791a224214ea0385","datavalue":{"value":{"entity-type":"item","numeric-id":6075905,"id":"Q6075905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$E6A5F9D6-0672-45BA-9B99-614C4A0F9383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4a2493306af26bb210219c8903e75fc727fe8ae","datavalue":{"value":{"entity-type":"item","numeric-id":6168428,"id":"Q6168428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$9A28BA5D-06F3-4FFE-9887-F0C81977B7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4241c6575ab5d3e4a30ea0d8ed7015275a78033","datavalue":{"value":{"entity-type":"item","numeric-id":6147432,"id":"Q6147432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$239E19E8-D369-4A0E-81AA-07A4FEE59C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9583176ec329ab77e0d8ecbc53e3700f19857029","datavalue":{"value":{"entity-type":"item","numeric-id":6575210,"id":"Q6575210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$C774CCE2-4F96-4797-A4FE-3542FFCFF7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54a1486019bb85af0afde4b3e44763817f97ca05","datavalue":{"value":{"entity-type":"item","numeric-id":2862202,"id":"Q2862202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$9164B905-FE23-4DC2-9649-60AFE97E0AD6","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":"Q6566476$FA000A76-6FB7-464E-B243-19B8DFA50209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f417bd1a4f69d908123c3e997c4160cfa4997c99","datavalue":{"value":{"entity-type":"item","numeric-id":4575839,"id":"Q4575839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$9580E2AA-DD5D-4CD8-9BA9-A734AF08ED86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e6e3d2a7cdea74aad79fab746461c331b8915c","datavalue":{"value":{"entity-type":"item","numeric-id":692635,"id":"Q692635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$CD8209CE-0157-4FDC-ADA3-00D42BD0AC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b86141b59682fc8b02fe1b41ab7e33c72578e0e","datavalue":{"value":{"entity-type":"item","numeric-id":5390599,"id":"Q5390599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$D606ABA0-1FB9-4B27-9664-B0B190754E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bca41dd32682a0e65780cba8087104622156ca1","datavalue":{"value":{"entity-type":"item","numeric-id":5871911,"id":"Q5871911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$AE178907-AE7D-4CE3-BD87-5377291BCA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9db1b0e75cfdd9b88ecdf1b7082d7ec8344a8d8b","datavalue":{"value":{"entity-type":"item","numeric-id":4829020,"id":"Q4829020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$6714B8EA-8F37-4658-8DF5-AE500A7AD7F7","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":"Q6566476$17443AAE-5597-44D4-8F91-590743D1A70D","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":"Q6566476$C39BB1CC-57CD-4177-B575-FA9DA04E0D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e7cb93115344fcbfc81a43bed1793ee7006fce","datavalue":{"value":{"entity-type":"item","numeric-id":6083561,"id":"Q6083561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$34E319A0-E5DC-45B2-8401-C82EE7D1B090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2489700dabd9de7c8130e086b86c339d6ff0a3de","datavalue":{"value":{"entity-type":"item","numeric-id":5543308,"id":"Q5543308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$23220D01-5671-4FBA-8171-19580908BEF9","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":"Q6566476$D211FCF3-177F-45FC-B667-5883981533DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df10afe79a344f89a4f1671e80204c194845ac8a","datavalue":{"value":{"entity-type":"item","numeric-id":2765957,"id":"Q2765957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$6A695409-8900-41A8-B609-8D64823C08D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d278ad9658307c4ae84028f08dc91297773d4590","datavalue":{"value":{"entity-type":"item","numeric-id":6147293,"id":"Q6147293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$A498E7E6-673A-473D-81B2-D6125D02739B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f329daa1d41c4818ba5ac27e47d236b3ea8398","datavalue":{"value":{"entity-type":"item","numeric-id":4542536,"id":"Q4542536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$8879733F-E2B5-4F72-98A0-FD88FB47A507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719365a6e1131cec541a15a764b01b73883c8fd3","datavalue":{"value":{"entity-type":"item","numeric-id":5419041,"id":"Q5419041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$265B2F46-3607-4F30-9769-B3FB8D6B5130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0da09be254dd986388f96f42a166285cfae03f05","datavalue":{"value":{"entity-type":"item","numeric-id":2237898,"id":"Q2237898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$49B2C8FA-2CBB-40DC-9EEE-3C1C59723FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c0c6f019a58221ecff01de8199441fb4f0b46a","datavalue":{"value":{"entity-type":"item","numeric-id":3189075,"id":"Q3189075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$DF092E90-D312-4EF0-94F2-3A932AA3B3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$D6FFA0AB-8DDF-4D91-9EAD-DED4B44D3CCA","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":"Q6566476$E2325FDC-4589-40AE-BF10-62C8D11A1B4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24eeaf5622cdd1e2de7a4ab66461de7c6260a681","datavalue":{"value":"10.46298/THEORETICS.24.15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6566476$1CA4203B-1D7D-4291-A083-EFACBC8582D7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6566476$7A936D87-0700-4AA7-A909-602014EE920D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6566476","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6566476"}}}}}