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

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

Volume 112, Number 199

コンピュテーション

開催日 2012-09-03 / 発行日 2012-08-27

[PREV] [NEXT]

[TOP] | [2009] | [2010] | [2011] | [2012] | [2013] | [2014] | [2015] | [Japanese] / [English]

[PROGRAM] [BULK PDF DOWNLOAD]


目次

COMP2012-26
マルチトラック文字列の順列パターン照合と索引構造
○桂 敬史・成澤和志・篠原 歩(東北大)・坂内英夫・稲永俊介(九大)
pp. 1 - 8

COMP2012-27
Bit-Parallel Algorithms for Finding All Substrings Matching a Regular Expression
○Hiroaki Yamamoto(Shinshu Univ.)・Takashi Miyazaki(Nagano National College of Tech.)
pp. 9 - 16

COMP2012-28
最大クリーク問題の多項式時間的可解性の拡張の改良
○中西裕陽・富田悦次・若月光夫・西野哲朗(電通大)
pp. 17 - 24

COMP2012-29
Compressing de Bruijn Graphs
Alexander Bowe(NII)・Taku Onodera(Univ. of Tokyo)・○Kunihiko Sadakane(NII)・Tetsuo Shibuya(Univ. of Tokyo)
pp. 25 - 32

COMP2012-30
[招待講演]新学術領域「計算限界解明」発足にあたって
○渡辺 治(東工大)
p. 33

COMP2012-31
Partially Symmetric Functions are Efficiently Isomorphism-Testable
Eric Blais(Carnegie Mellon Univ.)・Amit Weinstein(Tel Aviv Univ.)・○Yuichi Yoshida(NII/Preferred Infrastructure)
pp. 35 - 40

COMP2012-32
Faster Algorithms for Rectangular Matrix Multiplication
○Francois Le Gall(Univ. of Tokyo)
pp. 41 - 48

COMP2012-33
A New Direction for Counting Perfect Matchings
○Taisuke Izumi・Tadashi Wadayama(Nagoya Inst. of Tech.)
p. 49

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


IEICE / 電子情報通信学会