Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380
[TOP] | [2011] | [2012] | [2013] | [2014] | [2015] | [2016] | [2017] | [Japanese] / [English]
COMP2014-15
Memory-Efficient Indexing Structure for Permuted Pattern Matching on Multi-Track Strings
Takashi Katsura, Yuhei Otomo, Kazuyuki Narisawa, Ayumi Shinohara (Tohoku Univ.)
pp. 1 - 8
COMP2014-16
A linear time algorithm for finding a spanning tree with non-terminal set $V_{NT}$ on cographs
Shin-ichi Nakayama (Univ. of Tokushima), Shigeru Masuyama (Toyohashi Univ. of Tech.)
pp. 9 - 16
COMP2014-17
An Algorithm for Feedback Vertex Set Problem on a Non-degenerate Circular-arc Graph
Hirotoshi Honma, Yoko Nakajima (Kushiro NCT), Shigeru Masuyama (Toyohashi Univ. Tech.)
pp. 17 - 22
COMP2014-18
On the number of matrix multiplications in the evaluation of the matrix polynomial I+A+A^2+...+A^{N-1}
Kotaro Matsumoto, Naofumi Takagi, Kazuyoshi Takagi (Kyoto Univ.)
pp. 23 - 27
COMP2014-19
[Invited Talk]
Modeling and Algorithm/Complexity Theory
-- Scheduling in Railroad, AGV(Automated Guided Vehicle) NPB League as Examples --
Shigeru Masuyama (Toyohashi Univ. of Tech.)
pp. 29 - 34
COMP2014-20
The World of Combinatorial Fuzzy Problems and the Efficiency of Fuzzy Approximation Algorithms
-- Preliminary Report --
Tomoyuki Yamakami (Univ. of Fukui)
pp. 35 - 42
COMP2014-21
Quantum digital-to-analog conversion algorithm using decoherence
Akira Saitoh (Toyohashi Univ. of Tech.)
pp. 43 - 49
COMP2014-22
A Note on the Class of the Computational Comlexity of the Coin-Exchange Problem of Frobenius
Shunichi Matsubara (Aoyama Gakuin Univ.)
pp. 51 - 54
COMP2014-23
Parallel Algorithm for Determining Shortest Paths in DAG
Masahiro Migita, Masashi Toda (Kumamoto Univ.)
pp. 55 - 59
COMP2014-24
Algorithms for Group Gossiping of Mobile Agents
Jun Ri, Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa (Osaka Univ.)
pp. 61 - 68
Note: Each article is a technical report without peer review, and its polished version will be published elsewhere.