{"entities":{"Q724738":{"pageid":726587,"ns":120,"title":"Item:Q724738","lastrevid":63849885,"modified":"2026-04-11T15:58:04Z","type":"item","id":"Q724738","labels":{"en":{"language":"en","value":"Optimum turn-restricted paths, nested compatibility, and optimum convex polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6910545"}},"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":"Q724738$E581990D-02C4-46AC-9588-7691576E77D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d15ce9f697bf48ccf71da9f07a363020c252985a","datavalue":{"value":{"text":"Optimum turn-restricted paths, nested compatibility, and optimum convex polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q724738$FA3C10D1-B0A9-4CB8-95B6-02B05CDA2E3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f321d229ee8700b7e29e3e8d34d667fa146ee27","datavalue":{"value":"1402.90157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724738$AAF8378E-FAF9-400D-A93D-9ABE4D780177","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"128d1743c9f1fab637695be01647b39d33fe0d56","datavalue":{"value":{"entity-type":"item","numeric-id":173889,"id":"Q173889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724738$FFB3D2AC-F5AF-4BC7-9AA9-AAE68F249747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37955629647df45e738d39554e9a542b3b76129d","datavalue":{"value":{"entity-type":"item","numeric-id":423918,"id":"Q423918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724738$779D329A-E581-494C-B933-35B7BE711E83","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724738$26F35732-D608-4B5C-91E3-247AD1353640","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c11ebaf7be0aa0574d40db26aec7772df0b741f","datavalue":{"value":{"time":"+2018-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q724738$DA182C45-79C2-43D5-9CE0-ACCBAEE0AD0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e291de6d8c92467a4207a8b22df839b952cbd11d","datavalue":{"value":"https://alfresco-guest.uclouvain.be/alfresco/service/guest/streamDownload/workspace/SpacesStore/97111849-92f8-450f-b1a8-118e3fb8b0fe/coredp2016_20web.pdf?a=true&guest=true","type":"string"},"datatype":"url"},"type":"statement","id":"Q724738$CE6E90CA-37EB-418C-A369-D62C0403DFE4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724738$2427B312-18F1-4207-9255-3C508872981E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724738$FAF06BE6-9838-4092-893D-21CDC2AB58CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3a2570150bdb81402210359d8e9b2af03e01f41","datavalue":{"value":"6910545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724738$D939F102-C501-4D8C-930E-FC97803D6777","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q724738$018ADA4B-D376-4CE0-A276-E55166588F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87edf9baeed8bb2ac251b6e4fe153ad0d4b1155f","datavalue":{"value":"turn restrictions","type":"string"},"datatype":"string"},"type":"statement","id":"Q724738$70B08BD2-37BC-46D8-834F-BA869BDA6386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fa312182bb7eaae3fd62e5da43ed90b053a6af4","datavalue":{"value":"convex polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q724738$F7608E7B-03E2-4789-B8CC-D34A58585D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7020ed81cdaecd77435fb0de2bdd26513d5b2a93","datavalue":{"value":"convex subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q724738$37B9FC91-C622-4337-B0C1-0D67FC256DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc974c1b942fdb750bbdfd265e8ba411dd9f04d8","datavalue":{"value":"extended formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q724738$F51CD1BB-BC58-4F91-9B70-2AB76CC81BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q724738$D4AA6D06-9B03-4ED3-AB5B-9FE338625A9C","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":"Q724738$29E3B3AC-A703-41C6-B8B4-745BC6E95B4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc3ed88d9540cc9abffd82ee9ddf8648c0eabdc7","datavalue":{"value":"W2464795612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724738$4E72FD5E-0481-4C98-84B2-1B1749438438","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"548fda7e9611fbf216c095fd5a6afd8badf1cc43","datavalue":{"value":{"entity-type":"item","numeric-id":1281382,"id":"Q1281382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724738$6C10B748-A6EA-407C-868E-F6398AB85D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac1a43d363f9870e0b5b34c855cf9e1c9bda11f3","datavalue":{"value":{"entity-type":"item","numeric-id":483564,"id":"Q483564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724738$00168E30-DD1B-4C31-83B4-14F3ECB32EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b1c2cfac7be00eea02dbe2bda6d3c404573df7","datavalue":{"value":{"entity-type":"item","numeric-id":433119,"id":"Q433119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724738$BDB56529-50A0-442F-A418-E35CD62271B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7de2e82df36210d1f6f743661f6c3c8bf6bf4c93","datavalue":{"value":{"entity-type":"item","numeric-id":5725184,"id":"Q5725184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724738$7CF9F3A4-5BA0-4C64-9E7C-A2BF6E41457B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf3c2a0346c47959acbd7b4e85405896297e8bb","datavalue":{"value":{"entity-type":"item","numeric-id":5900907,"id":"Q5900907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724738$2AC57DBE-8751-457A-BD50-251D11D5242F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae1fa62e1679e4ded4a90a14b5a8c3869252e46b","datavalue":{"value":{"entity-type":"item","numeric-id":940859,"id":"Q940859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724738$8E3ED996-71F1-4BCE-AEC3-40BAADFBD979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2f21f621c4460d7167dbf9a93fb337f4608eb1","datavalue":{"value":{"entity-type":"item","numeric-id":1057213,"id":"Q1057213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724738$98440997-CDFC-4B80-81EC-D58D478FE548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06bb2e50a70deee23cbf38ebcc3da4e0467bcd5e","datavalue":{"value":{"entity-type":"item","numeric-id":1186081,"id":"Q1186081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724738$12853E18-1BEC-404C-907C-51F1F653F2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e68c8d5df0f674adc83bc4f2c6c6c8982e549282","datavalue":{"value":{"entity-type":"item","numeric-id":683330,"id":"Q683330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724738$45E7B226-5120-4A5C-A1F1-6894054D8263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3414edd74694cbb7e72b6398503adb60cbaf99a9","datavalue":{"value":{"entity-type":"item","numeric-id":3211313,"id":"Q3211313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724738$22C333E3-AFD5-4DA4-B5E8-D6ECBA83D30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8097640b1f4ba9eec43837bd81d298e8358613","datavalue":{"value":{"entity-type":"item","numeric-id":810029,"id":"Q810029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q724738$2B6C5E2F-9C34-48AD-9597-0A26AA5D5795","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"291231e67ebf33defb0dcc61199349cc2c87706f","datavalue":{"value":"10.1007/S10878-018-0281-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q724738$98541669-CA37-4A9D-9C33-2701621FA6C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f90cbe5f62ef332d6fad917a92925c852ab92a91","datavalue":{"value":{"entity-type":"item","numeric-id":4016400,"id":"Q4016400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"850008ca2b212d3fe8c062e2107d741797a35dad","datavalue":{"value":{"amount":"+0.71404629945755","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":"Q724738$2FC47765-A3AB-4A17-A3BD-54EAAC0A9910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61d91d6a31ce875274cec1d8532e102184f2f55e","datavalue":{"value":{"entity-type":"item","numeric-id":3329225,"id":"Q3329225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00c7f579dbf1ed9ca6fe2eda2ddd739ba8358da5","datavalue":{"value":{"amount":"+0.7125093936920166","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":"Q724738$A437757B-5A05-4343-B08D-309718E6686A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56755ba336196bd03ded854587c83e45fcc61e37","datavalue":{"value":{"entity-type":"item","numeric-id":5900907,"id":"Q5900907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b37a103be63556dec49d73871101727e2570228c","datavalue":{"value":{"amount":"+0.708967387676239","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":"Q724738$C43EB2B8-95F7-42C7-B5D9-EC944ED75E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cef68f43520a7ae552aeb491db2ae2ab74b556cc","datavalue":{"value":{"entity-type":"item","numeric-id":5470702,"id":"Q5470702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6632a23ed6bf1c2ca330123e805f5e58e80b393","datavalue":{"value":{"amount":"+0.70492023229599","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":"Q724738$5374C43A-9080-4709-BA6E-0F0A170EDCA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf7af4b2ac0f23d178421471241f9f83fdc3e535","datavalue":{"value":{"entity-type":"item","numeric-id":5290824,"id":"Q5290824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08c2f49f84d8cc5d2d6ef68b0f15783666e234ac","datavalue":{"value":{"amount":"+0.7041683197021484","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":"Q724738$3A12C75C-FD47-4061-8341-6A97519DB218","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimum turn-restricted paths, nested compatibility, and optimum convex polygons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimum_turn-restricted_paths,_nested_compatibility,_and_optimum_convex_polygons"}}}}}