松本 吉實 MATSUMOTO Yoshimi

ID:9000046253907

崇城大学情報学部 Faculty of Computer and Information Sciences, Sojo University (2009年 CiNii収録論文より)

同姓同名の著者を検索

論文一覧:  2件中 1-2 を表示

  • オイラー経路の一つを求める並列アルゴリズム

    松本 吉實 , 多田 昭雄

    オイラー経路を求める逐次アルゴリズムとしてフラーリーのアルゴリズムがあるが、効率の良い並列アルゴリズムは見当たらない。本稿では、 CREW-PRAM 計算機モデルのもとで、オイラーグラフにおいて一つのオイラー経路を求める並列アルゴリズムを提案する。具体的には、はじめに、各辺が出節点と入節点で与えられた無向辺に辺番号を付与し、これに出節点と入節点を入れ換えた逆向き辺を追加して、節点番号と辺番号で整列 …

    研究報告アルゴリズム(AL) 2009(9(2009-AL-122)), 17-24, 2009-01-23

    情報処理学会 参考文献5件

  • 無向グラフにおいて1つのオイラー小径を求める並列アルゴリズム

    多田 昭雄 , 松本 吉實 , 吉岡 大三郎

    オイラー小径を求める逐次アルゴリズムとしてフラーリーのアルゴリズムがあるが,効率良い並列アルゴリズムは見当たらない.本稿では,CREW-PRAM 計算機モデルのもとで,無向連結グラフにおいて1つのオイラー小径を求める並列アルゴリズムを提案する.具体的には,はじめにグラフがオイラー小径をもつグラフか否かを判定する.次に,グラフの各節点の次数が高々2になるように節点をいくつかの新節点に分割し,そして新 …

    情報処理学会研究報告アルゴリズム(AL) 2008(49(2008-AL-118)), 17-22, 2008-05-20

    情報処理学会 参考文献6件

ページトップへ