{"entities":{"Q6829797":{"pageid":15118669,"ns":120,"title":"Item:Q6829797","lastrevid":56021419,"modified":"2026-02-26T15:58:26Z","type":"item","id":"Q6829797","labels":{"en":{"language":"en","value":"Exact distance oracles for planar graphs with failing vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7758412"}},"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":"Q6829797$C301EA49-A7F6-4066-9C7D-3235A6A8BF56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"408d7ff74687986a444a1a3da6ef28112866c4bc","datavalue":{"value":{"text":"Exact distance oracles for planar graphs with failing vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6829797$8B36BE2E-2886-4B13-B37A-E24D15AD5337","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"957e25c1069f6b7d7f7a72cea575e12709fc9634","datavalue":{"value":"1547.68136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829797$4FE7BEA1-BAF1-4544-84A7-1B3A8ED075D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7934e8ec3721ba30814358cbc5452e0eb49a21a5","datavalue":{"value":"10.1145/3511541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829797$546B6254-DAAE-485B-8542-9797B9C95DD9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d9cdae6f002594b7487e594aec5694eb290e07a","datavalue":{"value":{"entity-type":"item","numeric-id":1642717,"id":"Q1642717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829797$EDCA5A44-ADA3-4D35-97A4-D1BAE73E4F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d61782a95632e98d240bf9637674286c161805c8","datavalue":{"value":{"entity-type":"item","numeric-id":732017,"id":"Q732017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829797$1073BA08-B977-4242-98C5-D18E88BE3C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60e05a43baf6cf7f6516f3e940c8aea5d5e45a93","datavalue":{"value":{"entity-type":"item","numeric-id":5236313,"id":"Q5236313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6829797$1A3A0831-04BF-4E8F-8127-D4E8B007304F","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":"Q6829797$C7CB55A5-1E2F-4D2F-90F3-210E3C195DDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bac75c176a036de7d959a6f7ce27381eece88b6","datavalue":{"value":{"time":"+2023-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6829797$BDECD219-D31A-4D6F-8D74-B0494DED1A5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829797$1BE084F5-C693-44E6-83DF-3D5A83ABEE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829797$926877AF-AE41-4997-8D62-7F2B6EB5D8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829797$10DAEB15-DB8E-4F97-8EA3-F1FA4548B213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829797$65EF4521-3AE3-4736-88F2-8CE121883BB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a553783a31ce84a8eb69ccca6a6818b273a6b759","datavalue":{"value":"7758412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6829797$D374114B-637F-4B6B-A109-CD676359A685","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829797$A8A9669C-2BA9-4B33-AFDF-00907D9C907C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab0f102f99a61be25b5b8cb5f7adf0b97b4216f8","datavalue":{"value":"distance oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829797$17FE92AB-F5B9-4FB2-AC96-182B145DCA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829797$4287E7B0-2C53-45EC-BC4F-D5C726C53BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q6829797$19D5B64D-1026-4463-9EF1-7E7117EADCDC","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":"Q6829797$AA60C159-DA9D-48C9-9E4A-2A006356A4F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact distance oracles for planar graphs with failing vertices (scientific article; zbMATH DE number 7758412)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_distance_oracles_for_planar_graphs_with_failing_vertices_(scientific_article;_zbMATH_DE_number_7758412)"}}}}}