ZIB

Treffer pro Seite

Treffer 1 - 1 | 1 Treffer

Sortierung

Digitale Medien

On integer points in polyhedra (1992)

Cook, W. ; Hartmann, M. ; Kannan, R. ; [weitere]

Springer

Combinatorica 12 (1992), S. 27-37

zur Merkliste hinzufügen auf der Merkliste

Details

ISSN: 1439-6912

Schlagwort(e): 52 A 25 ; 90 C 10

Quelle: Springer Online Journal Archives 1860-2000

Thema: Mathematik

Notizen: Abstract We give an upper bound on the number of vertices ofP I , the integer hull of a polyhedronP, in terms of the dimensionn of the space, the numberm of inequalities required to describeP, and the size ϕ of these inequalities. For fixedn the bound isO(m n ϕ n− ). We also describe an algorithm which determines the number of integer points in a polyhedron to within a multiplicative factor of 1+ε in time polynomial inm, ϕ and 1/ε when the dimensionn is fixed.

Materialart: Digitale Medien

URL: http://dx.doi.org/10.1007/BF01191202

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

Artikel (Nationallizenzen)

Volltext

Treffer 1 - 1 | 1 Treffer