{"entities":{"Q3459900":{"pageid":5239300,"ns":120,"title":"Item:Q3459900","lastrevid":90210218,"modified":"2026-06-04T19:34:29Z","type":"item","id":"Q3459900","labels":{"en":{"language":"en","value":"Constant query time \\((1+\\epsilon)\\)-approximate distance oracle for planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6528569"}},"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":"Q3459900$C9E4B6A1-FFE7-489A-863A-5567962B0ECC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57ac87d6238f5fd96bad08338f99fbd2de9c28d2","datavalue":{"value":{"text":"Constant Query Time $$(1+\\epsilon )$$ -Approximate Distance Oracle for Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3459900$5448197F-9CFD-44F1-8E92-C45C0D5AAB5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abe9a88d5fb6a0b750e3d0fe6660680d6b1869ad","datavalue":{"value":"1411.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459900$2FFAA090-688A-4B70-8097-0780B12161F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0454f11cadd9f8b3ce344e12a53dacd7448d92a","datavalue":{"value":"10.1007/978-3-662-48971-0_53","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459900$35BBC38F-3234-40E6-BC81-9A922D8BB954","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff0d802f5f103a06e6db215f432eee3bc982b220","datavalue":{"value":{"entity-type":"item","numeric-id":287063,"id":"Q287063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459900$C8D46295-A4D4-45F5-8A0C-2461F35E7BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5290643d4b109577b28aa357b5b29f87b88231df","datavalue":{"value":{"entity-type":"item","numeric-id":1727392,"id":"Q1727392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459900$4FB99F65-FAB8-4D74-8360-BC66A6C2BB71","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3459900$24CC805F-3D03-440C-B822-84B6BE8E15B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72ac4f8c2945865a81cce95cd146a43b87eb85e8","datavalue":{"value":{"time":"+2016-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3459900$A9D25FD6-E7D3-45FD-946C-521F5D3B2E1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5e8c445cb6cc0aac55fae998880c4b6fcdc86b9","datavalue":{"value":"https://arxiv.org/abs/1706.03108","type":"string"},"datatype":"url"},"type":"statement","id":"Q3459900$2E9AF039-E9DE-4E5A-B4FA-0DCEA0927E06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459900$5438CA88-D30C-49CB-9CC5-980F387B735A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459900$26935D04-D388-4FB7-9E1B-B994D2A1F7C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"996090e9a9c4beadd975d57917ad002813a7e6f6","datavalue":{"value":"6528569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459900$8BAF0ECB-D39F-4A02-8F35-12EBDC01488C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b768f9cbb1e7a5b09ccd05a42b82a6d4a9e06bf3","datavalue":{"value":"distance oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3459900$BC6F437A-84E7-42FE-9BE6-5C49D503E56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3459900$ABE6BC2D-CA57-4A86-B6A0-74C9CB2A64FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b037e835bec10946c8275121512d8f5f0a03729","datavalue":{"value":"approximate algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3459900$2B422680-4568-45DC-A37C-449594BB7B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3459900$BE2DCA48-2A90-455E-BD9F-3C506A39308D","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":"Q3459900$C5F2D89B-559F-4321-B769-A4BDCB969D43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53713698d812994700eca1fe5b684fb27c1d5db0","datavalue":{"value":"W2400880491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3459900$43EA693D-C1C5-4551-9029-BF2BB3EC64C8","rank":"normal"}],"P1643":[{"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":"1764e26dbdd47a1de993935ce72928b4258481a3","datavalue":{"value":{"amount":"+0.9967578649520874","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":"Q3459900$BA33A3D1-DD99-449D-A587-3A7D1C81F3C9","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":"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":"Q3459900$2874E287-228E-4759-8C6C-12357CD53F19","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":"04a70f541ff624be79df694ead28b86286c40bee","datavalue":{"value":{"amount":"+0.9319462776184082","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":"Q3459900$3F2BCE1C-4916-4920-A5DE-41896C87C89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43ab152ab097306510cfd8b6a2b88c96bbe6bd7a","datavalue":{"value":{"entity-type":"item","numeric-id":3012798,"id":"Q3012798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1992138040b54066bb319890894dea373b06e4ec","datavalue":{"value":{"amount":"+0.9066751599311828","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":"Q3459900$5393469F-C423-4697-BAEB-A1059E644396","rank":"normal"},{"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":"01053769ae7c6f7d53685748a70c49c32da7035f","datavalue":{"value":{"amount":"+0.9026191830635072","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":"Q3459900$CD16D091-6F0E-4E23-AC05-F69E7000BEC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constant query time \\((1+\\epsilon)\\)-approximate distance oracle for planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constant_query_time_%5C((1%2B%5Cepsilon)%5C)-approximate_distance_oracle_for_planar_graphs"}}}}}