{"entities":{"Q6875162":{"pageid":20747548,"ns":120,"title":"Item:Q6875162","lastrevid":84224759,"modified":"2026-05-13T19:46:56Z","type":"item","id":"Q6875162","labels":{"en":{"language":"en","value":"Path-reporting distance oracles with logarithmic stretch and linear size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8144504"}},"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":"Q6875162$05D8EE5E-217D-4C7A-9C42-3816F8BEA778","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80cc161c7119cac1583c3344cc8eae259c8efb8d","datavalue":{"value":{"text":"Path-reporting distance oracles with logarithmic stretch and linear size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6875162$E70FCBEB-F251-459B-B91B-EF042F2A370C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa1b899e51544eb55caa7ce09d579361feba6a75","datavalue":{"value":"10.4230/LIPICS.ICALP.2024.42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875162$44BE3925-9A9A-45D2-8A60-0062502496A7","rank":"normal"}],"P16":[{"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":"Q6875162$D63DD723-FCCF-453B-92B5-422AB281D2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"363ae1abf3fb75dcc58dfd8fbe741e00b0d82705","datavalue":{"value":{"entity-type":"item","numeric-id":2075851,"id":"Q2075851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875162$557DE38C-C4FD-482B-BFF6-674DB2846049","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b40aa8e8f7aa0bc84afc51f131ebe74b5bd0afe1","datavalue":{"value":{"time":"+2026-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6875162$7F719460-88F2-49F9-80E0-A0B1F41729D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875162$36FEEB92-A1FD-4D14-86C2-4F8687E8FA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875162$A05F7EAC-4739-49ED-B6C9-F6A4BF204A85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17af602ae42d4745c1dcca64b87d5f8efe423416","datavalue":{"value":"8144504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875162$055DC023-7DB4-41CD-B424-E3F969224A7B","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":"Q6875162$30C97AEE-6ECE-4DAD-9DF7-63CEC8A48B9C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875162$044CF312-3D59-4BE7-BC9A-C5727E580315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875162$AE613783-D892-4EF0-847C-2593B3ED8918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab0f102f99a61be25b5b8cb5f7adf0b97b4216f8","datavalue":{"value":"distance oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875162$D8FB16BE-BD14-4E38-8319-3FB3F76726C2","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":"Q6875162$AD4A7BA4-BDBA-4729-A25D-0FDFF6E55A4F","rank":"normal"}],"P223":[{"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":"Q6875162$3AF6A0B0-82B5-4CAE-88CF-CEC33C8F481F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0037a94b770b923218ce260e5fa382b3caf10982","datavalue":{"value":{"entity-type":"item","numeric-id":596133,"id":"Q596133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875162$D74150D0-3DA9-4EE8-9E1F-B7A7F72A6AC6","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":"Q6875162$BD29AA55-4D51-470B-BAF8-3A9B942762C7","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":"Q6875162$4932BD26-7973-47F7-B5BE-6DF08B463934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed7417b6e0dbc172da0ca42df00379808048be6e","datavalue":{"value":{"entity-type":"item","numeric-id":3440267,"id":"Q3440267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875162$AEAFC3E6-C81F-422E-8CDB-956FA508AA52","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":"Q6875162$FDBD34FE-3389-4676-8658-585B0435827B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ee12ef1440b1e1f9af3ff73cde19f35f85cc76d","datavalue":{"value":{"entity-type":"item","numeric-id":6942822,"id":"Q6942822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875162$BE3550CA-4AD7-43A6-9E43-E59923F315B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897d6e7a261b274ddf28d766aaa4d79037054563","datavalue":{"value":{"entity-type":"item","numeric-id":997827,"id":"Q997827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875162$8BC0B003-996A-4298-84E7-2413189F7AB5","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":"Q6875162$E6DCF1B8-3FC2-4805-8A69-49DB5FA7FDF8","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":"Q6875162$23F52D34-ABA2-4462-A1C1-01189D1F7D79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Path-reporting distance oracles with logarithmic stretch and linear size","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Path-reporting_distance_oracles_with_logarithmic_stretch_and_linear_size"}}}}}