{"entities":{"Q1196682":{"pageid":1207431,"ns":120,"title":"Item:Q1196682","lastrevid":66839952,"modified":"2026-04-12T13:12:58Z","type":"item","id":"Q1196682","labels":{"en":{"language":"en","value":"On integer points in polyhedra: A lower bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 89338"}},"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":"Q1196682$D24388E3-DD11-4705-99BA-06096B64BA8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdb8f332e0bed9540710795a9899296a0ed528c6","datavalue":{"value":{"text":"On integer points in polyhedra: A lower bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1196682$03241553-9EAA-4614-869A-9E3595FED900","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71ec9a7c431e18282845e90a829f7bc97046d6b5","datavalue":{"value":"0754.52005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196682$E27EE5EF-2868-444F-AA04-AEB851065CE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3d14386030c3aff679b91ff747daa3e8dcb77e0","datavalue":{"value":"10.1007/BF01204716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196682$4CE183DA-D985-4ECB-992E-7F51AAC7B358","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5732c755ff7376e32f9d6125788394fe0092f23f","datavalue":{"value":{"entity-type":"item","numeric-id":221587,"id":"Q221587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196682$B9E15BE2-7B25-40BD-8989-C10562274F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"646f16393a101a53ed17851f32ef0422391988c1","datavalue":{"value":{"entity-type":"item","numeric-id":1074099,"id":"Q1074099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196682$88792F35-4B63-4EBE-9E22-5BB9C7356A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"201364cbbc61e0d0a85431778d2e1c2e76306b69","datavalue":{"value":{"entity-type":"item","numeric-id":6480584,"id":"Q6480584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196682$1B32EDB4-ABE3-443B-A6A2-BCBB4654DF7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196682$B97C80FB-9351-4EDA-8261-BC25BA699DD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1196682$0500B8B6-DBBF-43F6-8283-56255012D189","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"86e991a5560f87773c82b041914ae2afb56be2fc","datavalue":{"value":"For a polyhedron \\(P\\subset\\mathbb{R}^ n\\) let \\(P_ I\\) denote the convex hull of integer points in \\(P\\). It is known that \\(P_ I\\) can have at most \\(O(\\varphi^{n-1})\\) vertices if \\(P\\) is a rational polyhedron with size \\(\\varphi\\). Here the size of a rational polyhedron is the sum of the sizes of the defining inequalities, measured by the encoding lengths as binary strings.   The authors give an example which shows that \\(P_ I\\) can have as many as \\(\\Omega(\\varphi^{n-1})\\) vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196682$E647077B-55E2-4367-B3BB-03A3C7ED2712","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d68f84cfe5b8bab736c0ead96462251d97aab92e","datavalue":{"value":"52C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196682$82CEFEA1-CBA9-4351-979B-E7076E10A645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"732c2501ca31f5ceeef797f80b885d9dde0d046f","datavalue":{"value":"11H06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196682$8C341B77-85AB-41F4-B73C-9BCCFDD957B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba0e4f53dce144d2cdb1dfd81c02eb11d6ea02b4","datavalue":{"value":"89338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196682$CE8BAB4D-F18D-467A-8731-1368489008A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88a6469559583fc59bd625434aa5d9b0dc35201e","datavalue":{"value":"lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196682$592941CC-E00F-4860-8395-51E7757525BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b787d5b044ae6c4433243ca2a88a29a0a5d456","datavalue":{"value":"polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196682$F5CDE38D-96D2-45D4-AD1B-C61CD94E90F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd326a22efec5feafb429c339b6d651d411cf13c","datavalue":{"value":"rational polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196682$F78B8578-098E-4EE5-B7CB-2F4E1E45696A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b1b07fb66187276958c7327ba06f4fa00fca02f0","datavalue":{"value":{"entity-type":"item","numeric-id":350574,"id":"Q350574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196682$E1FF31BF-AC4F-4800-B025-8374965BCDEA","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":"Q1196682$FB837BA3-CF24-4359-BFEE-6460B9CC855B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"815fc6b24798e079e16fd68995553334b209888d","datavalue":{"value":{"entity-type":"item","numeric-id":5521595,"id":"Q5521595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196682$C29330EF-38D7-4D76-BB63-6D1BF99B2A68","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":"Q1196682$85006144-97CD-4C13-A066-50236964055B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269549462a643fa9da1a177c2a6ac75ea5c78546","datavalue":{"value":{"entity-type":"item","numeric-id":1056676,"id":"Q1056676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196682$412F7D68-EBBE-45BB-A8F8-F83FA6914A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"108ed15a8b4672a8db405341d8087ffd7ee2a7f1","datavalue":{"value":{"entity-type":"item","numeric-id":3735800,"id":"Q3735800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196682$CA94D944-0955-4441-B07E-8D1DD5541FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0f15dea571793e50c61b7b136addf151d9145b1","datavalue":{"value":{"entity-type":"item","numeric-id":5607018,"id":"Q5607018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196682$FE701FED-B994-4522-8D53-2A83425868C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30b1084f552b72c969bd4feb6fb1c5a8e2058162","datavalue":{"value":{"entity-type":"item","numeric-id":3813613,"id":"Q3813613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196682$73A7086C-09A4-43B1-8CB5-3987BD0E2AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c86836b8e87a8e71881fa43ec154cb147019de","datavalue":{"value":{"entity-type":"item","numeric-id":3922475,"id":"Q3922475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196682$6B2D9A91-BA1F-44DF-8BD8-868B686B2C54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55513bee23e572c10bf517acecf83190f64ee2e0","datavalue":{"value":{"entity-type":"item","numeric-id":1193530,"id":"Q1193530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cf853596dd65fb33add065f119d4d11bd25e630","datavalue":{"value":{"amount":"+0.8654995560646057","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":"Q1196682$05A1807F-EAFA-4F01-B9C6-9A86B97E92AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"709fb54a6ba8abd7b60454d5c9aea1d5f2c79736","datavalue":{"value":{"entity-type":"item","numeric-id":4464706,"id":"Q4464706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2d49fdf10fb35f509b9276ff5187b9de8309fcc","datavalue":{"value":{"amount":"+0.860927402973175","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":"Q1196682$9DFBAFBC-03FF-4862-AECB-77CCC16E2F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3473c4a8b5e89adae8f5543be6df9c2844852639","datavalue":{"value":{"entity-type":"item","numeric-id":4714496,"id":"Q4714496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0daf3157066d070750c74017e9ddd0eb0321b6e9","datavalue":{"value":{"amount":"+0.8270033001899719","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":"Q1196682$A2BC33FC-15DD-41DE-AD86-D13598CF45D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57862100e1fca1d4272e73010acf5cc6d97a0284","datavalue":{"value":{"entity-type":"item","numeric-id":3115665,"id":"Q3115665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"919eba597c1ee4b25b32aa82ac0a4163247b7551","datavalue":{"value":{"amount":"+0.8182314038276672","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":"Q1196682$ED3C84BD-F1D8-422D-9126-A4497A35E95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b516ac45240f6857658be1d361362034d2f6426f","datavalue":{"value":{"entity-type":"item","numeric-id":4009230,"id":"Q4009230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"082c4610243781a557f010bfd82892608e35c416","datavalue":{"value":{"amount":"+0.7889732718467712","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":"Q1196682$52B5B2E1-1583-470A-AE29-23427743A575","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On integer points in polyhedra: A lower bound","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_integer_points_in_polyhedra:_A_lower_bound"}}}}}