Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380
[TOP] | [2009] | [2010] | [2011] | [2012] | [2013] | [2014] | [2015] | [Japanese] / [English]
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.