Remote Access Bulletin of the American Mathematical Society

Bulletin of the American Mathematical Society

ISSN 1088-9485(online) ISSN 0273-0979(print)

Book Review

The AMS does not provide abstracts of book reviews. You may download the entire review from the links below.


Full text of review: PDF
Book Information:

Author: Kazuo Murota
Title: Discrete convex analysis
Additional book information: SIAM Monographs on Discrete Mathematics and Applications, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2003, xxii+389 pp., ISBN 0-89871-540-7, $111.00

References [Enhancements On Off] (What's this?)

  • [BM03] Imre Bárány and Jiří Matoušek, A fractional Helly theorem for convex lattice sets, Adv. Math. 174 (2003), no. 2, 227–235. MR 1963693, 10.1016/S0001-8708(02)00037-3
  • [Br88] Michel Brion, Points entiers dans les polyèdres convexes, Ann. Sci. École Norm. Sup. (4) 21 (1988), no. 4, 653–663 (French). MR 982338
  • [C97] J. W. S. Cassels, An introduction to the geometry of numbers, Classics in Mathematics, Springer-Verlag, Berlin, 1997. Corrected reprint of the 1971 edition. MR 1434478
  • [DK03] V.I. Danilov and A. Koshevoy, Discrete convexity and unimodularity. I, preprint arXiv:math.CO/0304291, 2003.
  • [Do73] Jean-Paul Doignon, Convexity in cristallographical lattices, J. Geometry 3 (1973), 71–85. MR 0387090
  • [G74] Selected translations, Birkhäuser Verlag, Basel, 1992. Selecta Math. Soviet. 11 (1992), no. 2. MR 1166622
    M. B. Gromova, The Birkhoff-von Neumann theorem for polystochastic matrices, Operations research and statistical simulation, No. 2 (Russian), Izdat. Leningrad. Univ., Leningrad, 1974, pp. 3–15, 149 (Russian). MR 0379543
  • [GLS93] Martin Grötschel, László Lovász, and Alexander Schrijver, Geometric algorithms and combinatorial optimization, 2nd ed., Algorithms and Combinatorics, vol. 2, Springer-Verlag, Berlin, 1993. MR 1261419
  • [L91] Jim Lawrence, Rational-function-valued valuations on polyhedra, Discrete and computational geometry (New Brunswick, NJ, 1989/1990), DIMACS Ser. Discrete Math. Theoret. Comput. Sci., vol. 6, Amer. Math. Soc., Providence, RI, 1991, pp. 199–208. MR 1143297
  • [M02] Jiří Matoušek, Lectures on discrete geometry, Graduate Texts in Mathematics, vol. 212, Springer-Verlag, New York, 2002. MR 1899299
  • [P78] Christos H. Papadimitriou, The adjacency relation on the traveling salesman polytope is NP-complete, Math. Programming 14 (1978), no. 3, 312–324. MR 0503750
  • [PK92] A. V. Pukhlikov and A. G. Khovanskiĭ, The Riemann-Roch theorem for integrals and sums of quasipolynomials on virtual polytopes, Algebra i Analiz 4 (1992), no. 4, 188–216 (Russian, with Russian summary); English transl., St. Petersburg Math. J. 4 (1993), no. 4, 789–812. MR 1190788
  • [S97] Herbert E. Scarf, Test sets for integer programs, Math. Programming 79 (1997), no. 1-3, Ser. B, 355–368. Lectures on mathematical programming (ismp97) (Lausanne, 1997). MR 1464774, 10.1016/S0025-5610(97)00058-0
  • [Sc03] Alexander Schrijver, Combinatorial optimization. Polyhedra and efficiency. Vol. A, Algorithms and Combinatorics, vol. 24, Springer-Verlag, Berlin, 2003. Paths, flows, matchings; Chapters 1–38. MR 1956924
    Alexander Schrijver, Combinatorial optimization. Polyhedra and efficiency. Vol. B, Algorithms and Combinatorics, vol. 24, Springer-Verlag, Berlin, 2003. Matroids, trees, stable sets; Chapters 39–69. MR 1956925
    Alexander Schrijver, Combinatorial optimization. Polyhedra and efficiency. Vol. C, Algorithms and Combinatorics, vol. 24, Springer-Verlag, Berlin, 2003. Disjoint paths, hypergraphs; Chapters 70–83. MR 1956926

Review Information:

Reviewer: Alexander Barvinok
Affiliation: University of Michigan, Ann Arbor
Email: barvinok@umich.edu
Journal: Bull. Amer. Math. Soc. 41 (2004), 395-400
Published electronically: March 12, 2004
Review copyright: © Copyright 2004 American Mathematical Society