{"entities":{"Q5419041":{"pageid":7448615,"ns":120,"title":"Item:Q5419041","lastrevid":52009877,"modified":"2026-01-20T18:09:52Z","type":"item","id":"Q5419041","labels":{"en":{"language":"en","value":"Distance oracles beyond the Thorup-Zwick bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6300927"}},"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":"Q5419041$C59512B0-D163-4D46-803E-E37F9B430542","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4491a2c97e1484023db95affb72e574ee687535b","datavalue":{"value":{"text":"Distance Oracles beyond the Thorup--Zwick Bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5419041$F2CD442D-3986-46D1-B40C-73B06D189485","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"789796142151eb66631b826edb6d1d3bb663ecd1","datavalue":{"value":"1310.68117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419041$F89D9451-A006-4CC6-BD04-06D0368C7D00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51522eae87c2d7872a35278ac6f7d6131e7f1039","datavalue":{"value":"10.1137/11084128X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419041$74D17013-FF48-41CD-B5A6-58F54AE58241","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70b517ac9091f7f1be6e3d3d7ba927af30ed9c62","datavalue":{"value":{"entity-type":"item","numeric-id":489744,"id":"Q489744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419041$28460740-C5E4-4E45-BFF0-89741F2E9EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a696ac940d028b864dab1bfd979b9c0923bca974","datavalue":{"value":{"entity-type":"item","numeric-id":251302,"id":"Q251302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419041$130CBF4E-C604-45B6-9D37-771510F33274","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5419041$79205799-1388-4FDC-B166-A98A9D7640DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0fddd97b3c6b0df70ec750ef42d1239f50e1e71b","datavalue":{"value":{"time":"+2014-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5419041$0B36B582-2FC6-42D2-8C0E-03CE63C0B398","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419041$2589750C-A0A0-4099-8CA7-318633C1220C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419041$0D75B6B6-7909-4B46-8B89-8FC9D0CEBE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419041$2413CB78-4C24-4208-8307-B18E5681A383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419041$E41822D8-AD3E-4D85-82E7-41D0AF334CEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"864c3f98b659d8cd26077f5157252e7680a7e9f1","datavalue":{"value":"6300927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419041$C39B260C-C851-4324-832D-6847FB659D8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419041$87392074-3B96-4B6C-A37E-CF1972B513CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab0f102f99a61be25b5b8cb5f7adf0b97b4216f8","datavalue":{"value":"distance oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419041$3F150D5B-9039-4BFB-8267-B8735BBF6735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419041$0BAC83DA-C13C-4C84-ADD9-15A849A734C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"031c51262c3cce474857bb476573fc867a4728bf","datavalue":{"value":"set intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5419041$025C562E-8EC7-478E-8AFA-30D3459C78D1","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":"Q5419041$6F9F5ABE-0ABE-46A7-909C-C05E6700DA3C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59840e934cbcbd658f9c877715720982c93cf120","datavalue":{"value":"https://doi.org/10.1137/11084128x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5419041$C37A1236-C7CD-467E-ACD0-AAF2324E3BF7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8a7b8d0f9ee39d456975cd825e8f35e398a0b84","datavalue":{"value":"W2158860088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5419041$85DFF6B5-6A12-4CE3-9B7A-14317DB57D80","rank":"normal"}],"P1643":[{"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":"e3b02e60808b6c3c6543b5f8232824205c9e8bca","datavalue":{"value":{"amount":"+0.9056164622306824","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":"Q5419041$7D1CC2D0-59BE-42EC-A0A8-5E92A78CC207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39d472a39978d371f7d47d33d1aec3c4977a7b71","datavalue":{"value":{"entity-type":"item","numeric-id":5175966,"id":"Q5175966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d1a0800679b97eaee90b3dfe36f158b3b976093","datavalue":{"value":{"amount":"+0.8998831510543823","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":"Q5419041$3CA6AC12-45AA-4AB7-969B-1BAD844C6C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49f1a1f1b4dd553d7109e4781bac179922294d3f","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4b72d5d2d32d78b884ffc69b19c3e3d2d29ddfd","datavalue":{"value":{"amount":"+0.8970657587051392","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":"Q5419041$3EA5DE5C-9DD3-4F23-8F24-17547F3F0C27","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":"1ad216c3a53c4ab8590fb47fcb186fc72ee87027","datavalue":{"value":{"amount":"+0.8957187533378601","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":"Q5419041$907CA77D-5218-4101-B90B-0E0E20D26793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b9d4cd1e594c24e0621340d5c5d02b489a6f660","datavalue":{"value":{"entity-type":"item","numeric-id":5925609,"id":"Q5925609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2366b37dd2d15f2277b7e136312b05d559fead2e","datavalue":{"value":{"amount":"+0.8898252248764038","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":"Q5419041$C1D64606-EF7E-45A8-889F-52B66FE96F77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5419041","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5419041"}}}}}