{"entities":{"Q1388131":{"pageid":1398871,"ns":120,"title":"Item:Q1388131","lastrevid":46943265,"modified":"2025-12-25T21:54:54Z","type":"item","id":"Q1388131","labels":{"en":{"language":"en","value":"Practical methods for approximating shortest paths on a convex polytope in \\(\\mathbb{R}^3\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1161190"}},"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":"Q1388131$842E79C6-F262-452F-8D1E-F9CBD8B3DF5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81a0f61c22aad3a3526be15128fd0298687c1aff","datavalue":{"value":{"text":"Practical methods for approximating shortest paths on a convex polytope in \\(\\mathbb{R}^3\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1388131$83794D58-6FCE-4B69-AA93-C1ED92C6E602","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58832bdb5a0219c32510954b2e41ee5038d860a4","datavalue":{"value":"0896.68140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388131$25172F3B-D843-4104-94B2-3AB96FF2E406","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64bd156c570a49314aaacf5583c4f643ccdf8919","datavalue":{"value":"10.1016/S0925-7721(97)00004-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388131$72367261-2D13-4D0B-92B8-AADC8302D2C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94eab6fdb0a0437dc92c234ddacb5446e0f8992e","datavalue":{"value":{"entity-type":"item","numeric-id":1384195,"id":"Q1384195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388131$D519D29B-7B96-4590-B238-E911310885E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a13f3bebb56c4c4f5fc73ab576c62339f44d603f","datavalue":{"value":{"entity-type":"item","numeric-id":247185,"id":"Q247185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388131$F5B3B1CF-CC20-4E5C-9F8A-86966FA36491","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388131$ADE3F69E-6717-486B-B52B-8DDAE755695C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b45602d520d2a372d4a35334391b31b407de877","datavalue":{"value":{"time":"+1998-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1388131$269CDB8A-F50A-45A6-B453-C71C88642F0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388131$A6D18487-0CFB-4CC3-ADD0-1D2B3D6EBAD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d3a9731af80bd04591c8b630b601d755ce24cb2","datavalue":{"value":"1161190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388131$5C063691-445B-4B21-82A0-E7FFEE544923","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388131$3432CB30-CBF3-419F-9F2D-40D6C5699168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8f9eb00f1f59aba58bc14adce059da0c3bb30f7","datavalue":{"value":"convex polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388131$063CBAB8-A794-4AE0-823C-B63CEDC981B5","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":"Q1388131$9416DD4E-88CD-496A-BE14-479C6738DA0E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73dca722580e72e13fc7309b89e096640257fccf","datavalue":{"value":{"entity-type":"item","numeric-id":4376190,"id":"Q4376190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388131$61B40019-640C-478E-B0AF-D62487F861EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29b8e47936578f5cad24b50941e85f6a32ad9da","datavalue":{"value":{"entity-type":"item","numeric-id":3738618,"id":"Q3738618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388131$5EF8DCD3-4C0A-4860-91A2-67664132C598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813773fa16a57d5ba1f1f634d7f3bafad0c0476d","datavalue":{"value":{"entity-type":"item","numeric-id":3967063,"id":"Q3967063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388131$B2427C2D-B236-426B-B69A-FD7EACF0F4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0053466f05697a968a9e68654c037fc560cd32da","datavalue":{"value":{"entity-type":"item","numeric-id":3028357,"id":"Q3028357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388131$9AC1F2FA-9F0E-4F5E-8210-73FFCF0CF656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de7f01f97682395bcfb96932602f7ed7171bfb3","datavalue":{"value":{"entity-type":"item","numeric-id":1082820,"id":"Q1082820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388131$EB86F9E2-E060-4242-B25A-6ED57170340A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388131$10A77449-B58F-4162-AED8-532EFF55B190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"149a4fb7df2b438c04515073626756a2250a376a","datavalue":{"value":{"entity-type":"item","numeric-id":3753528,"id":"Q3753528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388131$81EB2E00-88D0-466A-B9F9-A7C998587C3E","rank":"normal"}],"P1643":[{"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":"8bec2474ddc9a27f48ab7a771be06a56557e88ac","datavalue":{"value":{"amount":"+0.9977096319198608","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":"Q1388131$F37F1348-B787-47A9-9A78-F70C63E31A93","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":"c1263e58c9148e66db07d62b055576c75a09d6a7","datavalue":{"value":{"amount":"+0.9537882804870604","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":"Q1388131$42FC3185-B228-4CDB-A119-F17E2E7F4C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"895b86dd49b9ec62cc058413ae07d3ac9ad6242c","datavalue":{"value":{"entity-type":"item","numeric-id":1601017,"id":"Q1601017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b24c60a6b50a528eceeb10885d0e23e0e95275ee","datavalue":{"value":{"amount":"+0.9287685751914978","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":"Q1388131$A6C53972-7497-401E-AA59-079F1C5AA43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc7adffb7fbde3448fe2de8e2251f197c4a2aeb8","datavalue":{"value":{"entity-type":"item","numeric-id":2706111,"id":"Q2706111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a3416ba5f9a34ecbf2d757600916a447fb1ef10","datavalue":{"value":{"amount":"+0.9221754670143129","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":"Q1388131$5E176C18-CC2A-4266-B62D-F5FA1D473587","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1388131","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1388131"}}}}}