Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380
[TOP] | [2006] | [2007] | [2008] | [2009] | [2010] | [2011] | [2012] | [Japanese] / [English]
COMP2008-34
Bit-Parallel Tree Pattern Matching Algorithms for Trees with Restricted Labels
○Hiroaki Yamamoto（Shinshu Univ.）・Daichi Takenouchi（NTT-AT）
pp. 1 - 8
COMP2008-35
Packing Alignment and Its Application to Music Mining
○Atsuyoshi Nakamura・Mineichi Kudo（Hokkaido Univ.）
pp. 9 - 16
COMP2008-36
On the Complexity of Reconfiguration Problems
○Takehiro Ito（Tohoku Univ.）・Erik D. Demaine・Nicholas J. A. Harvey（MIT）・Christos H. Papadimitriou（UC Berkeley）・Martha Sideri（AUEB）・Ryuhei Uehara（JAIST）・Yushi Uno（Osaka Prefecture Univ.）
pp. 17 - 24
COMP2008-37
A Class of Smallest Four-State Firing Squad Synchronization Protocols for One-Dimensional Ring Cellular Automata
○Hiroshi Umeo・Naoki Kamikawa（Univ. of Osaka Electro-Comm.）・Jean Baptiste Yun\`es（LIAFA-Univ.）
pp. 25 - 31
COMP2008-38
括弧列の簡単・簡潔な表現法
○定兼邦彦（九大）
pp. 33 - 40
COMP2008-39
Computing the Tutte Polynomial of a Graph via BDD Revisited
Hiroshi Imai（Univ. Tokyo）・Keiko Imai（Chuo Univ.）・○Yoshitake Matsumoto・Sonoko Moriyama（Univ. Tokyo）
pp. 41 - 46
COMP2008-40
Lower bounds on quantum query complexity for decision trees
○Hideaki Fukuhara（Tohoku Univ.）・Eiji Takimoto（Kyushu Univ.）
pp. 47 - 54
COMP2008-41
Partitioning a Weighted Tree to Subtrees of Almost Uniform Size
○Takehiro Ito（Tohoku Univ.）・Takeaki Uno（NII）・Xiao Zhou・Takao Nishizeki（Tohoku Univ.）
pp. 55 - 61
COMP2008-42
ブール剰余関数を計算するしきい値論理回路のサイズとエネルギー複雑度のトレードオフ
○内沢 啓（東北大）・瀧本英二（九大）・西関隆夫（東北大）
pp. 63 - 69
COMP2008-43
偶グリッドのカービング幅
○古瀬雅信・小澤恭平・大舘陽太・山崎浩一（群馬大）
pp. 71 - 75
COMP2008-45
Divide-and-Conquer Approach for Preemptive Scheduling Problems with Controllable Processing Times
Natalia Shakhlevich（Univ. Leeds）・○Akiyoshi Shioura（Tohoku Univ.）・Vitaly Strusevich（Univ. Greenwich）
pp. 85 - 92
今後、次の点を修正する予定です。(1)欠けている表紙画像・奥付画像を補完いたします。(2)欠けている発行日の情報を補完いたします。
注： 本技術報告は査読を経ていない技術報告であり，推敲を加えられていずれかの場に発表されることがあります．