92-16 多項式時間かつ線形以下計算領域で無向グラフ上のs-t連結性を判定する決定性アルゴリズム

スポンサーリンク

概要

• 論文の詳細を見る
• 一般社団法人情報処理学会の論文
• 1992-05-15

著者

• 味園 真司

  日本アイ・ビー・エム株式会社東京基礎研究所

• 味園 真司

  日本ibm基礎研

関連論文

• TSP解法の実験的解析とそれに基づく2-Optと相性のよいツアー構築法の提案
• 不定期便に対応したパイロット乗務スケジューリング
• 不定期便に対応したパイロット乗務スケジューリング
• 製造業における巡回セールスマン問題の応用
• サーキットボード穴開け問題
• 5a-E-4 重イオン核反応・核子多段階移行過程, 核子分子軌道形成に於ける反跳効果の取り扱い, II
• 重イオン核子移行反応に於ける核子-CORE核の反跳効果(高励起・高スピン領域における分子的構造,研究会報告)
• 92-16 多項式時間かつ線形以下計算領域で無向グラフ上のs-t連結性を判定する決定性アルゴリズム
• 1a-ZM-3 透熱基底による核子分子軌道間非断熱遷移の解析
• 研究室紹介 : 日本アイ・ビー・エム(株)東京基礎研究所

スポンサーリンク