{"entities":{"Q1044697":{"pageid":1046545,"ns":120,"title":"Item:Q1044697","lastrevid":69501576,"modified":"2026-04-13T07:25:52Z","type":"item","id":"Q1044697","labels":{"en":{"language":"en","value":"The convex hull of a regular set of integer vectors is polyhedral and effectively computable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5650127"}},"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":"Q1044697$C150A751-FE28-4843-9EEA-18398E6232FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f23b47f3a5f86a856c796cd603c19d3e170b318b","datavalue":{"value":{"text":"The convex hull of a regular set of integer vectors is polyhedral and effectively computable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1044697$42C8CB37-2DBE-4EF8-947E-B9C17A266D45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64d045c07ee2402e00421c86771847572845d02d","datavalue":{"value":"1184.68634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044697$293C88AC-5F4B-42CA-BD8C-24B406757A2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dd3e8af98123c8ca2e63d92bcb754959cfa4cc6","datavalue":{"value":{"entity-type":"item","numeric-id":290912,"id":"Q290912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044697$FEBA95E0-01B8-4731-98A0-EC9464EFFA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f161a480b9c89752015764e13c5bf4e0fcd16fe7","datavalue":{"value":{"entity-type":"item","numeric-id":300415,"id":"Q300415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044697$AF2D8B4F-093B-4B32-9C18-8FD027D304FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044697$CCF45E00-72CD-4823-A957-9A2A30223C46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f6fcb376ebdd62ff7d154537da52d56e95e1f2f","datavalue":{"value":{"time":"+2009-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1044697$D42BDDED-CDB5-4DEF-8248-D479D78FA53F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"244c9f121e4cbd59a5f98b70da4f5bcf668af060","datavalue":{"value":"https://arxiv.org/abs/0812.1951","type":"string"},"datatype":"url"},"type":"statement","id":"Q1044697$E5454757-6B33-4CD3-8F77-AE110AEA7F8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044697$26FE1DBA-BA3A-4165-A54D-75FF971CB6D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d480e9481d9a20fa88b939c9c12bfca02e99d5d","datavalue":{"value":"5650127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044697$A87E00AC-2610-417C-94BF-793191787427","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044697$F3C46C0D-115B-4CCC-8D4F-64EE6CFABE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ca8c7c8cead4c540d9788b20234085cc9b86447","datavalue":{"value":"symbolic representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044697$D39D9DE6-3654-493F-8943-159F4E265DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0dc2db7fee6205ed92666b34bdfd37be2366e60","datavalue":{"value":"polyhedral convex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044697$40916015-E487-427B-9678-496418D5C892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2df178223b1e5ffb141dc775e6b2df8ce9e76afc","datavalue":{"value":"presburger arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044697$63C43525-3DEB-4C54-A834-6E39B886B1B4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ce91c9303e62db122d4c0c98d17eb9dbb9274541","datavalue":{"value":{"entity-type":"item","numeric-id":33078,"id":"Q33078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044697$2B3B19D3-B9A4-4232-A914-4B095530EC57","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":"Q1044697$0B313798-0107-41E9-960E-7F6D499C776B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a5d158151d3c88380768a65418749220837723c","datavalue":{"value":"W2123615615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044697$13C4ADF5-7688-4A5D-B326-7CDDF793BA18","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb145b17348782fbea3fde4246483c95f1407ee1","datavalue":{"value":{"entity-type":"item","numeric-id":5696928,"id":"Q5696928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044697$15A868D6-8F04-4EC3-B3D7-627DFF074CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51787ebb8f2f656495faac1b54743656ef36ab4","datavalue":{"value":{"entity-type":"item","numeric-id":5878899,"id":"Q5878899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044697$48285F06-391B-4BA4-8B4A-49024EC6DF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de29fbd20c178037317006e502680133b13a6d7","datavalue":{"value":{"entity-type":"item","numeric-id":1326952,"id":"Q1326952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044697$806C8E64-8827-451D-AA98-A691EE9A50EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27ab67df5bf4a30c1aeaed62a7d23252ef7c137a","datavalue":{"value":{"entity-type":"item","numeric-id":4427903,"id":"Q4427903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044697$85421936-F8BB-410F-AA63-7700328F32D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18cf1df53bd1a33a2ed3a22525f69d2d43c7efb9","datavalue":{"value":{"entity-type":"item","numeric-id":2523032,"id":"Q2523032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044697$0979E197-29B8-4EE2-85B8-F5411B4EDE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9186c43f00b4492998359ac231cdd0c3d891a2b1","datavalue":{"value":{"entity-type":"item","numeric-id":4518891,"id":"Q4518891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044697$EC712A85-C4BD-4D55-A836-DE8A085E9F46","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3425cc101d2fda744e90b57a75273e50fdfd3c7d","datavalue":{"value":"10.1016/J.IPL.2005.04.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044697$B37B9BC8-73C7-468D-BA63-2ED42CE56C38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80faa1fb7ca54d70a228bc3133a367e40ec30200","datavalue":{"value":{"entity-type":"item","numeric-id":5897678,"id":"Q5897678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2050ca373f1ee93c73d6ef6cfcca0c0e7b9c2a4","datavalue":{"value":{"amount":"+0.8347198963165283","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":"Q1044697$64E8A59F-B767-419A-AC89-F17773E80315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9742e88d655ef9720a4a75aaf25643262aff7c1a","datavalue":{"value":{"entity-type":"item","numeric-id":3602806,"id":"Q3602806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecf6df5eff91f3126debb0e7efa0451e91e8cf70","datavalue":{"value":{"amount":"+0.7767915725708008","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":"Q1044697$7A774589-5D86-4F3A-BA44-90B63D423DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99cfc722981b3fd762f213cd6d32069276511aaf","datavalue":{"value":{"entity-type":"item","numeric-id":3395136,"id":"Q3395136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9701814d0ce873d527dffb3435d8babaee5f662e","datavalue":{"value":{"amount":"+0.7646198272705078","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":"Q1044697$80626A2C-C2DC-4674-97CF-2DE3947FB2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15a6b9b12358f576c5560f4e92af1500bc24a191","datavalue":{"value":{"entity-type":"item","numeric-id":1426156,"id":"Q1426156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd4290dc3f3d571a8f3f08c9c3f29a9d765cd830","datavalue":{"value":{"amount":"+0.7566065192222595","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":"Q1044697$34095D50-A6EE-4808-8DE1-6B63BCA438B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98ca4cb92ec1916a7d86f8d54a25772728c2cb09","datavalue":{"value":{"entity-type":"item","numeric-id":4412567,"id":"Q4412567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f77f1f89f0d7cfa7719c14f0f6f25780c588d08","datavalue":{"value":{"amount":"+0.7548788785934448","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":"Q1044697$8412C398-3691-4CB7-84E0-C46F886797A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The convex hull of a regular set of integer vectors is polyhedral and effectively computable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_convex_hull_of_a_regular_set_of_integer_vectors_is_polyhedral_and_effectively_computable"}}}}}