Print edition: ISSN 0913-5685
Online edition: ISSN 2432-6380
[TOP] | [2006] | [2007] | [2008] | [2009] | [2010] | [2011] | [2012] | [Japanese] / [English]
COMP2005-9
Effient Indexing and Updating of Text Databases
Takamoto Goto, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita (Kyushu Univ.)
pp. 1 - 8
COMP2005-10
Hardness of Pickup and Delivery for Moving Objects on Broken Lines
Yuichi Asahiro (Kyushu Sangyo Univ.), Eiji Miyano, Shinichi Shimoirisa (Kyushu Inst. of Tech.)
pp. 9 - 16
COMP2005-11
Hardness and an Approximation Algorithm for Minimum Certificate Dispersal Problems
Hua Zheng, Shingo Omura, Koichi Wada (Nagoya Inst. of Tech.)
pp. 17 - 24
COMP2005-12
Recognition of Tree-Shellable Boolean Functions with Restrictions to the Number of the Same Literal
Nao Katougi, Yasuhiko Takenaga (UEC)
pp. 25 - 30
COMP2005-13
VSOP: Valued-Sum-Of-Products Calculator Based on Zero-Suppressed BDDs
Shin-ichi Minato (Hokkaido Univ.)
pp. 31 - 38
COMP2005-14
PUYOPUYO is NP-Complete
Hidetoshi Muta (Univ. of Tokyo)
pp. 39 - 44
COMP2005-15
Improving a local search approximation algorithm for the stable marriage problem
Naoya Yamauchi, Shuichi Miyazaki, Kazuo Iwama (Kyoto Univ.)
pp. 45 - 51
COMP2005-16
Constant Time Generation of Linear Extensions
Akimitsu Ono, Shin-ichi Nakano (Gunma Univ.)
pp. 53 - 57
COMP2005-17
Experimental Evaluation of Automata-Based Extended Regular Expression Matching Algorithms
Hiroaki Yamamoto (Shinshu Univ.)
pp. 59 - 66