{"entities":{"Q5212755":{"pageid":7242326,"ns":120,"title":"Item:Q5212755","lastrevid":91578038,"modified":"2026-06-04T23:31:55Z","type":"item","id":"Q5212755","labels":{"en":{"language":"en","value":"Almost optimal distance oracles for planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160496"}},"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":"Q5212755$B47F8A40-0642-4B04-961B-84DDFFF8DE32","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4146aab8b54029083a37f22c95500c4c77c45c1d","datavalue":{"value":{"text":"Almost optimal distance oracles for planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212755$C96F530D-0BDD-4DE2-89AD-1CD1C09CFAA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7eb21a36a6a3c517d02093e6c5e02319413485e2","datavalue":{"value":"1433.68284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212755$BB740128-74C8-4A45-B6E5-B01789C6FC17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9986aef32ccd6807fd196ad6be35fc3eb12ed2ad","datavalue":{"value":"10.1145/3313276.3316316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212755$805E4F77-CAC8-4FEF-9887-2F199DBD52B2","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":"Q5212755$05FC7200-6994-4DF1-8CCF-3CF3D5D193E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0f29833bf40fff5fa7dc4e5775a8ea015827ff","datavalue":{"value":{"entity-type":"item","numeric-id":294944,"id":"Q294944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212755$63733A54-C892-47A6-895B-B91AD75BA915","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":"Q5212755$CF9D35A9-09A9-4190-A69D-3A21F209BC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38eeb75c561343f28dd804447793068849465589","datavalue":{"value":{"entity-type":"item","numeric-id":294946,"id":"Q294946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212755$4196C556-B1EF-40B2-8476-25037C51DFC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212755$2C0D390B-574B-4CBF-930C-FA25378FF401","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5212755$778CA2B4-D7D3-48B7-9C80-3F284F6D89F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c88403d3bcc03812502537c8e5f89b96681d2c0e","datavalue":{"value":"https://arxiv.org/abs/1811.01551","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212755$E6BF7832-151C-4D54-AA06-3525F0AD688D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212755$F2EFD80F-4133-43E6-AFEB-5C53A45B3A5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212755$D39CE40B-6FC3-4EE7-82D5-FB4EF1CA90D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212755$21589931-0A84-4232-8196-EAA5B85CE95A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3244a50a48437d3cc6cbc83c9bda9b16341aab9e","datavalue":{"value":"7160496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212755$7BF6B3EF-12B7-4D77-980F-001B01DFFF34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212755$9CC937FD-0666-4645-8F45-64D0240C56FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab0f102f99a61be25b5b8cb5f7adf0b97b4216f8","datavalue":{"value":"distance oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212755$C8023635-E6F7-4E08-B0B0-D1B0A8E0C94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212755$05DAC0CC-6EE4-46E2-8350-683FD00CD553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212755$0C4AFFF9-D530-4F26-AED7-EEEBF944ABC0","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":"Q5212755$37659DEF-54C4-473F-B2FD-064E1D74E776","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23e978c52a2eff97d24f9e1e9dbd7951e1c6e78f","datavalue":{"value":"W2962711627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212755$F4CCEDA4-CBEC-429C-BE3F-3A69E2603BE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa6636a30c41059d3497bb5c4c73df416c3b2cac","datavalue":{"value":{"entity-type":"item","numeric-id":5743390,"id":"Q5743390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c1f472351c5cb268476e446ec9bae078549ea41","datavalue":{"value":{"amount":"+0.9715129","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212755$7609DCBD-BE36-4557-9CAC-A2410842A3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"333eb2a5ea157c94077534db456f196e645bd645","datavalue":{"value":{"entity-type":"item","numeric-id":3527255,"id":"Q3527255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d8fc763c3b225802733c1a54791736f590f417a","datavalue":{"value":{"amount":"+0.9579109","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212755$CD74E68A-2CAF-46E0-BC7B-1F15F8BEC209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8238f6cb01b9584f491b2007c4d84bcdd6e6280","datavalue":{"value":{"entity-type":"item","numeric-id":4607915,"id":"Q4607915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20548ebba275413117c6840bb730e19759de4443","datavalue":{"value":{"amount":"+0.95740753","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212755$581D382D-F269-4123-8803-AECBBE2CAB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99d6c1585d1309596e5f307321df30449a1199c4","datavalue":{"value":{"entity-type":"item","numeric-id":4575603,"id":"Q4575603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9a0095439941835d120ce55ad62b77abb65d84b","datavalue":{"value":{"amount":"+0.9529226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212755$11DCECD5-9EC8-4F97-A7D9-756081BD7095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"476cbb186e8937f506c1e6a353e4c53122d79c43","datavalue":{"value":{"entity-type":"item","numeric-id":5741748,"id":"Q5741748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6522869f2d15ac6a9ab270105ed8b774a2c7ff8f","datavalue":{"value":{"amount":"+0.9512819","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212755$6959EB17-2750-426C-B6D4-56307FC22B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b29a668e470ab6611262d7cbb882f16dbb29d8ef","datavalue":{"value":{"entity-type":"item","numeric-id":5111711,"id":"Q5111711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2fe604ff7af893f75d4508c3186b5b468b16905","datavalue":{"value":{"amount":"+0.9393259","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212755$DA336891-5EFD-455D-8FE6-EF1411D9AF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9b292a88dbb5c1746c737463181f11601146489","datavalue":{"value":{"entity-type":"item","numeric-id":1999961,"id":"Q1999961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5919ea30b6d35c8cf8052b339c18d2264767306c","datavalue":{"value":{"amount":"+0.9393258","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5212755$5CAB3FC6-78FA-4D47-BFBA-3F31829F2B93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Almost optimal distance oracles for planar graphs","badges":[]}}}}}