{"entities":{"Q5918687":{"pageid":8049626,"ns":120,"title":"Item:Q5918687","lastrevid":102130661,"modified":"2026-06-06T03:33:25Z","type":"item","id":"Q5918687","labels":{"en":{"language":"en","value":"An efficient oracle for counting shortest paths in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7530341"}},"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":"Q5918687$EA8C5A62-0417-4FB5-A8AF-2A2347F2F841","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b4e1a9b22ebebcd9f2d5169964b4043974ad0ed","datavalue":{"value":{"text":"An efficient oracle for counting shortest paths in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918687$92530E83-8FCB-4E7D-BA9B-038A2752895E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b06897b21ba29ada7f7938cee835f80d37c43c01","datavalue":{"value":{"entity-type":"item","numeric-id":2140571,"id":"Q2140571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918687$717E7C38-DB63-44E5-835D-5D54EB1F7C88","rank":"normal"},{"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":"Q5918687$059A352A-7F0E-45EA-9A2B-14422FAB5A7C","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":"Q5918687$ABBF77C2-B879-40FC-896E-172D3968B722","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03c742690c0aa577618ddeb224b485bb9fc2dbbd","datavalue":{"value":{"time":"+2022-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918687$E64C015E-B4A3-4733-B521-9F856DB68EE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918687$B581CC85-BF8E-4E56-83D5-55D151B07AB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab08677c2e02a35c77810d4e33686f45344f0385","datavalue":{"value":"7530341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918687$251078B8-BFA8-415B-9D43-2AD1669C340F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ba86e3dc24a7920756f458e2115ada59ee83c6b","datavalue":{"value":"oracles for counting shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918687$97F8F65F-D844-41D8-A64F-19B97EA9EDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab0f102f99a61be25b5b8cb5f7adf0b97b4216f8","datavalue":{"value":"distance oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918687$A85E0FFC-DA83-4CF8-A7A3-86B517BC17D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af71c303b2ce66f19618150436cafeb907dd1dc","datavalue":{"value":"Voronoi diagrams on planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918687$2454D252-AA31-4482-92E5-DCEBF25E61FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba82b3858a9b592c068064b81877dbd46477cd8","datavalue":{"value":"computational study","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918687$F898E394-7947-46E0-B322-8AECA53363ED","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":"Q5918687$16AFAED9-B92A-4F3B-A833-D4F8678C0F71","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":"Q5918687$485949FE-03AB-4635-9C3C-DF8E36DA7DEA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d70385aa09d3ff5595fb9f5612e0bbe0762612d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.04.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918687$7672417D-4B6F-45D8-ACD3-F55DE98BC7EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57a75600e38130b5a3e3dbdbf86b9256812dc8a9","datavalue":{"value":"W4226482498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918687$6FFCC83C-F6EB-4AF1-A3A8-E88A081541CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca6682087221211f29f84bdce320398888175be","datavalue":{"value":{"entity-type":"item","numeric-id":764322,"id":"Q764322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918687$F3359CBF-AF26-4F05-8A57-0CDBC672C745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10c02c7f456ea5a9a18c7c6b80451ed511867497","datavalue":{"value":{"entity-type":"item","numeric-id":5091049,"id":"Q5091049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918687$205FFF6F-1A5E-4310-9AC2-3585E3150F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"512c8ae844e1798ec907219b787d1df8b3adede9","datavalue":{"value":{"entity-type":"item","numeric-id":4575887,"id":"Q4575887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918687$78CDB619-2AA6-4024-8AFE-5A62C60C51C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cabf3a3d80d54ef39614be1e49ff66c367696d46","datavalue":{"value":{"entity-type":"item","numeric-id":5212755,"id":"Q5212755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918687$DBCC4F66-AD6A-4DA7-8280-3DD45FCDBED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534865349c0ae82ab3934d8de76dc917a270573","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918687$C72CE9A4-45CD-4778-BDB7-6DC72B0D3D89","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":"Q5918687$1AF37FEF-B60E-44B8-AC70-21CDB281687C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deaf88316290f6f0e474910f83b0701efc127539","datavalue":{"value":{"entity-type":"item","numeric-id":5970820,"id":"Q5970820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918687$DA5E6506-4528-4A24-94DB-D2A1A54EDD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a5b71a73fb10df4a66bd0360ce1c3055a07bf00","datavalue":{"value":{"entity-type":"item","numeric-id":5906822,"id":"Q5906822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918687$33DFAB07-1F68-4520-BB50-30905E22459C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce43b8bad4af545fd7b15550ff0bc2b57f90a2f","datavalue":{"value":{"entity-type":"item","numeric-id":5495821,"id":"Q5495821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918687$8D3CFE24-102E-4CF9-AD31-8D4BDA1050DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b3023ab2e96c7839c0565934faddc8d14acbd4","datavalue":{"value":{"entity-type":"item","numeric-id":1085169,"id":"Q1085169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918687$CDA9097D-04A7-41D6-BCB8-8C485C28A061","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":"Q5918687$D9868EC4-8414-4F7A-AB82-03C8FDD1315A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19da442af4b8e9a785f355f408e836b48933f1a5","datavalue":{"value":{"entity-type":"item","numeric-id":5741773,"id":"Q5741773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918687$5E153D09-26C0-46CC-ADD7-823922F285A8","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":"Q5918687$5E0AC23B-869D-4D8B-AB7C-DE8D79B54919","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"41bae1a7af85f4e98fe56661842f4f51c6481803","datavalue":{"value":"10.1016/J.TCS.2022.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918687$658E45C1-F8C7-48E7-8C8A-445F2D04CE63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"936e9343007021e3b21c31a1dea5d1f9447f1335","datavalue":{"value":{"entity-type":"item","numeric-id":5970820,"id":"Q5970820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82aae5869d294126c12444dff2bac32bab892488","datavalue":{"value":{"amount":"+0.9878022074699402","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":"Q5918687$D5048327-42AE-426C-BA50-F604E97439A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed636ecee4143b57e332287d741e76951ecf6768","datavalue":{"value":{"entity-type":"item","numeric-id":5091049,"id":"Q5091049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"051e9823695111fa855a50084b3794018e6baaf3","datavalue":{"value":{"amount":"+0.8482664227485657","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":"Q5918687$F75F77BB-60CB-4698-A21E-8A2BF1485ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"662ae5663a08eb27effb5ea2fab282d004b5f2c8","datavalue":{"value":{"entity-type":"item","numeric-id":2944520,"id":"Q2944520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fefe69ced871f47f9d51f638af9c0216b5f10007","datavalue":{"value":{"amount":"+0.813724160194397","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":"Q5918687$C6984A9F-A304-4CC6-998B-538EA4228A2F","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":"efa6d045b770e6019d659b28c94dee5addf255b6","datavalue":{"value":{"amount":"+0.7910686135292053","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":"Q5918687$7711752F-1E30-445B-BD10-9C555C48EA0E","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":"f72b7b32082a0528b907d4067697ba5779eb6b01","datavalue":{"value":{"amount":"+0.7746000289916992","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":"Q5918687$66088BA2-5F3F-411B-A959-8B90E535D433","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient oracle for counting shortest paths in planar graphs","badges":[]}}}}}