{"entities":{"Q1727393":{"pageid":1738134,"ns":120,"title":"Item:Q1727393","lastrevid":68915742,"modified":"2026-04-13T03:05:28Z","type":"item","id":"Q1727393","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 7026785"}},"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":"Q1727393$F21BE8F9-37C5-481B-864A-0542B4B05935","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9b75c0a61458ab439358dca4edc381f81ee7155","datavalue":{"value":{"text":"Constant query time \\((1 + \\epsilon)\\)-approximate distance oracle for planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1727393$24DE32C7-5C61-462C-8967-825262569987","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"834d42927ab35f4d54035b35d8e9be462b5cd09f","datavalue":{"value":"1411.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727393$80F500F6-4DBD-4742-97AE-F11F62377548","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":"Q1727393$46B3B876-7761-414E-B667-D3AE70AEB641","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":"Q1727393$D2718080-B1EA-4708-B330-A73349F9257E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727393$A683C978-A292-4ACC-8A34-CF22FB1756CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2abc0aefb7bc0228c8adbe9d8dd479925c1b7f9","datavalue":{"value":{"time":"+2019-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1727393$5900751B-A2AD-4548-A514-46E91F98312A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727393$3882E8DB-AA12-4644-A7D5-5EE6691C935B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727393$906C2047-3904-46BC-89B2-CF32ED4703F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"378f032ab945595ddf8749566d6dba2dda5b4ffc","datavalue":{"value":"7026785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727393$A89D90D4-4B28-4D67-8259-6378343EF6A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b768f9cbb1e7a5b09ccd05a42b82a6d4a9e06bf3","datavalue":{"value":"distance oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1727393$EFA286B0-8AF7-4F13-BDB2-EFEB04371C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1727393$64AD1775-69F3-452C-BD83-6E04561E5069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b037e835bec10946c8275121512d8f5f0a03729","datavalue":{"value":"approximate algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1727393$92C2A10D-5C2F-4490-86F9-B7A6F6040B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1727393$420E5337-C930-460E-834E-D7387020AD7B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e3fb2701f07c7d6225b81753f8f4b7652ad5f931","datavalue":{"value":{"entity-type":"item","numeric-id":24208,"id":"Q24208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727393$D95322E5-625B-4F9C-91F9-53678D2B8B2F","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":"Q1727393$6DD4D3A5-6954-4623-AD84-8D4E06A5C040","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5a240d5908f42cc5b1b52b22900bf9dc2c60ba1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2018.08.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q1727393$94D52020-EB03-41FF-BE3B-C37902B17782","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8197a32aff24f0dd9f3c9508102b5256a95aaa18","datavalue":{"value":"W2889518945","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727393$C3E7A8BC-0C40-4949-9BF3-D106C2CD7DC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e0a6be99733eaeb2e2c0607e2cc442871e0104","datavalue":{"value":{"entity-type":"item","numeric-id":4210147,"id":"Q4210147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727393$3745D493-4C9B-4E0B-83D3-1F2D32E48A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8ef76e408d75d6d0cfa7cf95543355e771e09b","datavalue":{"value":{"entity-type":"item","numeric-id":1923858,"id":"Q1923858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727393$06F16859-4754-4374-80B7-965C7CF5509C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0037a94b770b923218ce260e5fa382b3caf10982","datavalue":{"value":{"entity-type":"item","numeric-id":596133,"id":"Q596133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727393$E42D4223-3FFC-4B69-9C24-6C5C38B9C52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb35a1afad936c63298e4bd45d8d0634ea56d588","datavalue":{"value":{"entity-type":"item","numeric-id":5401394,"id":"Q5401394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727393$208A63C4-2E81-42A6-9593-1E8CF93DB8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715bece255906491939b4eb3fb90455d4770b609","datavalue":{"value":{"entity-type":"item","numeric-id":5259601,"id":"Q5259601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727393$75E338CA-22A7-4CA3-B93B-65F34E7443FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"274eb83a36c0e7aa09f0dad0618dd31356b5896b","datavalue":{"value":{"entity-type":"item","numeric-id":2921417,"id":"Q2921417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727393$FE97A837-2454-4A28-B133-AA71F6A9AB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501eed559ada8b9e8d4026a1f777749d89dc401f","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727393$C124E143-D1D4-422E-8E5F-CBAA51D4DB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa71f7738dca833690b3dc5ddd64bb6c0ee967fc","datavalue":{"value":{"entity-type":"item","numeric-id":1317486,"id":"Q1317486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727393$DC86569B-238B-4345-9A66-2A4202E423B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"564ee89ec1066b2d533a7b0da28feef3c5593ba8","datavalue":{"value":{"entity-type":"item","numeric-id":4607915,"id":"Q4607915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727393$A35C665F-5660-4CD2-ACA4-293A3B4252F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb2b5cca9f4986b71dae4fc40511fc64f55dd798","datavalue":{"value":{"entity-type":"item","numeric-id":3459900,"id":"Q3459900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727393$61781DA9-800D-47D2-8A39-BDDEFA198341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727393$0F195CF8-7F82-415E-9F41-C80AB5F568A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b5d333c23f797d5b8e92aa8a4e56e8d6dcda17","datavalue":{"value":{"entity-type":"item","numeric-id":5741748,"id":"Q5741748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727393$507B661A-0DC5-43FB-91B2-6E5E7A9D0335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3afc1b7b924d5ebe8810d7594f50fa3c2bec5f6f","datavalue":{"value":{"entity-type":"item","numeric-id":4829018,"id":"Q4829018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727393$0F16F0C6-E3DC-44C6-A83C-A8401ABA4A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d65aa2ba17b8f48f606fa569551ca3523a7432","datavalue":{"value":{"entity-type":"item","numeric-id":1273930,"id":"Q1273930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727393$7C3B4A20-7E62-4915-BB40-B7A4DC5AC487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727393$C7310A25-8B2D-46B5-9B44-AF01E946FE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"713ff04a31b801cd2509d950c92c4b33c8f4113a","datavalue":{"value":{"entity-type":"item","numeric-id":5743390,"id":"Q5743390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727393$973FED93-B1E9-4FDE-861C-0EF308A47295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ca31f8e4756b924f4d0f5010622dac45acfd75","datavalue":{"value":{"entity-type":"item","numeric-id":5176178,"id":"Q5176178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727393$CF0E9BFB-D122-496A-A21D-4E751B7A505A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e22d3b87a6e0c24126021bdbf5d90daeb7bbd07","datavalue":{"value":{"entity-type":"item","numeric-id":5435672,"id":"Q5435672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727393$216B4D73-138D-45C3-8737-B53C1E398B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fc53fb1a58a6be732317df547344b3706c8dff0","datavalue":{"value":{"entity-type":"item","numeric-id":5326614,"id":"Q5326614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727393$737AF89F-CF56-4EA5-BFFE-BA9B0D38C68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"261216ac656969ed762a6ac908e9593477f2097a","datavalue":{"value":{"entity-type":"item","numeric-id":4575603,"id":"Q4575603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1727393$90DE00F9-547F-4DFA-970E-0378E5AB1076","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce03d810c9fd3d6544f14102196b979e69f3e69d","datavalue":{"value":"10.1016/J.TCS.2018.08.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1727393$D7D1D5FC-C635-4ACA-97E9-F59921172020","rank":"normal"}],"P1643":[{"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":"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":"Q1727393$21A45417-D25E-4713-AB2A-DD35AC4357C2","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":"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":"Q1727393$C3E449F8-BDDA-4FCF-A771-47DC8AE8B8A6","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":"f5e99f62c2e3c72a0cf6d9f6545aa8c4a466102f","datavalue":{"value":{"amount":"+0.9234539866447448","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":"Q1727393$6987E9F4-108E-4ECD-8764-206EF1A3D367","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":"8f05b19c77387d81e0154c5cb0a0fccc94ace27a","datavalue":{"value":{"amount":"+0.8996805548667908","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":"Q1727393$D63F9871-B65F-49D7-B0BA-6CBEB5BC582C","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":"28e9495dcbddc4d2082bce26c7c7d079954c4c72","datavalue":{"value":{"amount":"+0.8941938877105713","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":"Q1727393$18DCCAD5-8E3C-49D3-8448-165477663A38","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"}}}}}