{"entities":{"Q5925609":{"pageid":8060084,"ns":120,"title":"Item:Q5925609","lastrevid":47795725,"modified":"2026-01-02T17:27:55Z","type":"item","id":"Q5925609","labels":{"en":{"language":"en","value":"Approximate distance oracles with improved stretch for sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7638587"}},"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":"Q5925609$8993700B-6717-4B38-B1F6-7886EC4A1AC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b4a13e1aba165d0c6ae2d9bf147be34d03186ab","datavalue":{"value":{"text":"Approximate distance oracles with improved stretch for sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5925609$3BBFA8CA-2B9C-4491-B0AA-A655C3E04C9F","rank":"normal"}],"P16":[{"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":"Q5925609$50267B00-BC47-4F07-945F-E6124EB638BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbeed02cd90b86a5c9dc895d2b4dfecce52f5feb","datavalue":{"value":{"entity-type":"item","numeric-id":251303,"id":"Q251303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925609$E2FB728F-DF14-4F05-B1D0-151965972558","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925609$C6DA648A-F476-46FE-A4EE-908F61C298D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66522f081101ad6908ea306f633c717cb55b5bc6","datavalue":{"value":{"time":"+2023-01-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":"Q5925609$D1BFA53E-666C-4DB3-ACD0-9D4F855C5C9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925609$E6BB1C51-687D-4E95-A831-3E9351DEFA8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e3d5e70cf0a85225b8cb8d1785bb30058a6c6c4","datavalue":{"value":"7638587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925609$91C6D27C-D8E9-4484-BC6E-63DF0F260B9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925609$53B9F9E7-1EC0-42C9-BE48-B6732475023B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df00c52c7979b0263a12adc9b6517a5215b02f08","datavalue":{"value":"approximate shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925609$1AC62B61-5999-4E97-A4FD-0D3941FECC57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"106b19c19a2939fd4ff82cae7924dafc7037d861","datavalue":{"value":"approximate distance oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5925609$0D67BEF8-8CC2-4231-B444-E727E164142D","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":"Q5925609$A4C36549-A916-41C0-B73F-0EDB05D745E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7756bd522ccbdf55b1676827acf1771c72367fe1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.11.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q5925609$3E4600F1-36F9-4102-A1EC-D9AA6FD2DBB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f96612979532031d4cc050544222ca881e09571b","datavalue":{"value":"W4309531744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925609$98A1BE1C-A31C-472F-8CCB-5D0BC9A97FE0","rank":"normal"}],"P223":[{"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":"Q5925609$15DF0684-4927-417E-88B9-5B961B07B63E","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":"Q5925609$17C50751-8014-4AEB-A1EC-0CAF6BC1CD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a17f1c3487f6db6e602c4e925e89b189e7c2038","datavalue":{"value":{"entity-type":"item","numeric-id":2910856,"id":"Q2910856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925609$A53AC4F7-96B0-4981-AE5F-D2E2188A317F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e690a1f51058b93a2e51f70f2bf88b786b3281","datavalue":{"value":{"entity-type":"item","numeric-id":5171227,"id":"Q5171227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925609$480920D9-2A6D-4194-8FE1-6F8EFD53FC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b47e4827ebe8a05b0c5d0c16025a0666434e832","datavalue":{"value":{"entity-type":"item","numeric-id":2816298,"id":"Q2816298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925609$A9C2C63D-F12E-4840-8FB9-9D50D39BB2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8bb6b335c7c4c5890d2428274a9871fe5feca1","datavalue":{"value":{"entity-type":"item","numeric-id":2941483,"id":"Q2941483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925609$E29FFB16-2155-459E-B8AF-4F5F3D1A6A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0087455d32bca0d4744ab7dcbb3760b3ecd2e6eb","datavalue":{"value":{"entity-type":"item","numeric-id":5176080,"id":"Q5176080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925609$195A9E91-E277-4D47-AB73-F407E23DE168","rank":"normal"},{"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":"Q5925609$4208BC65-710A-433C-9D35-435557127184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9245024d634912e5ded55072eed7550efbbcb76","datavalue":{"value":{"entity-type":"item","numeric-id":5964899,"id":"Q5964899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925609$E97274F7-DD44-4831-AF00-19FC27773626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"020f14d9e0c82ee6a64f631457495571fa5183be","datavalue":{"value":{"entity-type":"item","numeric-id":2796238,"id":"Q2796238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925609$1B1926DC-E529-43E5-84CC-2CE60C569D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"094afc68fcdaa6bd3296408089bca75b42b08c49","datavalue":{"value":{"entity-type":"item","numeric-id":3646238,"id":"Q3646238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925609$11FE4B9C-E0FE-4159-97A8-394600E08F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"145a6c2236ffdf273a749251cd86446fc2137e15","datavalue":{"value":{"entity-type":"item","numeric-id":2941481,"id":"Q2941481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925609$3B49B666-B403-4842-A660-E41D54F213F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715bece255906491939b4eb3fb90455d4770b609","datavalue":{"value":{"entity-type":"item","numeric-id":5259601,"id":"Q5259601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925609$32140283-0408-49D0-9BDC-A5B59C81A60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a184b74b69bdcb800029f0920e5ebba2e4b87b7f","datavalue":{"value":{"entity-type":"item","numeric-id":5741747,"id":"Q5741747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925609$4BA17BF0-6657-49DE-B5D2-042077EE8861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44b24ed09f591f79b75454aaa49b7d763443dc8f","datavalue":{"value":{"entity-type":"item","numeric-id":5171228,"id":"Q5171228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925609$1EEC6D75-9381-4D8C-8E70-327AA288EFE2","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":"Q5925609$737FAD3F-B5FA-4EA0-845D-5FAB56675578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c8ef771423a1d1cae57566d91a1e9aeffb25ff0","datavalue":{"value":{"entity-type":"item","numeric-id":2017874,"id":"Q2017874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925609$66ECBBA3-0AB1-48A4-BB80-7E827A0297EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43a4254c2bb284ec14a7e90f2ce7a36a75cb9be","datavalue":{"value":{"entity-type":"item","numeric-id":4962628,"id":"Q4962628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925609$53147811-43F8-4DD9-9FD8-F85979851579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925609$7CD5FFF4-4C87-4E02-876B-E7022F95E695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfe9c14c75978f121437b17d6a7ebdb683d770c6","datavalue":{"value":{"entity-type":"item","numeric-id":4651484,"id":"Q4651484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925609$BB9E6F2A-6F93-4084-9770-B7B752F86A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97c7a706f84e3614a2a1f0395a6cbdadb4f108ca","datavalue":{"value":{"entity-type":"item","numeric-id":3188987,"id":"Q3188987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925609$707B1A06-C13C-49AE-9CFD-1F2F5511DC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d772fc3739c8f312f2a36a2c0eb6a122377e1331","datavalue":{"value":{"entity-type":"item","numeric-id":5167871,"id":"Q5167871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925609$478F1C70-BFE1-4B8A-893D-56C1C49C693C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"701f5233608a8d7586056ef9d83b5bd84601b928","datavalue":{"value":{"entity-type":"item","numeric-id":5146883,"id":"Q5146883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925609$A61A0191-B4D1-4843-AE4A-1743EB816958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b25b274e4c418261ded7cd1fc46a8f9c565112b","datavalue":{"value":{"entity-type":"item","numeric-id":4943891,"id":"Q4943891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925609$78D50A4C-049C-4C17-8B37-3BDACCED8D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bbb00cb242018cdf798a0e6ad4a3f526229b4f5","datavalue":{"value":{"entity-type":"item","numeric-id":5741744,"id":"Q5741744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925609$4FE4C131-2AEB-4668-990B-CE0EB02E6562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"006aead0f0dc78c250cfdc644239acd8adf15a83","datavalue":{"value":{"entity-type":"item","numeric-id":3587400,"id":"Q3587400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925609$E8CF9918-F06C-48B0-AF56-9CB83FCE9936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"225a1c6c3ca67a772560f9e5335b7f71e8b23599","datavalue":{"value":{"entity-type":"item","numeric-id":5361843,"id":"Q5361843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925609$B26E7674-23C6-41A4-B6DF-C6BCB532FF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d28ead0b1650213b249e9dd59afa296debac93","datavalue":{"value":{"entity-type":"item","numeric-id":4575640,"id":"Q4575640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925609$3E6CD0B0-E552-49ED-8DA9-46FBA57A4F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7017444e0a81b363e1925c920dab3b63c85e8bd7","datavalue":{"value":{"entity-type":"item","numeric-id":2989053,"id":"Q2989053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925609$05A6F1DC-C0DE-4B44-8AD8-A9D996D58C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae019ceb97c5d3f318fcbd876b3d02938c4705df","datavalue":{"value":{"entity-type":"item","numeric-id":4561267,"id":"Q4561267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5925609$439D87FA-9542-46FA-82BC-17ADE689D944","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab87d7db2f51d083b3c354116359d602decad467","datavalue":{"value":"10.1016/J.TCS.2022.11.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5925609$4E5AA019-9B65-4E4D-841B-A220E750F883","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4392487057bbaf8f0ec9f661b6a3ab324f695d78","datavalue":{"value":{"entity-type":"item","numeric-id":5741746,"id":"Q5741746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"905acf02f513ff55844ed023fe81bbc4a5596e89","datavalue":{"value":{"amount":"+0.9150174856185912","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":"Q5925609$FA6489DE-4313-479D-BCC1-11B36031B69A","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":"abf9155a89ef7ddd282fe025e93c0cbf2830f13b","datavalue":{"value":{"amount":"+0.9069581627845764","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":"Q5925609$5300976B-EB5B-4046-9456-25E8113B8525","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":"0e7b0d7e42757797a35db527df973f2643132fe5","datavalue":{"value":{"amount":"+0.9005277752876282","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":"Q5925609$CB278AA9-2581-4D04-B8A3-78B27F97AC16","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":"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":"Q5925609$609ADCA7-052A-4132-9D5B-69E32DABA9EE","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":"bcf1ea63f93e30d3defc935ef1f37c42fe8aab72","datavalue":{"value":{"amount":"+0.8871701955795288","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":"Q5925609$004E2732-584C-454A-BA2B-BD5D5AF874F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5925609","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5925609"}}}}}