{"entities":{"Q6946293":{"pageid":21181335,"ns":120,"title":"Item:Q6946293","lastrevid":75968580,"modified":"2026-04-22T08:40:03Z","type":"item","id":"Q6946293","labels":{"en":{"language":"en","value":"Fast and compact exact distance oracle for planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8076720"}},"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":"Q6946293$1F221F40-F7A3-44E3-88E5-7BD4F7179722","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d372ad64b2715525aa27235e120ae0963be3f35","datavalue":{"value":{"text":"Fast and compact exact distance oracle for planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6946293$BE8C239D-46AE-49DE-8CEE-6F5456C41B45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c89d348a61c3267f685a7a1fce4f6dc1d41b175","datavalue":{"value":"10.1109/FOCS.2017.93","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946293$F3E52159-0D68-4086-8FF5-9D7875E27812","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76af87da259622abdeb6a2c101631a77c280fd0b","datavalue":{"value":{"entity-type":"item","numeric-id":345095,"id":"Q345095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6946293$A1F5CB40-2029-4DB8-9685-2AE7ED7EBF3B","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":"Q6946293$3A5EB976-6CE7-477B-9502-C286A9C4F7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b026739ad7e90e2142a915b3691c8c4018e4ba3d","datavalue":{"value":{"entity-type":"item","numeric-id":2077380,"id":"Q2077380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6946293$3EC51AE9-A8B3-458D-9374-2318134A0777","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92e52dd11d4a4a87e99ca1dd58ff5812f369c9fa","datavalue":{"value":{"time":"+2025-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6946293$669AD2B2-D205-4AA7-A449-95276E6E6FF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946293$2C0C1544-E977-4DE7-8D36-2487DBBB38D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946293$4C31A478-35C8-42EB-8C11-8E98DB632434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946293$7A1EE2F9-F23C-43D7-899D-3FF27C5F3B8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bc773a8449c5168436fd6823ff27482fddfb38e","datavalue":{"value":"8076720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6946293$7949AB23-A43E-4733-A91D-DC4BA2E43E6A","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":"Q6946293$2502E27C-3B09-40B6-BB9A-F444FEAF5FF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast and compact exact distance oracle for planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_and_compact_exact_distance_oracle_for_planar_graphs"}}}}}