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

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

Volume 107, Number 219

コンピュテーション

開催日 2007-09-20 / 発行日 2007-09-13

[PREV] [NEXT]

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

[PROGRAM] [BULK PDF DOWNLOAD]


目次

COMP2007-32
Direct Reduction of String (1,2)-OT to Rabin's OT
Kaoru Kurosawa(Ibaraki Univ.)・○Takeshi Koshiba(Saitama Univ.)
pp. 1 - 4

COMP2007-33
交互三部符号及び交互三部符号形式によるRSA暗号系
○丁 峰・神保秀司・橋口攻三郎(岡山大)
pp. 5 - 12

COMP2007-34
Techniques to Accelerate Request Processing for Byzantine Fault Tolerance
○Junya Nakamura(Toyohashi Univ. of Tech.)・Tadashi Araragi(NTT)・Shigeru Masuyama(Toyohashi Univ. of Tech.)
pp. 13 - 20

COMP2007-35
Approximating the Distribution Function of Minimum Spanning Tree Cost with Normally Disributed Stochastic Edge Weights
○Ei Ando・Hirotaka Ono・Kunihiko Sadakane・Masafumi Yamashita(Kyushu Univ.)
pp. 21 - 27

COMP2007-36
Bandwidth of Bipartite Permutation Graphs
○Ryuhei Uehara(JAIST)
pp. 29 - 34

COMP2007-37
部分クラスの複雑さと列挙法について
○中村篤祥・工藤峰一(北大)
pp. 35 - 42

COMP2007-38
The Complexity of the Hajos Calculus on Planar Graphs
Yoichi Hanatani(Kyoto Univ.)・Takashi Horiyama(Saitama Univ.)・Kazuo Iwama・○Suguru Tamaki(Kyoto Univ.)
pp. 43 - 50

COMP2007-39
サイクル上でのグラフ探索問題に対する最適なオンラインアルゴリズム
○森本尚之・宮崎修一・岡部寿男(京大)
pp. 51 - 57

COMP2007-40
A Proof of Unimodality on the Numbers of Connected Spanning Subgraphs in an $n$-Vertex Graph with at Least $\bigl\lceil(3-2\sqrt{2})n^2+n-\frac{7-2\sqrt{2}}{2\sqrt{2}}\bigr\rceil$ Edges
○Peng Cheng(Nagoya Gakuin Univ)・Shigeru Masuyama(Toyohashi Univ. of Tech.)
pp. 59 - 66

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

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


IEICE / 電子情報通信学会