IEICE Technical Committee Submission System
Conference Schedule
Online Proceedings
[Sign in]
Tech. Rep. Archives
    [Japanese] / [English] 
( Committee/Place/Topics  ) --Press->
( Paper Keywords:  /  Column:Title Auth. Affi. Abst. Keyword ) --Press->

Technical Committee on Theoretical Foundations of Computing (COMP)  (2006)

Chair: Toshimitsu Masuzawa (Osaka Univ.) Vice Chair: Hirotaka Ono (Nagoya Univ)
Secretary: Fukuhito Ooshita (NAIST), Ei Ando (Senshu Univ.)
Assistant: Yota Otachi (Nagoya Univ)

Search Results: Keywords 'from:2006-05-24 to:2006-05-24'

[Go to Official COMP Homepage (Japanese)] 
Search Results: Conference Papers
 Conference Papers (Available on Advance Programs)  (Sort by: Date Ascending)
 Results 1 - 7 of 7  /   
Committee Date Time Place Paper Title / Authors Abstract Paper #
COMP 2006-05-24
Fukuoka Kyushu Institute of Technology Minimum Augmentation of Edge-Connectivity with Monotone Requirements in Undirected Graphs
Toshimasa Ishii (Otaru Univ. of Commerce)
For a finite ground set $V$, we call a set-function $r: 2^V \rightarrow Z^+$ monotone, if $r(X')\geq r(X)$ holds for... [more] COMP2006-10
COMP 2006-05-24
Fukuoka Kyushu Institute of Technology Embedding of a Qualitative Representation Language on a Two-Dimensional Plane
Kazuko Takahashi, Takao Sumitomo (Kwansei Gakuin Univ.), Izumi Takeuti (AIST)
This paper discusses embedding of PLCA expression on a two-dimensional plane. We have proposed PLCA as a new framework f... [more] COMP2006-11
COMP 2006-05-24
Fukuoka Kyushu Institute of Technology Approximating Tree Edit Distance Through String Edit Distance
Tatsuya Akutsu (Kyoto Univ.), Daiji Fukagawa, Atsuhiro Takasu (NII)
We present a method to transform an ordered and rooted tree of bounded degree into a string, where it is done by computi... [more] COMP2006-12
COMP 2006-05-24
Fukuoka Kyushu Institute of Technology Average-case Analysis for the MAX-2SAT Problem
Osamu Watanabe, Masaki Yamamoto (Tokyo Inst. of Tech.)
We propose a simple probability model for MAX-2SAT instances for discussing the average-case com-
plexity of the MAX-2S... [more]
COMP 2006-05-24
Fukuoka Kyushu Institute of Technology (4,1)-Quantum Random Access Coding Does Not Exist
Masahito Hayashi (JST), Kazuo Iwama (Kyoto Univ.), Harumichi Nishimura (Osaka Prefecture Univ.), Rudy Raymond (Kyoto Univ.), Shigeru Yamashita (NAIST)
An (n,1,p)-Quantum Random Access (QRA) coding, introduced by Ambainis,
Nayak, Ta-shma and Vazirani in ACM Symp. on The... [more]
COMP 2006-05-24
Fukuoka Kyushu Institute of Technology DNA Sequence Design Using Hidden Markov Models
Kazuya Maemura, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita (Kyushu Univ.)
DNA computing is a new computation paradigm to take reaction process of DNA as computation.The design of DNA sequence is... [more] COMP2006-15
COMP 2006-05-24
Fukuoka Kyushu Institute of Technology DNA Sequence Design by Dynamic Neighborhood Searches
Suguru Kawashimo, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita (Kyushu Univ.)
In recent years, DNA sequence sets are used in various fields such as nanotechnology and nanocomputing. Since there are ... [more] COMP2006-16
 Results 1 - 7 of 7  /   
Choose a download format for default settings. [NEW !!]
Text format pLaTeX format CSV format BibTeX format

[Return to Top Page]

[Return to IEICE Web Page]

The Institute of Electronics, Information and Communication Engineers (IEICE), Japan