Connections in combinatorial optimization

著者

    • Frank, András

書誌事項

Connections in combinatorial optimization

András Frank

(Oxford lecture series in mathematics and its applications, 38)

Oxford University Press, 2011

大学図書館所蔵 件 / 26

この図書・雑誌をさがす

注記

Formerly CIP Uk

Includes bibliographical references (p. [605]-621) and indexes

内容説明・目次

内容説明

Graph connectivities and submodular functions are two widely applied and fast developing fields of combinatorial optimization. This book not only includes the most recent results, but also highlights several surprising connections between diverse topics within combinatorial optimization. It offers a unified treatment of developments in the concepts and algorithmic methods of the area, starting from basic results on graphs, matroids and polyhedral combinatorics, through the advanced topics of connectivity issues of graphs and networks, to the abstract theory and applications of submodular optimization. Difficult theorems and algorithms are made accessible to graduate students in mathematics, computer science, operations research, informatics and communication. The book is not only a rich source of elegant material for an advanced course in combinatorial optimization, but it also serves as a reference for established researchers by providing efficient tools for applied areas like infocommunication, electric networks and structural rigidity.

目次

  • PART I - BASIC COMBINATORIAL OPTIMIZATION
  • PART II - HIGHER-ORDER CONNECTIONS
  • PART III - SEMIMODULAR OPTIMIZATION

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

ページトップへ