Information and Systems-Theoretical Foundations of Computing(Date:2000/10/20)

Presentation
表紙

,  

[Date]2000/10/20
[Paper #]
目次

,  

[Date]2000/10/20
[Paper #]
Total Colorings of Degenerated Graphs

Shuji Isobe,  Zhou Xiao,  Takao Nishizeki,  

[Date]2000/10/20
[Paper #]COMP2000-42
Finding Independent Spanning Trees in Partial k-Trees

Zhou Xiao,  Takao Nishizeki,  

[Date]2000/10/20
[Paper #]COMP2000-43
A Family of n-state NFA's Which Need 2^n-α Deterministic States

Akihiro Matsuura,  Kazuo Iwama,  Mike Paterson,  

[Date]2000/10/20
[Paper #]COMP2000-44
Some Notes on Classification of Pushdown Tree Transducers

Yoshichika Sodeshima,  Naofumi Abe,  Katsunori Yamasaki,  

[Date]2000/10/20
[Paper #]COMP2000-45
Syntactic Congruences of Codes

Tetsuo MORIYA,  Itaru KATAOKA,  

[Date]2000/10/20
[Paper #]COMP2000-46
On Exptime-completeness of the Generalized Tsume-Shogi Problem

Masaya YOKOTA,  Tatsuie TSUKIJI,  Tomohiro KITAGAWA,  Gembu MOROHASHI,  Shigeki IWATA,  

[Date]2000/10/20
[Paper #]COMP2000-47
Min-Wise Independence vs.3-Wise Independence

TOSHIYA ITOH,  

[Date]2000/10/20
[Paper #]COMP2000-48
On the Help Bit Problem in Decision Trees

Tsukuru Hirosawa,  Kazuyuki Amano,  Akira Maruoka,  

[Date]2000/10/20
[Paper #]COMP2000-49
[OTHERS]

,  

[Date]2000/10/20
[Paper #]