close
1.

電子ブック
ＥＢ
1. Connected Dominating Set: Theory and Applications
by Ding-Zhu Du, Peng-Jun Wan
出版情報: New York, NY : Springer New York : Imprint: Springer, 2013
シリーズ名: Springer Optimization and Its Applications ; 77
オンライン: http://dx.doi.org/10.1007/978-1-4614-5242-3
所蔵情報: loading…
2.

電子ブック
ＥＢ
2. Introduction to Combinatorial Optimization. 1st ed. 2022
by Ding-Zhu Du, Panos M. Pardalos, Xiaodong Hu, Weili Wu
出版情報: Cham : Springer International Publishing : Imprint: Springer, 2022
シリーズ名: Springer Optimization and Its Applications ; 196
オンライン: https://doi.org/10.1007/978-3-031-10596-8
所蔵情報: loading…
目次情報: 続きを見る
1. Introduction.-2. Divide-and-Conquer
3. Dynamic Programming and Shortest Path
4. Greedy Algorithm and Spanning Tree
5. Incremental Method and Maximum Network Flow
6. Linear Programming
7. Primal-Dual Methods and Minimum Cost Flow
8. NP-hard Problems and Approximation Algorithms
9. Restriction and Steiner Tree
10. Greedy Approximation and Submodular Optimization
11. Relaxation and Rounding. 12. Nonsubmodular Optimization
Bibliography
1. Introduction.-2. Divide-and-Conquer
3. Dynamic Programming and Shortest Path
4. Greedy Algorithm and Spanning Tree