{"entities":{"Q5435672":{"pageid":7465236,"ns":120,"title":"Item:Q5435672","lastrevid":55896889,"modified":"2026-02-20T22:50:43Z","type":"item","id":"Q5435672","labels":{"en":{"language":"en","value":"Compact oracles for reachability and approximate distances in planar digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5226311"}},"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":"Q5435672$E5F32E58-2D38-42C4-8281-0D7AD8CDBEF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46a5e81522bb48ad9091016046899867942d9392","datavalue":{"value":{"text":"Compact oracles for reachability and approximate distances in planar digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5435672$F28FB41C-DCDE-45D6-BDD1-8B3E2122DAF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e01b407d7564936e1277b8c7281403f0f43a1fc","datavalue":{"value":"1125.68394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5435672$FA498DC6-DBDD-4FE8-B78D-B3530DD75888","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f61efbd2ef723c7acd6cbab5f5a7f7c8bb3305e","datavalue":{"value":"10.1145/1039488.1039493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5435672$52604EB3-0F74-40D5-81AF-E2CA668EDBA8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"091f09349f5471861a6c11289e3058f2b5e25fe0","datavalue":{"value":{"entity-type":"item","numeric-id":247166,"id":"Q247166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5435672$BA210D95-EA36-4195-AFA6-CEBAC994893B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5435672$1BD5291C-6A65-4D6F-9D2B-33D8189858EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3937c056377dc144ca887b57f8c994e8e946f87","datavalue":{"value":{"time":"+2008-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5435672$88D98789-EC33-46F8-93D6-BFA9B3B6AB4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5435672$34C7B862-5B47-4EF8-A6BF-07B668825A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5435672$0BFAB123-00E2-4EA2-8992-FE6C18779FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5435672$4839E930-BAA2-4993-AA66-4018073E8532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5435672$95623C04-2E21-427C-813E-223322FE44ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b40bff008b346257d1f1befad940e18931dd27d","datavalue":{"value":"5226311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5435672$48A14A9A-5233-420E-9EB7-085ECB9DC2DF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7bddb8651821b10a4ba5952d970945e7e8b25f21","datavalue":{"value":"Q56533629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5435672$EEC77778-888E-4F76-9039-8C8777EABBDA","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":"Q5435672$65CA248E-B040-49EB-9096-7E069D9C7CEA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c002220fbe89a88cc6bdd28bdfaba1e0fdfb98b","datavalue":{"value":"https://doi.org/10.1145/1039488.1039493","type":"string"},"datatype":"url"},"type":"statement","id":"Q5435672$B736B6BE-3CC4-4BD8-BDBB-1FB1A610F072","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b81d343a010951fb3f71eb571d3e89f781e91a8f","datavalue":{"value":"W2096304547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5435672$81E95C0C-7785-4E29-993A-8385408BBCC0","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"eb5db53fa91044f9b210b7c0927bafee1b0a3bc7","datavalue":{"value":"journals/jacm/Thorup04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5435672$AFA6A8F4-A792-47CA-BAA6-9B3105BA2328","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":"40d2d441cc7925ac595f50cc87467fdcdc203b6f","datavalue":{"value":{"amount":"+0.8628275990486145","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":"Q5435672$2EA0726C-E313-43E4-B93A-EF164E6249B2","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":"f1c9dc366fa7139d204b4a06aee5a56338126375","datavalue":{"value":{"amount":"+0.8584455251693726","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":"Q5435672$594F431C-E108-40CD-BE8C-B95487387EC1","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":"edb1a08f2fa45df4148d7e770d87b106f8da6d4f","datavalue":{"value":{"amount":"+0.8406117558479309","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":"Q5435672$B025FF55-0171-4C00-8BF3-AE4D75CBFDC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5435672","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5435672"}}}}}