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
On the Computational Power of Quantum Circuits with Clifford and π/8 Gates
Ken Matsumoto, Kazuyuki Amano (Gunma Univ.)
pp. 15 - 22
COMP2007-58
An implementation and improvement of the sampling algorithm for digesting Fourier representations
Masashi Yagitani, Yoshinori Takei (Nagaoka Univ. Tech.)
pp. 23 - 30
COMP2007-59
Development of Transformer of Breathing Wave into Audible Impressive Sound
-- Detecting only the breathing sound while conversing --
Kazuhide Okada, Taro Maeda (Osaka Univ)
pp. 31 - 32
COMP2007-60
Compressed Full-text Indexes for DNA Sequences
Kunihiko Sadakane (Kyushu U.)
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
An extention of the auction algorithm for the duty model and its implementation
Toru Miyazawa, Yoshinori Takei (Nagaoka Univ. Tech.)
pp. 47 - 54
COMP2007-63
Polynomial time algorithms for computing longest common substring and all palindromes from compressed strings
Wataru Matsubara (Tohoku Univ.), Shunsuke Inenaga (Kyushu Univ.), Akira Ishino, Ayumi Shinohara, Tomoyuki Nakamura, Kazuo Hashimoto (Tohoku Univ.)
pp. 55 - 62
COMP2007-64
Security number for outerplanar graphs
Kyohei Kozawa, Yota Otachi, Koichi Yamazaki (Gunma Univ.)
pp. 63 - 65
COMP2007-65
Implicit OBDD Representation of Multivariate Threshold Functions
Masamitsu Nakayama, Yasuhiko Takenaga (UEC)
pp. 67 - 73
COMP2007-66
Multiplicative Weight Update Algorithm for Metrical Task Systems
Shingo Kawabata, Eiji Takimoto (Tohoku Univ.)
pp. 75 - 82
COMP2007-67
Analysis of the quick sort in terms of inversions
Kazuya Shirahata (Toyohashi Univ Tech), Yoshio Okamoto (Tokyo Tech)
pp. 83 - 90
Note: Each article is a technical report without peer review, and its polished version will be published elsewhere.