Bibliographic Information

離散構造とアルゴリズム

藤重悟編 ; 徳山豪 [ほか] 共著

近代科学社, 1992.7-

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7

Title Transcription

リサン コウゾウ ト アルゴリズム

Available at  / 216 libraries

Note

編集者変更: 藤重悟(v. 1-2, 1992.7-1993.6), 室田一雄(v. 3-4, 1994.6-1995.10), 藤重悟(v. 5-6, 1998.6-1999.7)

日本応用数理学会「離散システム研究部会」講演会の講演内容

1: 第1回研究会(1991年6月25日開催 : 東京大学工学部)

2: 第2回講演会(1992年5月22日開催 : 東京大学本郷キャンパス). 今井浩 [ほか]共著

3: 第3回講演会(1993年6月11日開催 : 京大会館). 茨木俊秀 [ほか] 著

4: 第4回講演会(1994年6月15日開催). 田村明久 [ほか] 共著

5: 第5回講演会(1997年6月26日開催 : 統計数理研究所). 今井浩 [ほか] 共著

6: 第6回講演会(1998年6月15日 開催: 統計数理研究所). 今井桂子 [ほか] 共著

7: 第7回講演会(1999年6月25日 開催: 統計数理研究所). 浅野孝夫 [ほか] 共著

Description and Table of Contents

Volume

1 ISBN 9784764901940

Table of Contents

  • 1 計算幾何学と組合せ論
  • 2 マトロイドとシステム解析
  • 3 ばらつき最小化組合せ問題
  • 4 グラフの辺彩色問題
  • 5 グラフのパス幅
Volume

2 ISBN 9784764902145

Table of Contents

  • 1 線形計画問題に対する計算幾何的アプローチ
  • 2 逆探索とその応用
  • 3 ネットワークフロー問題の最近の進展
  • 4 グラフの最小カット
  • 5 VLSIレイアウト設計における最適化問題
Volume

3 ISBN 9784764902244

Description

本書は、1993年6月11日に京大会館において開催された日本応用数理学会「離散システム研究部会」の第3回講演会の内容をまとめたものである。第1〜4章の内容は、世界的にみても最先端の(主として理論的な)結果の解説となっており、離散構造とアルゴリズムに関心をもつ大学院生や研究者のためのセミナー用テキストとして格好である。第5章には、鉄鋼業の現場の臭いを消すことなく数理的なアプローチの面白さが解説されており、学部学生や実務家にとっても、理論と実際のバランス感覚を養うために貴重な内容である。

Table of Contents

  • 1 正論理関数の同定問題とその複雑さ
  • 2 幾何アルゴリズムの位相優先設計法
  • 3 一方向関数の基礎理論
  • 4 捜索問題—移動する対象を探索する
  • 5 鉄鋼業における離散事象システムの最適化
Volume

4 ISBN 9784764902442

Description

本書は、1994年6月15日に統計数理研究所において開催された日本応用数理学会「離散システム研究部会」の第4回講演会の内容をまとめたものである。

Table of Contents

  • 1 線形計画法と有向マトロイド計画法
  • 2 線形相補性問題の内点法
  • 3 点列のdiscrepancyについて
  • 4 0‐1多面体における端点の隣接性
  • 5 メタヒューリスティックス
Volume

5 ISBN 9784764902688

Table of Contents

  • 1 ネットワーク信頼度計算の周辺—組合せ数え上げの新展開
  • 2 離散凸解析
  • 3 離散システム問題としての画像処理
  • 4 データの論理的解析とブール関数
  • 5 半正定値計画とその組合せ最適化への応用
Volume

6 ISBN 9784764902749

Description

本書は、1998年6月15日に統計数理研究所において開催された「離散システム研究会」の講演内容をまとめたものである。

Table of Contents

  • 1 三角形分割全体の離散構造とその性質
  • 2 ハイパーキューブ上の多色ルーティング
  • 3 グラフの連結度増大問題とその周辺
  • 4 劣モジュラ流問題
  • 5 均衡制約をもつ数理計画問題(MPEC)
Volume

7 ISBN 9784764902817

Description

本書は、1999年6月25日に統計数理研究所において開催された第7回「離散システム研究会」(離散構造とアルゴリズム)の講演内容をまとめたものである。難しい内容を噛み砕いて分かり易く議論が展開されており、大学3、4年生から大学院生までのセミナーや講義の題材としても好適で、「離散構造とアルゴリズム」に関心をもつ学生、研究者、社会人が最新の成果に触れることが出来る優れた自習書でもある。

Table of Contents

  • 第1章 高性能近似離散アルゴリズムの設計技法
  • 第2章 一般化安定集合問題
  • 第3章 k‐セット問題とパラメトリック最適化
  • 第4章 公開鍵暗号の設計と安全性証明論
  • 第5章 平面グラフの平面描画アルゴリズム

by "BOOK database"

Details

  • NCID
    BN07939929
  • ISBN
    • 4764901943
    • 4764902141
    • 4764902249
    • 4764902443
    • 4764902680
    • 4764902745
    • 4764902818
  • Country Code
    ja
  • Title Language Code
    jpn
  • Text Language Code
    jpn
  • Place of Publication
    東京
  • Pages/Volumes
  • Size
    26cm
  • Classification
  • Subject Headings
Page Top