離散構造とアルゴリズムは離散システム研究部会が中心になって出版した解説書です. 過去に7巻まで出版されています.

離散構造とアルゴリズム1

s-DSA1.jpg

藤重 悟 編
徳山 豪/室田 一雄/加藤 直樹/西関 隆夫/中野 眞一/上野 修一 著

1992年7月15日 初版発行, ISBN4-7649-0194-3, 近代科学社

1. 計算幾何学と組合せ論 (徳山 豪)
2. マトロイドとシステム解析 (室田 一雄)
3. ばらつき最小化組合せ問題 (加藤 直樹)
4. グラフの辺彩色問題 (西関 隆夫・中野 眞一)
5. グラフのパス幅 (上野 修一)

離散構造とアルゴリズム2

s-DSA2.jpg

藤重 悟 編
今井 浩/福田 公明/岩野 和生/永持 仁/築山 修治 著

1993年6月25日 初版発行, ISBN4-7649-0214-1, 近代科学社

1. 線形計画問題に対する計算幾何的アプローチ (今井 浩)
2. 逆探索とその応用 (福田 公明)
3. ネットワークフロー問題の最近の進展 (岩野 和生)
4. グラフの最小カット (永持 仁)
5. VLSIレイアウト設計における最適化問題 (築山 修治)

離散構造とアルゴリズム3

s-DSA3.jpg

室田 一雄 編
茨木 俊秀/杉原 厚吉/渡辺 治/山下 雅史/中川 義之 著

1994年6月25日 初版発行, ISBN4-7649-0224-9, 近代科学社

1. 正論理関数の同定問題とその複雑さ (茨木 俊秀)
2. 幾何アルゴリズムの位相優先設計法 (杉原 厚吉)
3. 一方向関数の基礎理論 (渡辺 治)
4. 探索問題――移動する対象を探索する (山下 雅史)
5. 鉄鋼業における離散事象システムの最適化 (中川 義之)

離散構造とアルゴリズム4

s-DSA4.jpg

室田 一雄 編
田村 明久/水野 眞治/手塚 集/松井 知己/久保 幹雄 著

1995年10月25日 初版発行, ISBN4-7649-0244-3, 近代科学社

1. 線形計画法と有向マトロイド計画法 (田村 明久)
2. 線形相補性問題の内点法 (水野 眞治)
3. 点列のdiscrepancyについて (手塚 集)
4. 0-1多面体における端点の隣接性 (松井 知己)
5. メタヒューリスティックス (久保 幹雄)

離散構造とアルゴリズム5

s-DSA5.jpg

藤重 悟 編
今井 浩/室田 一雄/浅野 哲夫/茨木 俊秀/小島 政和 著

1998年6月30日 初版発行, ISBN4-7649-0268-0, 近代科学社

1. ネットワーク信頼度計算の周辺−組合せ数え上げの新展開 (今井 浩)
2. 離散凸解析 (室田 一雄)
3. 離散システム問題としての画像処理 (浅野 哲夫)
4. データの論理的解析とブール関数 (茨木 俊秀)
5. 半正定値計画とその組合せ最適化への応用 (小島 政和)

離散構造とアルゴリズム6

s-DSA6.jpg

藤重 悟 編
今井 桂子/玉木 久夫/永持 仁/岩田 覚/福島 雅夫 著

1999年7月10日 初版発行, ISBN4-7649-0274-5, 近代科学社

1. 三角形分割全体の離散構造とその性質 (今井 桂子)
2. ハイパーキューブ上の多色ルーティング (玉木 久夫)
3. グラフの連結度増大問題とその周辺 (永持 仁)
4. 劣モジュラ流問題 (岩田 覚)
5. 均衡制約をもつ数理計画問題(MPEC) (福島 雅夫)

離散構造とアルゴリズム7

s-DSA7.jpg

藤重 悟 編
浅野 孝夫/田村 明久/加藤 直樹/櫻井 幸一/中野 眞一 著

2000年11月15日 初版発行, ISBN4-7649-0281-8, 近代科学社

1. 高性能近似離散アルゴリズムの設計技法 (浅野 孝夫)
2. 一般化安定集合間題 (田村 明久)
3. k-セット問題とパラメトリック最適化 (加藤 直樹)
4. 公開鍵暗号の設計と安全性証明論 (櫻井 幸一)
5. 平面グラフの平面描画アルゴリズム (中野 眞一)


添付ファイル: files-DSA7.jpg 1563件 [詳細] files-DSA6.jpg 1618件 [詳細] files-DSA5.jpg 1569件 [詳細] files-DSA4.jpg 1534件 [詳細] files-DSA3.jpg 1590件 [詳細] files-DSA2.jpg 1504件 [詳細] files-DSA1.jpg 1658件 [詳細]

Last-modified: 2009-09-11 (金) 23:44:52 (2896d)