{"entities":{"Q5111395":{"pageid":7140969,"ns":120,"title":"Item:Q5111395","lastrevid":58430853,"modified":"2026-04-05T04:48:03Z","type":"item","id":"Q5111395","labels":{"en":{"language":"en","value":"Additive spanners and distance oracles in quadratic time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204516"}},"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":"Q5111395$202FE36E-031E-4235-B8DE-57342D427945","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a02aa9a2e1305696c4326ffe2c67c18fc88a2852","datavalue":{"value":"1441.68189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111395$6C2ABBA2-E09F-4F0D-952A-AF7374362BA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f06a682cf76c906a1ec61e2c444a189b145daa21","datavalue":{"value":{"entity-type":"item","numeric-id":1796831,"id":"Q1796831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111395$E6FB5681-9C4E-4A7F-9898-1166BB811FC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111395$6E937CC9-64FF-4FEF-8361-C5357FAD64BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b249c685f771761d1f7420dc02b28fd6b86cbbc4","datavalue":{"value":"https://arxiv.org/abs/1704.04473","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111395$2B7972AA-0425-4908-AD09-AE774B1D5DB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111395$C3093650-8719-48A3-8968-2740EEB680B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111395$D9443C28-5850-43A5-A311-7A2E0BCE4642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111395$138634EE-2A70-4400-8F5C-BA663FE97E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111395$952DDEB2-3173-41DE-8AEE-ED8E3827C2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111395$180508B9-06F7-49C1-B2BA-34269FDD9D66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d33fe48387107bc827875b2275c0ffb83ea389f5","datavalue":{"value":"7204516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111395$3DD8EEA1-A2E0-4A73-916C-AEA20345CAB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111395$B8E2A617-17F6-4549-8218-5B6536A3C6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111395$5A2148A7-8364-41B3-87B2-ED665615B298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66736c7c97fcc7c15bd4608edd8d753d3796d5e8","datavalue":{"value":"additive spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111395$D4C952FF-F64D-45B6-931F-EB0D82D779D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab0f102f99a61be25b5b8cb5f7adf0b97b4216f8","datavalue":{"value":"distance oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111395$01ADEA6D-BF57-4B19-99B9-1C59015AE7E4","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":"Q5111395$C74A07DE-486B-452E-ABBA-4FB5274D5BF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15ccf84b6f70fa5f3bfc9a6f6a6b2e05afe6a413","datavalue":{"value":"10.4230/LIPICS.ICALP.2017.64","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111395$6A461EBB-35BD-420E-8F01-C893648E3C1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc026889250eaebe70404886fb1e8ace4c2a29e","datavalue":{"value":{"entity-type":"item","numeric-id":5501268,"id":"Q5501268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87c3f84480c59dc430773b326efca0c5d479e54d","datavalue":{"value":{"amount":"+0.8784741759300232","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":"Q5111395$804989C9-AA99-439C-B0AD-7784F6667F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea3051d78d93c6bc0bfae082e5b822b80dede4b","datavalue":{"value":{"entity-type":"item","numeric-id":3587400,"id":"Q3587400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c1d083df2f1bf5f4ad6bc50ac8589f91a1effa9","datavalue":{"value":{"amount":"+0.8762673735618591","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":"Q5111395$025D1737-A2D1-4A60-9557-72EE828F9CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3a7c2f9b27c8dfdae2e248900217587326b062e","datavalue":{"value":{"entity-type":"item","numeric-id":5716780,"id":"Q5716780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c98f3b0a9987f366f786cbae0bb56af78d9a6112","datavalue":{"value":{"amount":"+0.8727498650550842","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":"Q5111395$81D2D7AB-E0A5-4BAA-B541-591E079BAFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d016edc15ca547b55147c8f4e507bed793b9b0f","datavalue":{"value":{"entity-type":"item","numeric-id":2944530,"id":"Q2944530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a235338320bc18bd4c6b4725d7947b271c3b4074","datavalue":{"value":{"amount":"+0.8707772493362427","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":"Q5111395$214148ED-8FEC-4B72-ACA1-33798392E605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea8c7ebd8aff1b5d6c294421ebaee93a47f722c9","datavalue":{"value":{"entity-type":"item","numeric-id":3521953,"id":"Q3521953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06df666b8d104da3f375a674026c323efb907611","datavalue":{"value":{"amount":"+0.8633129596710205","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":"Q5111395$95AE19BB-B084-4BD6-BEA5-502D31249970","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111395","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111395"}}}}}