scientific article; zbMATH DE number 4132269

MaRDI QIDQ3033845zbMATH OpenFDO

Authors László Lovász

Publication date 1988

zbMATH Keywords

combinatorial optimizationcomputational number theoryconvex bodieslattice pointspolynomial time algorithmssimultaneous diophantine approximationsurvey

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to number theory (11-02) Lattices and convex bodies (number-theoretic aspects) (11H06) Quadratic forms (reduction theory, extreme forms, etc.) (11H55) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Publication:4893085
• scientific article; zbMATH DE number 4119933
• Integer programming and algorithmic geometry of numbers
• scientific article; zbMATH DE number 3980484
• scientific article; zbMATH DE number 3860890

Cited in

(14)

• The twisted Euclidean algorithm: applications to number theory and geometry
• Recent progress and open problems in algorithmic convex geometry
• scientific article; zbMATH DE number 5131011 (Why is no real title available?)
• Integer programming and algorithmic geometry of numbers
• scientific article; zbMATH DE number 3906238 (Why is no real title available?)
• scientific article; zbMATH DE number 3933909 (Why is no real title available?)
• scientific article; zbMATH DE number 3980484 (Why is no real title available?)
• The generalized Voronoi-algorithm in totally real algebraic number fields
• Minkowski's Convex Body Theorem and Integer Programming
• scientific article; zbMATH DE number 1220053 (Why is no real title available?)
• scientific article; zbMATH DE number 1522872 (Why is no real title available?)
• scientific article; zbMATH DE number 4119933 (Why is no real title available?)
• scientific article; zbMATH DE number 922563 (Why is no real title available?)
• Poisson approximation and Weibull asymptotics in the geometry of numbers

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3033845)