{"entities":{"Q2865044":{"pageid":2875764,"ns":120,"title":"Item:Q2865044","lastrevid":56784750,"modified":"2026-03-23T14:28:52Z","type":"item","id":"Q2865044","labels":{"en":{"language":"en","value":"Constant-work-space algorithms for shortest paths in trees and simple polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6234161"}},"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":"Q2865044$787A4F11-6E63-46D0-A87E-F02A9B54BFE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48b13b219d4ab0efeb92ab7dd472551489592be3","datavalue":{"value":"1276.05110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865044$0A08C2E5-8A7F-490F-B08F-8EFAAAD65A84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8402804d132105b21de1e92dcac2c27db3304a01","datavalue":{"value":{"entity-type":"item","numeric-id":312141,"id":"Q312141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865044$AF8ECB4E-D0EA-4C76-9C8C-6F5A3386F0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e2c0e3fe8fdd9e988cee7239db0bd719d121a60","datavalue":{"value":{"entity-type":"item","numeric-id":1945006,"id":"Q1945006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865044$9F11D5FE-F6C6-4DF7-9407-9A686A54C925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca0f809e75b605da89222285942806748678a6ab","datavalue":{"value":{"entity-type":"item","numeric-id":390166,"id":"Q390166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865044$084DF4A9-FA55-4612-9B6A-4A8EF990E9D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865044$952C614E-23FA-4D20-93CD-BA0D17230379","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"353c79b669e0187b74f742c3f91bbbb6769a1a20","datavalue":{"value":{"time":"+2013-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2865044$B33FFB71-E6AC-4CF0-B416-7DD9ABD27539","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865044$E0E4C77C-F2BD-48CA-8088-24F1A4C578EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865044$9D03CF97-DC3B-4B2C-87ED-513D2F1F5956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865044$A46CED1E-0AB2-4374-B7EE-BCDF3F8798E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6944b5a3c46d1f8bf05f48552c372bc2bb08b928","datavalue":{"value":"6234161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865044$BF801925-9B37-4E43-8957-A16B0215D317","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a823a14f72521565b78299ad82a6b834b729690d","datavalue":{"value":"computing instead of storing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2865044$F86CC2E1-4A03-4CF2-9198-252DF5912B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"131062076066b9bb661750d4fb548fc3c9bc1813","datavalue":{"value":"simulated parallelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2865044$7A383C00-0D40-49C9-B7AA-0A51ECD063BA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8970d53f5fc5de8a7599b5d4b50f76cbd183814b","datavalue":{"value":{"entity-type":"item","numeric-id":13265,"id":"Q13265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865044$7C373E98-401D-4541-B437-C6520812D943","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":"Q2865044$72DD31DD-22E5-40EC-A754-A24576E22E22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b69fcb6754638b01a2ba664e065dcc475cae5970","datavalue":{"value":"https://doi.org/10.7155/jgaa.00240","type":"string"},"datatype":"url"},"type":"statement","id":"Q2865044$DC945774-E459-4661-8298-E05AF5DF674E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e5b29a0412dd5bc9f779f67e38067bad5bc21b0","datavalue":{"value":"W2103678784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865044$33E09930-38DF-438B-8356-A467A7E463D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f29e7c48fe2f5a215d25747023e4497cebce8c88","datavalue":{"value":"10.7155/JGAA.00240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2865044$2FBA7617-A449-41C5-B1C1-D884E8090EDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3a05b31c6aba7ae4941ee14c3b46bc8492259a6","datavalue":{"value":{"text":"Constant-work-space algorithms for shortest paths in trees and simple polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2865044$21673AE8-FC99-4FE8-9B52-5987B8586B41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be43561491dd3102eff6412e5090893d8b77970c","datavalue":{"value":{"entity-type":"item","numeric-id":3404425,"id":"Q3404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16a0349e38580f244ceacc3a4efd4437b1d4775a","datavalue":{"value":{"amount":"+0.9633079767227172","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":"Q2865044$7B3E63A4-75E2-4A75-99A7-680B743A0E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e9c288dcd050a5c8aa8bd3e49607d7e9255e12b","datavalue":{"value":{"entity-type":"item","numeric-id":2968076,"id":"Q2968076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39715871e7ed69ace7b11cddf2fe88dfbc40cfba","datavalue":{"value":{"amount":"+0.8904053568840027","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":"Q2865044$3A2CD29B-C7DD-43BB-9B21-05F3C12C4D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0be74a089963047d15e7ffa55f013e00776a233","datavalue":{"value":{"entity-type":"item","numeric-id":2391542,"id":"Q2391542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"008eb5be87ebc0f214dd27f0ab987bb31ced752b","datavalue":{"value":{"amount":"+0.8724956512451172","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":"Q2865044$4F6F33AA-043D-4C5A-A4D8-3694E80E7B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0508d2948218b531d703a8aa97f72960352cd1","datavalue":{"value":{"entity-type":"item","numeric-id":4640339,"id":"Q4640339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2226624aa229212ede946ec892c0d7e136a36c0","datavalue":{"value":{"amount":"+0.8448824882507324","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":"Q2865044$295E32EE-65D6-4B2B-A2D1-D5355FA39505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b3f29eedf9c6baad70e98f1d30cc5ff89433d10","datavalue":{"value":{"entity-type":"item","numeric-id":2970464,"id":"Q2970464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fea776e452eb256ec4600167826dd5af3d6c4f21","datavalue":{"value":{"amount":"+0.80328369140625","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":"Q2865044$C6C0879E-5B91-4039-B3FA-B1B2EBCB50D5","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2865044$0B92941A-B0CC-4860-9D03-5AA9EEBF861E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2865044","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2865044"}}}}}