電子情報通信学会技術研究報告

Print edition: ISSN 0913-5685      Online edition: ISSN 2432-6380

Volume 108, Number 29

コンピュテーション

開催日 2008-05-13 / 発行日 2008-05-06

[PREV] [NEXT]

[TOP] | [2006] | [2007] | [2008] | [2009] | [2010] | [2011] | [2012] | [Japanese] / [English]

[PROGRAM] [BULK PDF DOWNLOAD]


目次

COMP2008-8
一様メトリックにおけるソーティングバッファ問題のNP困難性
朝廣雄一(九州産大)・○河原憲一・宮野英次(九工大)
pp. 1 - 8

COMP2008-9
Minimum Energy Broadcasting on Wireless Networks in Manhattan Model
○Toshinori Yamada(Saitama Univ.)
pp. 9 - 16

COMP2008-10
最適なネットワーク構造を自己選択するGMDH-typeニューラルネットワークアルゴリズムとその医用画像認識への応用
○近藤 正(徳島大)
pp. 17 - 24

COMP2008-11
3 < n/k < 4に対する平面グラフのn/k-彩色問題のNP完全性
○庄司將一・上嶋章宏(阪電通大)
pp. 25 - 32

COMP2008-12
グラフ上の線形Cover Timeランダムウォーク実現の必要条件
○野中良哲・小野廣隆・定兼邦彦・山下雅史(九大)
pp. 33 - 36

COMP2008-13
Improved approximation of the Largest common Sub-tree of Two Unordered Trees of Bounded Height
○Tatsuya Akutsu(Kyoto Univ.)・Daiji Fukagawa・Atsuhiro Takasu(NII)
pp. 37 - 42

COMP2008-14
An O(n^{1.75})-time Algorithm for L(2,1)-labeling of Trees
Toru Hasunuma(Univ. Tokushima)・Toshimasa Ishii(Otaru Univ. of Commerce)・○Hirotaka Ono(Kyushu Univ.)・Yushi Uno(Osaka Prefecture Univ.)
pp. 43 - 50

今後、次の点を修正する予定です。(1)欠けている表紙画像・奥付画像を補完いたします。(2)欠けている発行日の情報を補完いたします。

注: 本技術報告は査読を経ていない技術報告であり,推敲を加えられていずれかの場に発表されることがあります.


IEICE / 電子情報通信学会