close
1.

図書
図書
1. The Steiner tree problem : a tour through graphs, algorithms, and complexity
Hans Jürgen Prömel, Angelika Steger
出版情報: Braunschweig : Friedr. Vieweg & Sohn, 2002  viii, 241 p. ; 24 cm
シリーズ名: Advanced lectures in mathematics
2.

図書
図書
2. Lectures on proof verification and approximation algorithms
Ernst W. Mayr, Hans Jürgen Prömel, Angelika Steger (eds.)
出版情報: Berlin ; Tokyo : Springer, c1998  xii, 344 p. ; 24 cm
シリーズ名: Lecture notes in computer science ; 1367
目次情報: 続きを見る
This textbook-like tutorial is a coherent
And essentially self-contained presentation of the enormous
Recent progress facilitated by the interplay
Between the theory of probabistically checkable
Proofs and aproximation algorithms
The basic concepts, methods, and results are presented
In a unified way to provide a smooth introduction for newcomers
These lectures are particularly useful for advanced
Courses or reading groups on the topic
This textbook-like tutorial is a coherent
And essentially self-contained presentation of the enormous
Recent progress facilitated by the interplay
文献の複写および貸借の依頼を行う
 文献複写・貸借依頼