{"entities":{"Q2944520":{"pageid":2955240,"ns":120,"title":"Item:Q2944520","lastrevid":52335662,"modified":"2026-01-21T11:43:43Z","type":"item","id":"Q2944520","labels":{"en":{"language":"en","value":"Oracles for bounded-length shortest paths in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477851"}},"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":"Q2944520$848CE365-CF89-491E-BC83-BB3890BA2B71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94586d6f5bae777cc2bb2acc8518273838e60aa6","datavalue":{"value":{"text":"Oracles for bounded-length shortest paths in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2944520$3270AC17-2328-44A9-8601-742EF285B33A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8029dfffcfcc9ed033350c145a0e8acd887d029","datavalue":{"value":"1321.05271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944520$DB959214-471C-448A-AE1B-EBCF6C4E2D90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e7eb61cc7f6c9dec98a30410ea38df434e5b585","datavalue":{"value":"10.1145/1159892.1159895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944520$03671F39-9322-4AFB-B7CA-18784E57F887","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3e6e37210a6778d388c2a5376c4e09c62c0daaa","datavalue":{"value":{"entity-type":"item","numeric-id":262281,"id":"Q262281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944520$0AE7A688-5581-4B26-BAC8-44C2BCB5A01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bf681703746b334ada0dcb1a69c880113ebc043","datavalue":{"value":{"entity-type":"item","numeric-id":834905,"id":"Q834905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944520$1821F4B5-4BA0-42F5-876E-C31281970F19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944520$4031424E-11C2-4C83-9C34-F1220608FCB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d5f4396d0a9671f73be1c1620cf2c8aa596700","datavalue":{"value":{"time":"+2015-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2944520$C5742BC8-7A90-409C-811B-88DF1B6771C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944520$73780733-57C1-4131-B32B-B1C0594217F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944520$5D54AD70-76CD-436C-9F05-9CFCCEAA3AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944520$27B5740E-016A-44B6-8896-3F95703F6CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944520$0C511AA8-8CE8-47DA-AEDA-44B130B3007E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944520$1CCBFFFB-52EB-402D-8F84-4353F936DD8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5ae4c55aba0c710eadcc7c2a3c7a026b2f277b8","datavalue":{"value":"6477851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944520$B9F3970B-86D2-4DE4-88FC-C6C1AAA98129","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e30c49954387065d1fc4d34cbe822b93e5c7cf54","datavalue":{"value":"bounded length","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944520$4239D74B-B655-40C8-84DE-6D30F61C12C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d89badbe5dd5a33648760416aad013fae28555c","datavalue":{"value":"dynamic environment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944520$55822535-A07E-4BFE-9FB4-F28DA4DBBD36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac873341ab34d6db98676ef037e18583cae25841","datavalue":{"value":"oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944520$A808228A-D5D7-4736-8593-36CBFBF65E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944520$53A8EDA6-71FD-4247-A832-71F809B87173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944520$BB117588-20EB-4B8B-8460-33ACFB65C70F","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":"Q2944520$2DE038E8-C052-4635-8854-817DC4EC152A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31c00ccd410ace9e7da46c814843b1566d1558fb","datavalue":{"value":"https://doi.org/10.1145/1159892.1159895","type":"string"},"datatype":"url"},"type":"statement","id":"Q2944520$4E93500F-6CE1-435D-BC8C-86AEC7E95EDE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4dd1fca9b2cc6630a269decac10d45c729ff2b8a","datavalue":{"value":"W2068243119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944520$CAC4E22C-F73D-46A5-BA48-DC2C6EA7859B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0a027a2a1c7251475b85a9916101e3f2d4aea0b","datavalue":{"value":{"entity-type":"item","numeric-id":3581292,"id":"Q3581292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0820576ea969bbdb253f18f7bcf60804f2efa12","datavalue":{"value":{"amount":"+0.8830351233482361","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":"Q2944520$A590E750-20E2-42EC-9D42-2F40B4F9EF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56921aa5977b996a50d911a341c23d2232854d0b","datavalue":{"value":{"entity-type":"item","numeric-id":685367,"id":"Q685367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48001388e4e616ce196013972aaa7b02f12bedab","datavalue":{"value":{"amount":"+0.8787885904312134","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":"Q2944520$82870B70-B691-4DD7-A7DA-26F8ED074209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"556bbfa9ec771542e125d9c50218be3c4e2abb47","datavalue":{"value":{"entity-type":"item","numeric-id":4694731,"id":"Q4694731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d27e19d4d9c65d0b444eb7494a8630e7a040d30","datavalue":{"value":{"amount":"+0.8764740824699402","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":"Q2944520$8F7D2C52-84EE-4F4E-BD99-86B212BBB7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f6bd7d2e573404c6668b26b3fcf1b818fe0749","datavalue":{"value":{"entity-type":"item","numeric-id":3192016,"id":"Q3192016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce4d2cc8d24ea8db0fced58ebb87774d097afd4b","datavalue":{"value":{"amount":"+0.8758130669593811","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":"Q2944520$14BDC4D3-F04C-4B9E-B6E2-67B8F2989FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f59b37ced5c9bb42426bdc01e38aa00721c160e0","datavalue":{"value":{"entity-type":"item","numeric-id":2051854,"id":"Q2051854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d74323e39d5126ae67f8d183094f231794b7021","datavalue":{"value":{"amount":"+0.8750443458557129","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":"Q2944520$32E7B9E1-C20C-47E8-B909-BFDD7A3F64C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2944520","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2944520"}}}}}