多田 昭雄 TADA Akio

ID:9000046253906

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

Search authors sharing the same name

Articles:  1-2 of 2

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

    MATSUMOTO Yoshimi , TADA Akio

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

    IPSJ SIG Notes 122, 17-24, 2009-01-23

    References (5)

  • 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