書誌事項

離散構造とアルゴリズム

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

近代科学社, 1992.7-

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

タイトル読み

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

大学図書館所蔵 件 / 215

この図書・雑誌をさがす

注記

編集者変更: 藤重悟(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日 開催: 統計数理研究所). 浅野孝夫 [ほか] 共著

内容説明・目次

巻冊次

1 ISBN 9784764901940

目次

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

2 ISBN 9784764902145

目次

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

3 ISBN 9784764902244

内容説明

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

目次

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

4 ISBN 9784764902442

内容説明

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

目次

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

5 ISBN 9784764902688

目次

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

6 ISBN 9784764902749

内容説明

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

目次

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

7 ISBN 9784764902817

内容説明

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

目次

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

「BOOKデータベース」 より

詳細情報

  • NII書誌ID(NCID)
    BN07939929
  • ISBN
    • 4764901943
    • 4764902141
    • 4764902249
    • 4764902443
    • 4764902680
    • 4764902745
    • 4764902818
  • 出版国コード
    ja
  • タイトル言語コード
    jpn
  • 本文言語コード
    jpn
  • 出版地
    東京
  • ページ数/冊数
  • 大きさ
    26cm
  • 分類
  • 件名
ページトップへ