{"entities":{"Q6943508":{"pageid":21164634,"ns":120,"title":"Item:Q6943508","lastrevid":75943446,"modified":"2026-04-21T15:25:21Z","type":"item","id":"Q6943508","labels":{"en":{"language":"en","value":"Optimal approximate distance oracle for planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8079489"}},"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":"Q6943508$1468CF49-84BA-4F55-9CA6-13906B71A7BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e5aab4d33ecb6729b9bdc1e5f3d7e3fea8b04aa","datavalue":{"value":{"text":"Optimal approximate distance oracle for planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6943508$76BEA12D-5070-4EB1-A2E6-C738AD9AAE5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3dcb7fe8ab5bb5b90653fb56949b8599ea25f5ac","datavalue":{"value":"10.1109/FOCS52979.2021.00044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6943508$C8765013-08F4-4632-8323-4CC6DC146AEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82bbe4c63265985fbf3b575d2414eb3cc7b58252","datavalue":{"value":{"entity-type":"item","numeric-id":922083,"id":"Q922083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943508$08F3ABB2-F6E7-4B40-991C-6CE564D15B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9139b72f86c11deb670ccdcd723732e8d462951d","datavalue":{"value":{"entity-type":"item","numeric-id":359742,"id":"Q359742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943508$35F17483-1ED6-4C0A-A997-DCC4F0248EFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa9a3404048ba5ab60c02125ac90886eb8d57c31","datavalue":{"value":{"time":"+2025-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6943508$B4D9360F-1F77-4EBE-90DC-5872EABEA42F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6943508$C38F4AA7-F56C-4D15-957D-28A3E807E625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8dc5d8f03fcaaa9e07fb2b90c65b675a74eb1ab2","datavalue":{"value":"94-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6943508$E2F1636F-4A63-43F3-BE9D-7ACF43F4F2F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6fa25c9999d7b47bb6238db4d12e82db8d51e272","datavalue":{"value":"8079489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6943508$09A2A71A-3F18-4F93-B52D-C26FFD586CD6","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":"Q6943508$7058F365-4F10-408D-8347-90E47622267F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal approximate distance oracle for planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_approximate_distance_oracle_for_planar_graphs"}}}}}