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

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

Volume 107, Number 73

コンピュテーション

開催日 2007-05-25 / 発行日 2007-05-18

[PREV] [NEXT]

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

[PROGRAM] [BULK PDF DOWNLOAD]


目次

COMP2007-11
ブックマーク問題の近似について
朝廣雄一(九州産大)・○宮野英次(九工大)・小野廣隆(九大)・村田俊英(九工大)
pp. 1 - 6

COMP2007-12
ブール関数に対するフィルタのノイズ除去効果について
唐崎正史・○瀧本英二(東北大)
pp. 7 - 12

COMP2007-13
An O(1.787^n)-time Algorithm for Detecting a Singleton Attractor in a Boolean Network Consisting of AND/OR Nodes
○Takeyuki Tamura・Tatsuya Akutsu(Kyoto Univ.)
pp. 13 - 18

COMP2007-14
最適ハイウェイ配置問題
○コルマン マティアス・徳山 豪(東北大)
pp. 19 - 24

COMP2007-15
Fixed-Parameter Tractability for Non-Crossing Spanning Trees
○Magnus Halldorsson(Univ. of Iceland)・Christian Knauer(Freie U.)・Andreas Spillner(U. East Anglia)・Takeshi Tokuyama(Tohoku U)
pp. 25 - 30

COMP2007-16
行列集合の自己同型群を求めるための動的計画アルゴリズム
○戸田誠之助(日大)
pp. 31 - 36

COMP2007-17
Optimality and Algorithms for the Balanced Edge Cover Problem
○Yuta Harada・Hirotaka Ono・Kunihiko Sadakane・Masafumi Yamashita(Kyushu Univ.)
pp. 37 - 42

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

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


IEICE / 電子情報通信学会