Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380
[TOP] | [2006] | [2007] | [2008] | [2009] | [2010] | [2011] | [2012] | [Japanese] / [English]
COMP2007-55
Approximation Algorithms for the Sex-Equal Stable Marriage Problem
○Hiroki Yanagisawa（IBM）・Shuichi Miyazaki・Kazuo Iwama（Kyoto Univ.）
pp. 1 - 8
COMP2007-56
Unbounded-Error Quantum Query Complexity
Ashley Montanaro（Univ. of Bristol）・Harumichi Nishimura（Osaka Prefecture Univ.）・○Rudy Raymond（IBM）
pp. 9 - 14
COMP2007-57
Clifford+π/8量子回路の計算能力
○松本 健・天野一幸（群馬大）
pp. 15 - 22
COMP2007-58
フーリエ表現要約サンプリングアルゴリズムの実装と改良
○八木谷 允・武井由智（長岡技科大）
pp. 23 - 30
COMP2007-59
呼吸波からの音変換器の作成 ～ 発話中の吐息のみを検知して ～
○岡田一秀・前田太郎（阪大）
pp. 31 - 32
COMP2007-60
DNA配列に適した圧縮全文索引
○定兼邦彦（九大）
pp. 33 - 37
COMP2007-61
Consistent Digital Rays
Jinhee Chun・Matias Korman（Tohoku Univ.）・Martin Noellenburg（Karlsruhe Univ.）・○Takeshi Tokuyama（Tohoku Univ.）
pp. 39 - 46
COMP2007-62
関税モデルへのオークションアルゴリズムの拡張とその実装
宮沢 徹・○武井由智（長岡技科大）
pp. 47 - 54
COMP2007-63
圧縮文字列における最長共通部分文字列および回文を求める多項式時間アルゴリズム
○松原 渉（東北大）・稲永俊介（九大）・石野 明・篠原 歩・中村智将・橋本和夫（東北大）
pp. 55 - 62
COMP2007-64
Security number for outerplanar graphs
○Kyohei Kozawa・Yota Otachi・Koichi Yamazaki（Gunma Univ.）
pp. 63 - 65
COMP2007-65
多変量閾値関数の非明示的OBDD表現
○中山昌光・武永康彦（電通大）
pp. 67 - 73
COMP2007-66
メトリカルタスクシステムに対する乗算型重み更新アルゴリズム
○川端新伍・瀧本英二（東北大）
pp. 75 - 82
COMP2007-67
反転数を考慮したクイックソートの計算量解析
○白幡和也（豊橋技科大）・岡本吉央（東工大）
pp. 83 - 90
今後、次の点を修正する予定です。(1)欠けている表紙画像・奥付画像を補完いたします。(2)欠けている発行日の情報を補完いたします。
注： 本技術報告は査読を経ていない技術報告であり，推敲を加えられていずれかの場に発表されることがあります．