Most recent volume


Volume 58. Submodular Functions and Optimization

Published: 26th July 2005 Author: Satoru Fujishige
It has widely been recognized that submodular functions play essential roles in efficiently solvable combinatorial optimization problems. Since the publication of the 1st edition of this book fifteen years ago, submodular functions have been showing further increasing importance in optimization, combinatorics, discrete mathematics, algorithmic computer science, and algorithmic economics, and there have been made remarkable developments of theory and algorithms in submodular functions. The 2nd edition of the book supplements the 1st edition with a lot of remarks and with new two chapters: "Submodular Function Minimization" and "Discrete Convex Analysis." The present 2nd edition is still a unique book on submodular functions, which is essential to students and researchers interested in combinatorial optimization, discrete mathematics, and discrete algorithms in the fields of mathematics, operations research, computer science, and economics.

Key features:

- Self-contained exposition of the theory of submodular functions.
- Selected up-to-date materials substantial to future developments.
- Polyhedral description of Discrete Convex Analysis.
- Full description of submodular function minimization algorithms.
- Effective insertion of figures.
- Useful in applied mathematics, operations research, computer science, and economics.

Additional volumes


Volume 57. Algorithmic Graph Theory and Perfect Graphs

Published: 29th January 2004 Author: Martin Golumbic

Volume 4. Discrete Optimization I

Published: 1st April 2000 Series Volume Editor: P.L. Hammer

Volume 54. Submodular Functions and Electrical Networks

Published: 1st May 1997 Author: H. Narayanan

Volume 56. Threshold Graphs and Related Topics

Published: 1st September 1995 Authors: N.V.R. Mahadev U.N. Peled

Volume 55. Quo Vadis, Graph Theory?

Published: 17th March 1993 Editors: J. Gimbel J.W. Kennedy L.V. Quintas

Volume 53. The Steiner Tree Problem

Published: 20th October 1992 Authors: F.K. Hwang D.S. Richards P. Winter

Volume 52. Combinatorics '90

Published: 17th August 1992 Editors: A. Barlotti A. Bichara P.V. Ceccherini G. Tallini

Volume 51. Fourth Czechoslovakian Symposium on Combinatorics, Graphs and Complexity

Published: 26th June 1992 Editors: J. Nešetril M. Fiedler

Volume 49. Lukasiewicz-Moisil Algebras

Published: 13th May 1991 Authors: V. Boicescu A. Filipoiu G. Georgescu S. Rudeanu

Volume 47. Submodular Functions and Optimization

Published: 24th January 1991 Author: S. Fujishige

Volume 44. Algebraic and Structural Automata Theory

Published: 14th January 1991 Editor: B. Mikolajczak

Volume 42. Combinatorial Designs

Published: 11th October 1989 Editor: A. Hartman

Volume 43. Graph Theory and Combinatorics 1988

Published: 1st July 1989 Editor: B. Bollobás

Volume 40. Logic-Based Decision Support

Published: 1st February 1989 Author: R.G. Jeroslow

Volume 38. Graph Theory and Applications

Published: 1st January 1989 Editors: J. Akiyama Y. Egawa H. Enomoto

Volume 39. Graph Colouring and Variations

Published: 1st January 1989 Editors: D. de Werra A. Hertz

Volume 41. Graph Theory in Memory of G.A. Dirac

Published: 1st December 1988 Editors: L. Døvling Andersen I. Tafteberg Jakobsen P. Vestergaard B. Toft C. Thomassen

Volume 32. Planar Graphs

Published: 1st April 1988 Authors: T. Nishizeki N. Chiba

Volume 37. Combinatorics '86

Published: 1st February 1988 Editors: M. Marchi A. Barlotti G. Tallini

Volume 35. Theories of Computational Complexity

Published: 1st January 1988 Author: C. Calude

Volume 36. Recent Results in the Theory of Graph Spectra

Published: 1st January 1988 Authors: D.M. Cvetkovic M. Doob I. Gutman A. Torgašev

Volume 33. Random Graphs '85

Published: 1st December 1987 Editors: M. Karonski Z. Palka

Volume 31. Surveys in Combinatorial Optimization

Published: 1st January 1987 Editors: S. Martello M. Minoux C. Ribeiro Gilbert Laporte

Volume 34. Combinatorial Design Theory

Published: 1st January 1987 Editors: C.J. Colbourn R. Mathon

Volume 29. Matching Theory

Published: 1st June 1986 Authors: M.D. Plummer L. Lovász

Volume 25. Analysis and Design of Algorithms for Combinatorial Problems

Published: 1st May 1985 Editors: G. Ausiello M. Lucertini

Volume 27. Cycles in Graphs

Published: 1st January 1985 Editors: B.R. Alspach C.D. Godsil

Volume 26. Algorithms in Combinatorial Design Theory

Published: 1st January 1985 Editors: C.J. Colbourn M.J. Colbourn

Volume 24. Topics in the Theory of Computation

Published: 1st January 1985 Editors: M. Karpinski J. van Leeuwen

Volume 28. Random Graphs '83

Published: 1st January 1985 Editors: A. Rucinski M. Karonski

Volume 21. Topics on Perfect Graphs

Published: 1st November 1984 Editors: V. Chvátal C. Berge

Volume 20. Convexity and Graph Theory

Published: 1st January 1984 Editors: M. Rosenfeld J. Zaks

Volume 22. Trees and Hills: Methodology for Maximizing Functions of Systems of Linear Relations

Published: 1st January 1984 Author: R. Greer

Volume 19. Algebraic and Combinatorial Methods in Operations Research

Published: 1st January 1984 Editors: R.E. Burkard R.A. Cuninghame-Green U. Zimmermann

Volume 23. Orders: Description and Roles

Published: 1st January 1984 Editors: M. Pouzet D. Richard

Volume 18. Combinatorics '81

Published: 1st January 1983 Editors: P.V. Ceccherini A. Barlotti G. Tallini

Volume 17. Combinatorial Mathematics

Published: 1st January 1983 Editors: D. Bresson P. Camion J.F. Maurras F. Sterboul C. Berge

Volume 1. Graph Theory

Published: 1st January 1982 Editor: B. Bollobás

Volume 12. Theory and Practice of Combinatorics

Published: 1st January 1982 Editors: J. Turgeon A. Rosa G. Sabidussi

Volume 15. Algebraic and Geometric Combinatorics

Published: 1st January 1982 Editor: E. Mendelsohn

Volume 14. Combinatorial and Geometric Structures and Their Applications

Published: 1st January 1982 Editor: A. Barlotti

Volume 66. Bonn Workshop on Combinatorial Optimization

Published: 1st January 1982 Editors: A. Bachem M. Grötschel B. Korte

Volume 11. Studies on Graphs and Discrete Programming

Published: 1st January 1981 Editor: P. Hansen

Volume 10. Linear and Combinatorial Optimization in Ordered Algebraic Structures

Published: 1st January 1981

Volume 9. Combinatorics 79. Part II

Published: 1st January 1980

Volume 6. Combinatorial Mathematics, Optimal Designs, and Their Applications

Published: 1st January 1980

Volume 7. Topics on Steiner Systems

Published: 1st January 1980

Volume 8. Combinatorics 79. Part I

Published: 1st January 1980

Volume 2. Algorithmic Aspects of Combinatorics

Published: 1st January 1978

Volume 3. Advances in Graph Theory

Published: 1st January 1978

Volume 1. Studies in Integer Programming

Published: 1st January 1977