{"entities":{"Q824341":{"pageid":826189,"ns":120,"title":"Item:Q824341","lastrevid":64611873,"modified":"2026-04-11T21:03:59Z","type":"item","id":"Q824341","labels":{"en":{"language":"en","value":"Solving the minimum convex partition of point sets with integer programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7445257"}},"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":"Q824341$CACE2DB0-B432-4263-A91F-50E6293B6A77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db4870a4a420bd15d2db74b6782fa2441246c323","datavalue":{"value":{"text":"Solving the minimum convex partition of point sets with integer programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q824341$9BF2307B-FB48-4E41-A487-609B180FC413","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c6b00c17dc88a52e9dc47455fd2aed64666cd2b","datavalue":{"value":"1482.90188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q824341$A6918D92-E685-4079-AAF6-101342D875E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"735f9e00f958dfbd0b5892a0266582afec6f79db","datavalue":{"value":{"entity-type":"item","numeric-id":824340,"id":"Q824340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824341$99D3CA4A-3477-48BF-92F3-C3AD326B7924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"104d5fe7e66153abc3267a3e03103fd3a257f33e","datavalue":{"value":{"entity-type":"item","numeric-id":502464,"id":"Q502464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824341$D102B8C7-3E74-4901-B8DD-724D7BFB68CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13fa08b1f229ded49a5986b2311efce93ef9ca9d","datavalue":{"value":{"entity-type":"item","numeric-id":1309807,"id":"Q1309807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824341$6DBF6822-2ECA-4471-8B9B-1BC17DCB6378","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":"Q824341$ED692A27-8020-4C64-85F8-66AC4E5E305D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e0bac8f0fcdf97bdc17562f0f99c46eeb852b29","datavalue":{"value":{"time":"+2021-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q824341$25918C3E-7E5D-4392-A940-6A219BFC5F45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"694036bce4abb5f3190302ecc28d39fb2f589081","datavalue":{"value":"https://arxiv.org/abs/2012.03381","type":"string"},"datatype":"url"},"type":"statement","id":"Q824341$1CABE577-F754-4114-BC51-549AB889D276","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q824341$6749FC9E-88D7-43C1-92DD-4A2D66647005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q824341$A5FB7285-BC4E-47FE-B893-6DEBE021407C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb48051c7acbd68d93265f232bd1e4b6b7d334d3","datavalue":{"value":"7445257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q824341$8AFB9C19-DA34-4568-A5AD-6406AF095191","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q824341$71C64C82-CD58-4FC8-A845-6E4B10C7E0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q824341$EF6C3F37-6E34-46CA-BDB7-63C034C4698A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cba73f7a84ffb9ebb1759d7ee2337a803265bd9","datavalue":{"value":"minimum convex partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q824341$38851DA3-1782-4B5D-B3F5-10D949225EF6","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":"Q824341$E0779220-DB66-4285-904D-1F8112AF4524","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cea1e3462533690cae3db831adb7a7ffc86bac22","datavalue":{"value":"W3170225863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q824341$681D6294-E163-49A0-AFD0-1016AB1862EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9093e089276382fe7a667726599803a633a2c677","datavalue":{"value":{"entity-type":"item","numeric-id":5241193,"id":"Q5241193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824341$5435D689-A4E2-4353-BA3C-AE8A878B3579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1cb69e57bcadd44b0fb5d6e17899089df530dd5","datavalue":{"value":{"entity-type":"item","numeric-id":1200271,"id":"Q1200271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824341$A7BFCCA0-F192-40EF-B4A3-BE68CC9D68C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bba1f73249fccb20a23c88eddd309483bae5e0","datavalue":{"value":{"entity-type":"item","numeric-id":2770133,"id":"Q2770133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824341$82629DA3-EB03-4FD7-9436-8EE7946891BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bba877bad3c41b9bd83b05b4077430f58c551fd","datavalue":{"value":{"entity-type":"item","numeric-id":2368129,"id":"Q2368129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824341$A4135485-20AE-4045-B06B-54E19420DE3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a777e19abe674d713add5d3e87352248beac3f0e","datavalue":{"value":{"entity-type":"item","numeric-id":1751132,"id":"Q1751132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824341$4702790D-EE9A-4C96-BD93-5CD4BB91D978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8316fbdb2d207cddc264cb0ab6ce17ba3c3a3ac","datavalue":{"value":{"entity-type":"item","numeric-id":986135,"id":"Q986135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824341$67C3B4D5-BDF0-4586-B58D-D4B0F62A2ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83eade82042e507248d4b50c48d61d395faceaeb","datavalue":{"value":{"entity-type":"item","numeric-id":3358264,"id":"Q3358264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824341$389E32AA-E2B5-4507-8D05-8479A7E83204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89df00cb6a25cf713cad28bf436b2897955227a1","datavalue":{"value":{"entity-type":"item","numeric-id":5745396,"id":"Q5745396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824341$2810A7B8-B8CF-4119-ADBA-4DD708B832EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226c0249aee02ca818fdb2885ff9d099d29fccbb","datavalue":{"value":{"entity-type":"item","numeric-id":4626286,"id":"Q4626286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824341$9BC248A0-7EF5-4A8B-8056-A9B26778455F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd8b062b35a0e4a90b2815433e1523aaa6d0cce5","datavalue":{"value":{"entity-type":"item","numeric-id":5929323,"id":"Q5929323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824341$C7B56DF0-7CC2-416D-BF70-300A5C3C9FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3cf2b460a9b37e793252b07441cc6f206d06fd","datavalue":{"value":{"entity-type":"item","numeric-id":4093231,"id":"Q4093231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824341$B9C310A7-EE74-4999-9E16-96A70A1E5B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e038fe624ecc69f6558e98f6bd44360c79919f0","datavalue":{"value":{"entity-type":"item","numeric-id":2970453,"id":"Q2970453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824341$045D1F0D-E5EF-4545-B700-F6A69AF58DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824341$7207797D-1DA6-491D-91F8-3062CAFDF195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35b3bbe844cd36f8efb4b1f3b880d4b36d33ef62","datavalue":{"value":{"entity-type":"item","numeric-id":5757909,"id":"Q5757909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824341$41CA6B5F-5472-45FD-83D9-750422C777DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87f9f83d50bfb4221f101e06050953edf51475b","datavalue":{"value":{"entity-type":"item","numeric-id":5322154,"id":"Q5322154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824341$8C888687-D1A6-4FD5-A27A-7E1A0FD01E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1060f6478e1700da3620c1556fa393564789f26f","datavalue":{"value":{"entity-type":"item","numeric-id":336429,"id":"Q336429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824341$6E4B3FC5-31F8-479F-B2BD-FB8215E7BA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37a1e721e1cd229bb6f25bc4347c3b87e0199fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1889830,"id":"Q1889830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824341$1DF36A8F-C4FE-4C5A-9E9B-CAB74FC74CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09392aa723ca92bc126ad26a85c1917f49c93875","datavalue":{"value":{"entity-type":"item","numeric-id":1755409,"id":"Q1755409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824341$24A31D25-9E52-44E2-BBAE-6C45F649A69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca0b73e1d767c98a628dfc8e86a382fb98fa9489","datavalue":{"value":{"entity-type":"item","numeric-id":2294038,"id":"Q2294038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824341$40C9A95C-DF6D-415B-BD07-C42DF8A332B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d324397944ab5b3b55df242afc54ca11e2805183","datavalue":{"value":{"entity-type":"item","numeric-id":1380782,"id":"Q1380782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824341$B972C4A6-C33D-46F9-B876-E4B6E82F88AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d55221fc12a39ff2fac996118aa0a5a41d63268e","datavalue":{"value":{"entity-type":"item","numeric-id":1002101,"id":"Q1002101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824341$F6395136-948B-49AB-8714-2B8B356F9ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f510c009d8a21b62b3c6f6f2896ed94ccdf8d88c","datavalue":{"value":{"entity-type":"item","numeric-id":5270778,"id":"Q5270778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824341$B64BC905-D7D5-43B2-8C7C-84EEFB76EBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"748b5bb7af4d53c784db1b28567d15e055abfd97","datavalue":{"value":{"entity-type":"item","numeric-id":4354953,"id":"Q4354953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824341$6629E69C-4C9B-4C91-AAD7-51EC307F92F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e0c73041780989b5bbaaa936d612041c1205459","datavalue":{"value":{"entity-type":"item","numeric-id":4254875,"id":"Q4254875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q824341$AE02AD27-889D-42FB-BDD9-9B5144AEA2F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e1fa9563ceb84e80a4180f84b157758f7345471","datavalue":{"value":"10.1016/J.COMGEO.2021.101794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q824341$80E73E3B-8467-4B54-A685-9E8A97407B43","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"476b15eedb3d7600bb3459df4521a41880d66c9a","datavalue":{"value":{"entity-type":"item","numeric-id":2294038,"id":"Q2294038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b1c18bc8c3d851622d62a36230da8e7e172bec7","datavalue":{"value":{"amount":"+0.9235631823539734","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":"Q824341$26290D8A-C2E9-4C48-8EE2-11EB71F1750F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ccf605f8da118b04777f158e95a347557a70652","datavalue":{"value":{"entity-type":"item","numeric-id":5929323,"id":"Q5929323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77943ac6535e1b6026f5835fe587c1b5979a9f30","datavalue":{"value":{"amount":"+0.8065648078918457","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":"Q824341$EF26F77C-F737-4D94-A76A-BF1DAAC377DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ffb1267c92e449d3e960d63829e2df61ceb11e9","datavalue":{"value":{"entity-type":"item","numeric-id":4762911,"id":"Q4762911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77943ac6535e1b6026f5835fe587c1b5979a9f30","datavalue":{"value":{"amount":"+0.8065648078918457","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":"Q824341$DFD14CDD-1566-421F-900C-E466FB10F120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57f7c4595aae3eac9c710c69cfa94c4f38c4ef87","datavalue":{"value":{"entity-type":"item","numeric-id":5757909,"id":"Q5757909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d716b280f4776d0e94bcd45f451894a34f835dd7","datavalue":{"value":{"amount":"+0.7992072701454163","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":"Q824341$EAAFF5EB-3119-4599-8037-854007DCD5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0205a3da7f822343fce9c5af42eb38dcd2d1940a","datavalue":{"value":{"entity-type":"item","numeric-id":1002101,"id":"Q1002101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b992436bdfa2b2e8f2f1dfaf7e51d5f407ff1e8","datavalue":{"value":{"amount":"+0.774959146976471","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":"Q824341$EE40B102-F8D0-44EE-95A2-113EE6159758","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving the minimum convex partition of point sets with integer programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_the_minimum_convex_partition_of_point_sets_with_integer_programming"}}}}}