グラフ列挙索引化技法の種々の問題への適用

この論文をさがす

著者

抄録

本記事では,フロンティア法によるs-tパス列挙の技法を,s-tパスだけではなく,全域木やマッチング,集合被覆などにも適用できることを示す.最初に,フロンティア法を用いて,与えられたグラフのすべての全域木の集合や,すべての根付き全域森の集合を表現するZDDを構築する手法について述べる.次に,s-tパスや全域木の場合を一般化する形で,フロンティア法が適用可能な種々の問題を分類,整理して,統一的な視点から述べる.

収録刊行物

  • オペレーションズ・リサーチ : 経営の科学 = [O]perations research as a management science [r]esearch

    オペレーションズ・リサーチ : 経営の科学 = [O]perations research as a management science [r]esearch 57(11), 604-609, 2012-11-01

    公益社団法人日本オペレーションズ・リサーチ学会

参考文献:  8件中 1-8件 を表示

被引用文献:  2件中 1-2件 を表示

  • BDD/ZDDを用いたグラフ列挙索引化技法

    湊 真一

    オペレーションズ・リサーチ : 経営の科学 = [O]perations research as a management science [r]esearch 57(11), 597-603, 2012-11-01

    参考文献12件 被引用文献2件

  • 種々のリンクパズルへの応用

    吉仲 亮 , 岩下 洋哲 , 川原 純 , 斎藤 寿樹 , 鶴間 浩二 , 湊 真一

    オペレーションズ・リサーチ : 経営の科学 = [O]perations research as a management science [r]esearch 57(11), 616-622, 2012-11-01

    参考文献10件

各種コード

  • NII論文ID(NAID)
    110009544487
  • NII書誌ID(NCID)
    AN00364999
  • 本文言語コード
    JPN
  • 資料種別
    REV
  • ISSN
    00303674
  • NDL 記事登録ID
    024069918
  • NDL 請求記号
    Z4-108
  • データ提供元
    CJP書誌  CJP引用  NDL  NII-ELS 
ページトップへ