{"entities":{"Q2162699":{"pageid":2173442,"ns":120,"title":"Item:Q2162699","lastrevid":78257972,"modified":"2026-05-06T11:09:59Z","type":"item","id":"Q2162699","labels":{"en":{"language":"en","value":"How to find the convex hull of all integer points in a polyhedron?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7569591"}},"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":"Q2162699$3769FF1F-CBA7-49A7-A6BB-6BEA48163050","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2acd293a391b8ee24bf735e8253a22cfea207897","datavalue":{"value":{"text":"How to find the convex hull of all integer points in a polyhedron?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2162699$761DB0EB-B21B-456C-A1D7-384960C50718","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9091e4fd4a5cfc43a941e719f32789a5b7a0af38","datavalue":{"value":"1497.90135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2162699$316D0C45-D5F4-41DC-9A80-433AC1BD3CFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b01c106df0b93cbbd39221003eeab1af6a35fea8","datavalue":{"value":{"entity-type":"item","numeric-id":2162698,"id":"Q2162698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162699$7040EBCF-8AE6-46C7-88CB-D4DB162490DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2ca46ea4166018f52cf6c0aafdcde54ed7de516","datavalue":{"value":{"entity-type":"item","numeric-id":343723,"id":"Q343723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162699$BC178A53-450D-4ACC-AEEE-0FD60B14D294","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162699$8E1345D9-8791-4B8D-8B9E-F90413E2B252","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c86f4d544b22a36a625b0f13741b60185a0da048","datavalue":{"value":{"time":"+2022-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2162699$18DD9500-7CE6-4F0D-B31B-50360330FCB5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2b8b47572311ee1db931c3e3e0f6912ac02d89c","datavalue":{"value":"https://arxiv.org/abs/2010.13147","type":"string"},"datatype":"url"},"type":"statement","id":"Q2162699$234CDB6C-CF05-435B-A54F-51EE9107EF07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2162699$19C1BE76-6315-4BB2-B095-246822E510A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93659a38597348913fbbe09280c34f8ef0e9da27","datavalue":{"value":"7569591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2162699$0954F305-67F7-49FF-A5B4-D46489B1A99E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f2a96a2b64089759dd2d2593ced2328c88f9b6","datavalue":{"value":"polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q2162699$40CD1192-71D3-4ABD-A4BB-D4E1BC46EB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb8f804a82b0f330ece702e05c49c3271a493d8c","datavalue":{"value":"vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2162699$5A033A1B-F798-4859-A228-125F9D31CB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2162699$93DA0F9F-9A80-4D01-BB2F-2039A57761F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af94ac434526cf5a65e7863f085516243f15ba72","datavalue":{"value":"Gomory cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2162699$28467BDB-C4D5-4054-9A2B-F349E44793C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q2162699$A0FFC166-A0E4-4B54-BD89-960F53A3B1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"624ced51837b0c64ddce28a3e801a0a2b4a224c2","datavalue":{"value":"integer hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q2162699$19F71D74-FF97-47E2-9DCB-E863E05AA00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"140d65dda2c10723d12f70d413838e24aafa34a0","datavalue":{"value":"integer points","type":"string"},"datatype":"string"},"type":"statement","id":"Q2162699$4F7EC320-A292-4320-B359-DFBC1682E22F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"14003a50a44c20e712064b27ecfc39c8400dd7cd","datavalue":{"value":{"entity-type":"item","numeric-id":16824,"id":"Q16824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162699$A8124BCD-7D7D-4D7C-87E2-7AF5A131F9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9af7c06e0f7b76afc8868f3e1cf8144e79861544","datavalue":{"value":{"entity-type":"item","numeric-id":55403,"id":"Q55403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162699$4864AA53-C3E4-4789-B13D-E6E7FACE9291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"cdb8b840158d69ba91c77a08ea1396eff2ebc96e","datavalue":{"value":{"entity-type":"item","numeric-id":13385,"id":"Q13385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162699$9F9ACA92-9130-495C-8BFB-7BD8F93329D7","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":"Q2162699$85AFB638-EADF-4270-9653-AD5DF00741E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"696d7dd8ada8021c0d16e21a18a4a3201209808d","datavalue":{"value":"W3153603514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2162699$B8211E27-4CDE-4E61-AF8C-A10C91D2319F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c53c4bead7070468cd29ee73be2e1967ffdc3c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4698099,"id":"Q4698099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162699$EFD9C0AC-95F3-4219-A776-A407FCFD22B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1e6b34b1e09799610c9a3a6e0c78c92d720a24a","datavalue":{"value":{"entity-type":"item","numeric-id":5865333,"id":"Q5865333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162699$3A4297E6-E497-4FDA-B562-2C7276DCC1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b99c1f2146869f00da90b6ccc19937b651f8648d","datavalue":{"value":{"entity-type":"item","numeric-id":2354428,"id":"Q2354428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162699$4D0B019E-08B1-4DCE-8429-0ED50F2E0B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddc6ebea65224f43658f7d81f098f8886f4a28f4","datavalue":{"value":{"entity-type":"item","numeric-id":2931783,"id":"Q2931783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162699$41D18DF8-5BEC-4B77-8869-4181AEA41E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99a20f291a9a3341de0403b70727b80dbcd8a798","datavalue":{"value":{"entity-type":"item","numeric-id":5501930,"id":"Q5501930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162699$CA227F1D-72AE-4689-8387-CBC36617AA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6d1b5148e48576c3c618fb525215ecec20eef11","datavalue":{"value":{"entity-type":"item","numeric-id":606658,"id":"Q606658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162699$5A2BC583-BD15-4267-8814-C818016F103B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2d6898c081648651e0253da57ba4f79ebf6930","datavalue":{"value":{"entity-type":"item","numeric-id":5569528,"id":"Q5569528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162699$6475FB86-10FD-41BA-9976-6305D9DC329E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ac647cbfab0c42a6c2405164ceabbb1fefad942","datavalue":{"value":{"entity-type":"item","numeric-id":5558173,"id":"Q5558173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162699$BB846C4C-F47C-4047-A1C4-2C63AC035EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bb359fbea5a1639e5867fba3fc34a835c1752ca","datavalue":{"value":{"entity-type":"item","numeric-id":1193530,"id":"Q1193530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162699$835A9734-94A4-41EE-97F9-0DEF25C8DEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c92aebe1288a33263b617b1b67a4323e7a616fa","datavalue":{"value":{"entity-type":"item","numeric-id":2643564,"id":"Q2643564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162699$BE9A3F2D-07FC-4D8B-819B-BAB084284EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f1ddaba8285217bb41a356c810dd9d4f0f25b5","datavalue":{"value":{"entity-type":"item","numeric-id":5595961,"id":"Q5595961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162699$CAB6A61E-DE89-418D-9A2D-95E651E5E96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0990793c3ee061ace0a6ccae899c7783993b9b13","datavalue":{"value":{"entity-type":"item","numeric-id":5817857,"id":"Q5817857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162699$CBFF70B1-E58B-4C3A-BA22-A327AA3ED50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df85c35b57e1a1adea718dddf91e34112ddef582","datavalue":{"value":{"entity-type":"item","numeric-id":732771,"id":"Q732771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162699$F6E08A71-1920-41CF-B588-01EF2779B152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d65f813b7bf62e89eaf2eb886e2ecf258499df","datavalue":{"value":{"entity-type":"item","numeric-id":4221106,"id":"Q4221106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162699$91C82FA7-1EBD-4358-84ED-1BDC1ADF38F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c85d71b7dfe68315d85d65bf91caa0c6e52b32a","datavalue":{"value":{"entity-type":"item","numeric-id":2181743,"id":"Q2181743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162699$03540111-DC89-4726-8D6B-3DB98B111EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf898f53b21208f8b2b71b8557f1418650232f6","datavalue":{"value":{"entity-type":"item","numeric-id":5687572,"id":"Q5687572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162699$960AAD47-D634-4A8D-9DD8-ACEB9F1E981D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15e824dfe57b4e845af9c5656a6fc832430f9365","datavalue":{"value":{"entity-type":"item","numeric-id":2901170,"id":"Q2901170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2162699$3D332C3E-6C7C-4938-B9BA-090814CCC01B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ef9b60ac2c4a467c1a03ab8989eb7fea077bcc1","datavalue":{"value":"10.1007/S11590-021-01729-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2162699$6619E6B9-3093-4217-A166-5CBE2B6B238E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efdd9bda74e9615604d6300284d29d994d239159","datavalue":{"value":{"entity-type":"item","numeric-id":2109987,"id":"Q2109987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86d50573274039f4c535ee574ede577ed69ef822","datavalue":{"value":{"amount":"+0.8238293528556824","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":"Q2162699$16B8DF12-8768-4BDF-8AFA-C7F4F8B6F89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49cac909237fe6ea8166fb00cdc9742a1fb7ebf4","datavalue":{"value":{"entity-type":"item","numeric-id":2398105,"id":"Q2398105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c77ba5a5bb566c627fb255d0d610d057c52ae7d1","datavalue":{"value":{"amount":"+0.7906109094619751","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":"Q2162699$DC93D081-BE6C-4F98-98D6-3F263F12916A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d9094b81f4cdb4ab814ab7a17f0432282388a7e","datavalue":{"value":{"entity-type":"item","numeric-id":1199131,"id":"Q1199131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf3df3ba8e4b2f5194c0a89a60caab56ca679cd2","datavalue":{"value":{"amount":"+0.7881631851196289","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":"Q2162699$EDEA774D-4C29-4E98-B07F-78D236D6099F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0090835c2dc7e323d20e6cda76e79f42001c227","datavalue":{"value":{"entity-type":"item","numeric-id":3677173,"id":"Q3677173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8685afd311b4ca0465e9213bb67fb2f733ec6821","datavalue":{"value":{"amount":"+0.78191739320755","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":"Q2162699$60F2AA5F-081F-48C8-AB52-7EE53AFB1B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"605337518f758006118ffc614c450e7305aefdb4","datavalue":{"value":{"entity-type":"item","numeric-id":4268868,"id":"Q4268868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e8b58635561132fa359d528bbc2fcc017870f51","datavalue":{"value":{"amount":"+0.762394905090332","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":"Q2162699$7045A6AC-CDC7-4F69-B874-E4B5B74AC1E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How to find the convex hull of all integer points in a polyhedron?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/How_to_find_the_convex_hull_of_all_integer_points_in_a_polyhedron%3F"}}}}}