{"entities":{"Q4962628":{"pageid":6992209,"ns":120,"title":"Item:Q4962628","lastrevid":53265929,"modified":"2026-01-24T14:28:14Z","type":"item","id":"Q4962628","labels":{"en":{"language":"en","value":"A linear-size logarithmic stretch path-reporting distance oracle for general graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972789"}},"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":"Q4962628$3FAC503B-4C43-4D00-995B-C1D6722D7621","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00cc754d6e6ed03ac13a33bd4ee3a77a9f4a3312","datavalue":{"value":{"text":"A Linear-Size Logarithmic Stretch Path-Reporting Distance Oracle for General Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962628$851AD83C-4156-4A4D-9E66-B3857721DF79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91f16117c1797b2437829f8b3775a672607a52db","datavalue":{"value":"1446.68115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962628$490D9484-FC1A-4530-9EA7-BABF88566F0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dae2e92e75c430a08a1d3a90f95a11bbcc3d4ece","datavalue":{"value":"10.1145/2888397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962628$17C23BDC-AB72-4C6D-991A-6FD859C491DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39573f0f48d13864985e6576ba30c12f9be5dca4","datavalue":{"value":{"entity-type":"item","numeric-id":265068,"id":"Q265068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962628$F9157372-7C58-4D07-B291-34693401C034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c11e2c3ae707ee20aac6c02ec424d975a5a18e98","datavalue":{"value":{"entity-type":"item","numeric-id":409346,"id":"Q409346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962628$5484ADAF-CDBB-4EF6-A9E6-E50513F18181","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962628$6674710A-0C23-452D-86B9-0FE8D0EA7C44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962628$0660B95E-B81E-415E-A154-4CF305E1C326","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962628$B456E281-316E-48C6-8F33-173ECB4329C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962628$A4437DA0-D1A7-4F8F-96DE-966AF85A1F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962628$CD3C4C8F-7BC9-4382-BB7A-9C32F94817B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962628$F658DB85-9B15-4ACD-834F-49AD9AAA23E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1a210812330f5b912991d4e3139b4fda5eda28d","datavalue":{"value":"6972789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962628$2003A4B0-41D5-4E0A-A6FE-00E4D6536A9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab0f102f99a61be25b5b8cb5f7adf0b97b4216f8","datavalue":{"value":"distance oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962628$642E2082-78C2-4CDD-8CE5-7544FB6B408C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef81f1ad25ce26ea17584873e2e808999626d1b6","datavalue":{"value":"distance preservers","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962628$AA2A0780-1D07-4D14-85D3-4727CE11A79A","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":"Q4962628$C1F9396B-C57C-4347-B0B2-43AF52BADDF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46c414d145a1c985f7d6a0c732c57d5af8c7cb9d","datavalue":{"value":"https://doi.org/10.1145/2888397","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962628$FF43CDC6-20AA-4792-B627-4E7651AFF4E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71a7528e079a7ad7b6a8c2d4506e473835f2468c","datavalue":{"value":"W2211624051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962628$CEBD653A-68FA-4EEB-B519-0CEE8744A311","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bb226f4447bf9bdab3b72750e91924b9b4c390e","datavalue":{"value":{"entity-type":"item","numeric-id":5363094,"id":"Q5363094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30233a1a3854d957ead097b1a84fc9eb5e5e94f0","datavalue":{"value":{"amount":"+0.992849051952362","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":"Q4962628$2921C4EA-46BF-41A9-925E-0357F2F56B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cba8115f0d2c78f23c44e020a47847f0ee573efe","datavalue":{"value":{"entity-type":"item","numeric-id":5419041,"id":"Q5419041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdaf473c996e0a991b98de43d18268d7976339e2","datavalue":{"value":{"amount":"+0.8751534223556519","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":"Q4962628$65F7EFD5-9C72-42CC-8B92-E16B2A0D8FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e7f4c50d0aafc7ccd5f45f498909864afeae282","datavalue":{"value":{"entity-type":"item","numeric-id":3092264,"id":"Q3092264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cb73b006f5cf5b7c9fed8cfe7ca6bbc7d891cab","datavalue":{"value":{"amount":"+0.8748363852500916","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":"Q4962628$3EAD648C-8200-4143-BFF4-4647FD2FCA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bed4924397db7cef99d84f0dd94679f204f38ffd","datavalue":{"value":{"entity-type":"item","numeric-id":2017874,"id":"Q2017874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac63921f2b126d60ae30a154b0cee3627190e94d","datavalue":{"value":{"amount":"+0.8739328980445862","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":"Q4962628$15E5D899-DD8F-439A-A63A-18B7B68297A0","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":"7d5b7b5d6ba1b82775d05bf6576270a5a684a8d2","datavalue":{"value":{"amount":"+0.8676992058753967","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":"Q4962628$E474719A-D995-4DEA-95FD-4162ECEE7BDC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962628","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962628"}}}}}