{"entities":{"Q5415545":{"pageid":7445119,"ns":120,"title":"Item:Q5415545","lastrevid":92371964,"modified":"2026-06-05T01:33:39Z","type":"item","id":"Q5415545","labels":{"en":{"language":"en","value":"Fully dynamic approximate distance oracles for planar graphs via forbidden-set distance labels"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6294639"}},"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":"Q5415545$51FFE2ED-C737-4A97-BABD-EB87DBDFED17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"900b094638545102d932578081329493bc843e0c","datavalue":{"value":{"text":"Fully dynamic approximate distance oracles for planar graphs via forbidden-set distance labels","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5415545$0B56D849-FC18-4F5B-9D3E-041B66607177","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0089487375ab51b80d22569ab0bcaeead1712c8d","datavalue":{"value":"1286.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415545$427C759C-B9F0-4CD5-AC5E-5C7D0038BB5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9edd146c824187f9ede5afd0141f68df945a589d","datavalue":{"value":"10.1145/2213977.2214084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415545$52D3ACAD-5E7C-4C4F-BBD8-CD19EDCA86F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dabb13f46df85bd13a96670944ae926436f6d19","datavalue":{"value":{"entity-type":"item","numeric-id":464739,"id":"Q464739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415545$141AF4A3-1E53-4BB7-92DA-B6BDCF2B71F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a75741c4a662cf9947250cad5f41a20b7468568","datavalue":{"value":{"entity-type":"item","numeric-id":418119,"id":"Q418119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415545$8D598E2F-CA14-4D18-A14A-4C421A51CD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"040ab4734db82eca04b89c8f2af13f8c0ada0db4","datavalue":{"value":{"entity-type":"item","numeric-id":202142,"id":"Q202142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415545$7CB02827-2C51-4BD8-BD40-207F7B20C452","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1eeb56dadf4cd3ba063da74092eadbe1e9021bc8","datavalue":{"value":{"entity-type":"item","numeric-id":5415460,"id":"Q5415460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5415545$987492F5-3BE6-486E-BB65-D8633856E91F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"babb005e2058a090ed1400594b32c070c610537c","datavalue":{"value":{"time":"+2014-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5415545$6B66CCF2-0FFC-465B-BFC6-7DD124B6ADEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415545$CFD1345B-A585-4742-8EB4-A4C0B9D96AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415545$C58E7C7B-3ED1-4DD0-B124-5A356DCA1377","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef483d1b05962998907a4be7cef0d276ac81a82e","datavalue":{"value":"6294639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415545$2848DF39-390A-49BF-B603-985ADB14E0B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b768f9cbb1e7a5b09ccd05a42b82a6d4a9e06bf3","datavalue":{"value":"distance oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415545$9EB63D7A-50D7-460E-92C6-FC07CFDE286D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0675485f2da257cf341401e3ffee26238a9e391","datavalue":{"value":"dynamic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415545$19133D22-51A3-4D4A-AF13-ADA7C96B489F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5415545$DD3A37F0-2D0D-44FF-B061-9A583BF6C3AC","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":"Q5415545$20ACACEA-B712-47B0-BDD4-64BF552849F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c69f78806d2046df84cbae6e9c119db51e16f108","datavalue":{"value":"https://doi.org/10.1145/2213977.2214084","type":"string"},"datatype":"url"},"type":"statement","id":"Q5415545$2F988B7C-070D-4327-B365-8C4FC315919B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04a3ac71cbac91a119e2d0906ec3ac35a25fd9ca","datavalue":{"value":"W2017675289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5415545$0DD9F46D-3AF5-4E63-B8E0-E8438A041855","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b279d37fe6a0c1c9770bcc927ea285534e927ff","datavalue":{"value":{"entity-type":"item","numeric-id":4575632,"id":"Q4575632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f22151df15db90591b0bdaf986c28155f2815ec","datavalue":{"value":{"amount":"+0.849155604839325","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":"Q5415545$743F4DC3-3D51-44E2-85C4-C3F1EEB59515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a95d014874079953e2a337dbbb9ea85996dcf9af","datavalue":{"value":{"entity-type":"item","numeric-id":4922113,"id":"Q4922113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e176de95c6fbd18b7ba51608d425b122080ede78","datavalue":{"value":{"amount":"+0.8441329002380371","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":"Q5415545$8D42CCD9-23EF-4126-9CEB-4FF10B1B6762","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fully dynamic approximate distance oracles for planar graphs via forbidden-set distance labels","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fully_dynamic_approximate_distance_oracles_for_planar_graphs_via_forbidden-set_distance_labels"}}}}}