Information and Systems-Theoretical Foundations of Computing(Date:1998/06/23)

Presentation
表紙

,  

[Date]1998/6/23
[Paper #]
目次

,  

[Date]1998/6/23
[Paper #]
On Approximation Intractability of the path-distance-width Problem

Koichi Yamazaki,  

[Date]1998/6/23
[Paper #]COM98-14
Embedding buttlerflies into the de Bruijn family networks

Yasuyuki Hattori,  Hiroyuki Kawai,  Shingo Osawa,  Yukio Shibata,  

[Date]1998/6/23
[Paper #]COMP98-15
Linear-time recognition of connectivity of binary images on 1-bit inter-cell communication cellular automata

Hiroshi Umeo,  Makoto Inada,  

[Date]1998/6/23
[Paper #]COMP98-16
Decision of segments intersection under input data expressed in Affine Arithmetic

Hisanobu Okuda,  Seigo Yasutome,  Nobuki Tokura,  

[Date]1998/6/23
[Paper #]COMP98-17
Optimal Self-Stabilizing Wait-Free Clock Synchronization Protocol on a Shared-Memory System

Sen MORIYA,  Michiko INOUE,  Toshimitsu MASUZAWA,  Hideo FUJIWARA,  

[Date]1998/6/23
[Paper #]COMP98-18
An Efficient NC Algorithm for a Sparse k-Edge-Connectivity Certificate

Hiroshi Nagamochi,  Toru Hasunuma,  

[Date]1998/6/23
[Paper #]COMP98-19
A note on an independent set of weighted graphs

Shuichi Sakai,  Mitunori Togasaki,  Koichi Yamazaki,  

[Date]1998/6/23
[Paper #]COMP98-20
[OTHERS]

,  

[Date]1998/6/23
[Paper #]