{"entities":{"Q1193530":{"pageid":1204279,"ns":120,"title":"Item:Q1193530","lastrevid":47087830,"modified":"2025-12-31T15:27:55Z","type":"item","id":"Q1193530","labels":{"en":{"language":"en","value":"On integer points in polyhedra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 64825"}},"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":"Q1193530$4D66D51C-6F50-4580-BE6D-17862ABCC66A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a51c58a7f68740a02431a9d6cdbd8522af98f09","datavalue":{"value":{"text":"On integer points in polyhedra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1193530$2BC3DBA5-5ACD-4B57-A4BB-81CAEF2F070C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88ff6ef6ff3ba895f54187fcc59fe8249b053b66","datavalue":{"value":"0757.52013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193530$7A96C834-E4AA-4257-AE15-F020101D5A80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b79af122c8405b0f69df7c08a1983cd4d998dd1c","datavalue":{"value":"10.1007/BF01191202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193530$588BB186-C7ED-454C-B715-808FE90CBF2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193530$5F79A4F5-4CED-4527-86CD-853961E72415","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":"Q1193530$9E430F70-D691-4C7B-849D-A5434925A941","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1193530$3F8E9CD4-C2BF-4C69-BC62-7B9D63A8D814","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2fa64a7175224490bcd40ee2a483ffc673ef0d5c","datavalue":{"value":"Consider an \\(n\\)-dimensional polyhedron \\(P\\) determined by \\(m\\) inequalities of size \\(\\phi\\). The integer hull \\(P_ I\\) of \\(P\\) is the convex hull of all integer points lying in \\(P\\). The study on the integer hull is related to the integer programming. In this paper, the authors prove that the number of vertices of \\(P_ I\\) is at most \\(O(m^ n\\phi^{n-1})\\). They also present an approximation algorithm which can determine the number of integer points in \\(P\\) within a factor of \\(1+\\varepsilon\\) in time polynomial in \\(m\\), \\(\\phi\\), and \\(1/\\varepsilon\\) when the dimension \\(n\\) is fixed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193530$F962238B-06FA-4D89-85D1-DEB1357F42AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193530$FB477939-4560-4306-9FF6-89C10626ACC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193530$52F0C35A-78EB-473C-8AD0-8953430FAF02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e09cbca2bb4372f36599f7cbebad38cb7bd6020","datavalue":{"value":"64825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1193530$C92A3E6B-E7D0-45CE-98F4-0ED3045B7613","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"257a8127fbaf6beebf0f16875e98eb17f220ab71","datavalue":{"value":"\\(n\\)-dimensional polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193530$37854D6A-1DA4-401D-B8A2-38B07F2343E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"624ced51837b0c64ddce28a3e801a0a2b4a224c2","datavalue":{"value":"integer hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193530$12D02E5A-E10A-41E5-ADCA-D879F4D914A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193530$8069E137-5277-423B-BBBB-DF4C2CFB96F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"140d65dda2c10723d12f70d413838e24aafa34a0","datavalue":{"value":"integer points","type":"string"},"datatype":"string"},"type":"statement","id":"Q1193530$01032C2E-FA10-419A-ACB5-BF011175358B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a0b3a923a0eff06cabf746e43818055d9a4bb202","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193530$151881AA-E749-47A7-9A97-EFF9E8E001AD","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":"Q1193530$03B1F35C-7D60-4957-B48A-844529469EB9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c922560b3b0676dd1535ebdb363d99f912df669","datavalue":{"value":{"entity-type":"item","numeric-id":4188766,"id":"Q4188766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193530$18DDAAD5-058B-4B36-968B-50FF64EEFFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3976422a733af31daaa250bdce57dd865354af8","datavalue":{"value":{"entity-type":"item","numeric-id":3359328,"id":"Q3359328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193530$1E7E0A67-C239-4C19-850C-DE3C4F295BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9b8c5aabca940408618ef10fbcbf50d634617a","datavalue":{"value":{"entity-type":"item","numeric-id":1055426,"id":"Q1055426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193530$693AEFC6-BFB6-4801-B5B7-2AF892F335A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193530$226352EC-F084-4C32-A305-5157DB059A97","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":"Q1193530$C2DC4CB2-0BD3-4E93-A7AD-E6ECE3B91A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b74e05f8eeb34a69e1761409f15ac9e04c8087","datavalue":{"value":{"entity-type":"item","numeric-id":3780763,"id":"Q3780763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193530$BA9B4CB6-88CA-43A5-98E6-FD583A42F5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5be79c5c71c55cc7b8d47b57a0da446cd3f4fe9d","datavalue":{"value":{"entity-type":"item","numeric-id":5595275,"id":"Q5595275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193530$AE64732C-8E99-4C42-97FE-117977AB1EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193530$A73350F9-9689-4734-9E2D-7D13059BDDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"726a9af26fa1b463ba33943bd4227ce14e517eb8","datavalue":{"value":{"entity-type":"item","numeric-id":5621733,"id":"Q5621733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193530$5C88FDE4-778D-4423-B272-AD7B1B87B575","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":"Q1193530$6C36F99C-DB16-4336-88AA-6F5EDCD9FFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193530$E1BC3F5F-2DE9-4139-BB62-908A5AEFD9C4","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":"Q1193530$18F22927-8ACC-4989-BDAF-81BA701C67D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1193530$D77F2FEE-C490-4887-879B-0F7B3016CA8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d15f6047cf76eb1ec426cd1e916d5fc5048b8369","datavalue":{"value":{"entity-type":"item","numeric-id":1196682,"id":"Q1196682"},"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":"Q1193530$F0AFA784-019B-44D5-AEC3-378D700E1D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a76da2820b1f24df010337b12b6fb8708944545b","datavalue":{"value":{"entity-type":"item","numeric-id":1701489,"id":"Q1701489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8585903fdcd5294a08c4f6e0e4714790bbf9f83d","datavalue":{"value":{"amount":"+0.8607847690582275","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":"Q1193530$2B00E1F9-5F2E-425A-B327-BFF414793DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09280246863416a47bbee0d182fa31116f2dca70","datavalue":{"value":{"entity-type":"item","numeric-id":4698099,"id":"Q4698099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2930ed706ed1ef4ed1762420ecefc0b2a07b0e54","datavalue":{"value":{"amount":"+0.8233649730682373","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":"Q1193530$EA43630A-822E-446A-A66D-B87F44B43A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f034a01fad1dbee1d855239dda4c785919ff36b0","datavalue":{"value":{"entity-type":"item","numeric-id":2406337,"id":"Q2406337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bf4d96ac4fb33c460f64b37e96fe8bca2a87886","datavalue":{"value":{"amount":"+0.8212519884109497","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":"Q1193530$002CDB5C-0194-47E3-A653-7B8A5F1F5F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a79fe2908d4bf18f775b30484d7d2265667bd4a0","datavalue":{"value":{"entity-type":"item","numeric-id":5501355,"id":"Q5501355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"804882422d8bc59d7d8c8366d7e285161508c87c","datavalue":{"value":{"amount":"+0.8196009993553162","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":"Q1193530$F666728C-C184-4EB2-A353-086CE1368D05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1193530","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1193530"}}}}}