{"entities":{"Q4575603":{"pageid":6605192,"ns":120,"title":"Item:Q4575603","lastrevid":89740454,"modified":"2026-06-04T18:08:54Z","type":"item","id":"Q4575603","labels":{"en":{"language":"en","value":"Approximate distance oracles for planar graphs with improved query time-space tradeoff"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6903903"}},"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":"Q4575603$B4A22469-45C3-4D8C-9624-86D730227260","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e6d5996a9be921235d3f6b9b053ff544a4c57cb","datavalue":{"value":{"text":"Approximate Distance Oracles for Planar Graphs with Improved Query Time-Space Tradeoff","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575603$7BE2C201-C2D1-46E6-A965-0871FC616C1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79b956ec68263c7f6a782fd8d4e360cca6cc7477","datavalue":{"value":"1411.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575603$C5C53BF4-9DCA-4A4C-9B22-E02BF5C13159","rank":"normal"}],"P16":[{"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":"Q4575603$DC19F755-28FD-4B16-9729-3E0F812E59A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15f6aca2a3ae7e856cf5ffcdf5d0d2f21e23149e","datavalue":{"value":{"entity-type":"item","numeric-id":4575574,"id":"Q4575574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575603$E032769F-BAAB-472F-863E-E26AD3997722","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575603$922E7C6B-389B-4C2A-BC67-638B1720366B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10539e6e718246f596aed82b3a27222dac2222ff","datavalue":{"value":"https://arxiv.org/abs/1601.00839","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575603$BB84D8C6-B2DA-4290-A8E9-AA49423E8FFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575603$93C8F8DB-B801-4D66-A584-C66C6F2B5C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575603$2B444104-5FFC-4D46-AA39-A47E4ED6912C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575603$A1538F1C-0B24-40D6-A4EB-D504FFB3FE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575603$47588795-342D-4A00-8948-AF00214C9FB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17d740caf97f63412a6099ea29cbab41a970a1ff","datavalue":{"value":"6903903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575603$10A63175-AA59-44AB-8DA5-A64206ABAEBC","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":"Q4575603$D688FFAE-6D10-4093-91EB-884EFB5DFA31","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07883d011bf4f873f33b99e02563f14076d3a92d","datavalue":{"value":"W2952050889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575603$80B96664-8C19-4614-AE02-6CED9B17A29A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee076a53fa6ae780f79dd8c2ef692b404ae19ae3","datavalue":{"value":"10.1137/1.9781611974331.CH26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575603$0DEBF645-12F7-4776-AA2E-FF44A7393951","rank":"normal"}],"P1643":[{"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":"c7e75537a3e69d13eb359a9a45202b0fc76bea81","datavalue":{"value":{"amount":"+0.9618484973907472","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575603$DB20ED17-22D6-4169-836F-F14F3F99B5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"725f8a56c57c3b350fc0d7cdd8e99b401f22b9b4","datavalue":{"value":{"entity-type":"item","numeric-id":3459900,"id":"Q3459900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4075bf4fda3e8ffba56b11c022c21c1d13ff820c","datavalue":{"value":{"amount":"+0.9371541142463684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575603$2521767F-DC41-4230-87FD-09BB20497CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84ea4125a9860b10abb32a319a0ea58f79f39ca0","datavalue":{"value":{"entity-type":"item","numeric-id":1727393,"id":"Q1727393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38a374898342070f3db197e5bef143afd61dacae","datavalue":{"value":{"amount":"+0.930054247379303","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575603$ED290AF2-11B2-4520-BCDF-F3F545B3305A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d1c9b0e11f00fc2ab49c583518e5166fc5132b","datavalue":{"value":{"entity-type":"item","numeric-id":5212755,"id":"Q5212755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4ed98b312eeeecb5b284f235016ace465bb0d4f","datavalue":{"value":{"amount":"+0.9244350790977478","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575603$F04D0381-3595-4609-9B29-54A5DE31F96D","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":"8c7759c139bbf07c91aaa5ca649ce711c62936e5","datavalue":{"value":{"amount":"+0.9099931716918944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4575603$86F49011-30F9-47C7-A020-2A31A9BA3D8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate distance oracles for planar graphs with improved query time-space tradeoff","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximate_distance_oracles_for_planar_graphs_with_improved_query_time-space_tradeoff"}}}}}