Bøger i Annals of Discrete Mathematics serien

It has widely been recognized that submodular functions play essential roles in efficiently solvable combinatorial optimization problems. This book features : self-contained exposition of the theory of submodular functions; polyhedral description of Discrete Convex Analysis; and, a description of submodular function minimization algorithms.

Conveys the message that intersection graph models are a necessary and important tool for solving real-world problems. This edition includes an Epilogue chapter, which covers topics such as the theory and applications of intersection graph models such as generalizations of permutation graphs and interval graphs.