吉岡 大三郎 YOSHIOKA Daisaburo

ID:9000046253908

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

Search authors sharing the same name

Articles:  1-1 of 1

  • Parallel Algorithm for Finding an Eulerian Path in an Undirected Graph  [in Japanese]

    TADA Akio , MATSUMOTO Yoshimi , YOSHIOKA Daisaburo

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

    IPSJ SIG Notes 118, 17-22, 2008-05-20

    References (6)

Page Top