IEICE Technical Report

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

Volume 112, Number 272

Theoretical Foundations of Computing

Workshop Date : 2012-10-31 / Issue Date : 2012-10-24

[PREV] [NEXT]

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

[PROGRAM] [BULK PDF DOWNLOAD]


Table of contents

COMP2012-34
A Uniied View to Greedy Geometric Routing Algorithms in Ad Hoc Networks
Jinhee Chun, Akiyoshi Shioura, Truong Minh Tien, Takeshi Tokuyama (Tohoku Univ.)
pp. 1 - 8

COMP2012-35
Synchronizing Multi-Dimensional Cellular Automata in Optimum-Time
Hiroshi Umeo, Kinuo Nishide, Keisuke Kubo (Univ. of Osaka Electro-Comm.)
pp. 9 - 14

COMP2012-36
[Invited Talk] Data-driven bioinformatics in the Biological Information Big bang
Kengo Kinoshita (Tohoku Univ.)
p. 15

COMP2012-37
Pattern matching on compressed text using smaller space
Takao Aihara, Ayumi Shinohara, Kazuyuki Narisawa (Tohoku Univ.)
pp. 17 - 24

COMP2012-38
On computing the nucleolus and the Shapley value of facility location games
Takanori Namikawa (JAIST), Yoshio Okamoto (UEC), Yota Otachi (JAIST)
pp. 25 - 32

COMP2012-39
On 1 + $\epsilon$ strip graphs
Takashi Hayashi (Gunma Univ.), Hidehiro Shinohara (Tohoku Univ.), Koichi Yamazaki (Gunma Univ.)
pp. 33 - 36

COMP2012-40
On the Complexity of Packing Trominoes
Takashi Horiyama (Saitama Univ.), Takehiro Ito (Tohoku Univ.), Keita Nakatsuka (Saitama Univ.), Akira Suzuki (Tohoku Univ.), Ryuhei Uehara (JAIST)
pp. 37 - 43

COMP2012-41
On classes of polytopes whose LP orientations can be characterized by the shelling property
Yoshikazu Aoshima (Univ. of Tokyo), Hiroyuki Miyata, Sonoko Moriyama (Tohoku Univ.)
pp. 45 - 51

COMP2012-42
A Novel Computation Model for GPU
Atsushi Koike, Kunihiko Sadakane (NII)
pp. 53 - 60

Note: Each article is a technical report without peer review, and its polished version will be published elsewhere.


The Institute of Electronics, Information and Communication Engineers (IEICE), Japan