{"entities":{"Q3619956":{"pageid":5649862,"ns":120,"title":"Item:Q3619956","lastrevid":50629598,"modified":"2026-01-14T15:11:14Z","type":"item","id":"Q3619956","labels":{"en":{"language":"en","value":"An optimal-time algorithm for shortest paths on a convex polytope in three dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5542509"}},"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":"Q3619956$FE7C5245-8A92-4BAC-92FF-5EC0846D27F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23d5385276e746ff9b848a8c4b993b20db5e1887","datavalue":{"value":"1171.68783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3619956$26A6214E-6C7D-4485-8061-CD5C9DFE0CCE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8abe3c90f0e476a45d8710e3b05077ceb5a5496","datavalue":{"value":{"entity-type":"item","numeric-id":848858,"id":"Q848858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3619956$ACF3EB59-99A9-4D18-8F3D-25CF22A80066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3619956$E3267F02-E6B5-483A-8B2B-2837456A755D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a70e3fb7efc077ae8b5215707528be5246c293fd","datavalue":{"value":{"time":"+2009-04-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":"Q3619956$4B06E679-5DB8-4EE4-90B1-B68B6305EC5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3619956$6AF595BC-AC11-4F49-AE00-48BCEA1CCF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3619956$FD421C20-9191-4B3D-9642-447D7A290C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3619956$0B595079-E3A7-44D7-BFE6-8EBC578B7360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3619956$127A085B-D06B-4F0F-9CE9-A8A4825FFE0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc26b4f97c980448dfad5d31fd336e3c2680ab7f","datavalue":{"value":"5542509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3619956$AAEC4096-841A-4441-AF59-98558D4DED14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d42b1cf59c220fb68a8632489e4507dca4e4ac1","datavalue":{"value":"continuous Dijkstra","type":"string"},"datatype":"string"},"type":"statement","id":"Q3619956$9293D6DC-813E-477B-B57F-FCDE3261A3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a61078c375f595537fe4ec5567a249b4963887ff","datavalue":{"value":"geodesics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3619956$2EE5BE87-5FE9-4946-924B-4F63786CB5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce8f62a9a231448fe9a3a62707ebe0f9d41b1a1f","datavalue":{"value":"polytope surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q3619956$08A744E4-D25A-4375-8058-4146CF3FBCE0","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":"Q3619956$4F97C36F-D6F1-404A-976D-18422EA81BC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d414f85784f220d86a33da946bbbbdd756293c","datavalue":{"value":{"entity-type":"item","numeric-id":2482203,"id":"Q2482203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"189fa054519d9ff331ec8d4a7ddce56d5d2377f2","datavalue":{"value":{"amount":"+0.9999996423721312","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":"Q3619956$F1834475-BE17-41B0-ACC9-59D991AA6573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c953bac7f737210537c6c2823afafdfb7b012748","datavalue":{"value":{"entity-type":"item","numeric-id":4377587,"id":"Q4377587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c154ac76fa1dd3f0afce5745e32a467c4f62988","datavalue":{"value":{"amount":"+0.8974533677101135","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":"Q3619956$C77295E1-6565-4DBE-97F8-86F7209C160E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b87c160c2b0af53bd82f47a3f6e46a74b0081fb","datavalue":{"value":{"entity-type":"item","numeric-id":848859,"id":"Q848859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8120a68724f10e3d7dac638b1d001cdc2a042d6d","datavalue":{"value":{"amount":"+0.8904130458831787","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":"Q3619956$D778CCFB-D95B-4DF3-B264-483BEC327FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"978d500e8f0a9b92fb1ecd99267ad5cd2ba0fea7","datavalue":{"value":{"entity-type":"item","numeric-id":4889502,"id":"Q4889502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c9fb1360c1922f1454c92394419ff6b15d04e46","datavalue":{"value":{"amount":"+0.8873714208602905","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":"Q3619956$D49A47D7-121A-4B08-846B-D2F3E1D50343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ce8491164c38e39b133bc5a169443afb88dbb7d","datavalue":{"value":{"entity-type":"item","numeric-id":4886077,"id":"Q4886077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a7320dfc646a25c00e5d378a01277ad337577ab","datavalue":{"value":{"amount":"+0.884859025478363","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":"Q3619956$A14B80B2-B3F1-4C6D-826A-4B13CEF95C0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3619956","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3619956"}}}}}