IEICE Technical Report

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

Theoretical Foundations of Computing

Workshop Date : 2012-05-14 / Issue Date : 2012-05-07

COMP2012-8
Algorithms for Uniform Deployment of Mobile Agents on Synchronous Rings
Toshiya Mega, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa (Osaka Univ.)
pp. 9 - 16

COMP2012-9
Algorithms for partial rendezvous of mobile agents in asynchronous rings
Masahiro Shibata, Shinji Kawai, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa (Osaka Univ)
pp. 17 - 24

COMP2012-10
Dijkstra Algorithm Viewed from Discrete Convex Analysis
Kazuo Murota (Univ. of Tokyo), Akiyoshi Shioura (Tohoku Univ.)
pp. 39 - 43

COMP2012-11
On Context-free Languages That Cannot Be Recognized by Limited Backtrack Top-down Parsers
Shunichi Matsubara (Aoyama Gakuin Univ.)
pp. 45 - 50

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