1994.4 -- 1995.3

1994.4 -- 1995.3


[Journal] [Conferance] [Technical Reports] [Back]

Journal papres :

[1] T.Altman, Y.Igarashi and K.Obokata,
    "Hyper-ring connection machines",
    Parallel Computing
    Vol. 21, pp. 1327--1338, 1995. 


[2] Y.Han, Y.Igarashi, K.Kanai and K. Miura,
    "Broadcasting in faulty binary jumping networks",
    Journal of Parallel and Distributed Computing,
    Vol. 23, pp. 462--467, 1994.


[3] Y.Igarashi, S.Osawa and W.Unger,
    "Automorphisms of broadcasting schemes with respect to start rounds",
    Information Processing Letters,
    Vol. 51, pp. 35--41, 1994.
 

[4] A.Mei and Y.Igarashi,
    "A robot navigation strategy in unknown environment and its efficiency",
    IEICE Transactions on Fundamentals of Electronics, Communications
    and Computer Sciences,
    Vol. E77--A, No. 4, pp. 646--651, 1994.


[5] A.Mei and Y.Igarashi,
    "Navigating in unknown environment with rectangular obstacles",
    IEICE Transactions on Fundamentals of Electronics, Communications
    and Computer Sciences,
    Vol. E77--A, No. 7, pp. 1157--1162, 1994.


[6] A.Mei and Y.Igarashi,
    "An efficient starategy for robot navigation in unknown environment",
    Information Processing Letters,
    Vol. 52, pp. 51--56, 1994.


[7] A.Mei and Y.Igarashi,
    "A shortest path algorithm for banded matrices by a mesh connection
     without processor penalty",
    IEICE Transactions on Fundamentals of Electronics, Communications
    and Computer Sciences,
    Vol. E78--A, No. 3, pp. 389--394,1995.



Conference papers :


[1] T. Altman, Y. Igarashi and K. Obokata,
    "Hyper-ring connection machines",
    IEEE Region 10's 9th Annual International Conference,
    Vol. 1, pp. 290--294, Singapore, August 22--26, 1994.


[2] F. Bao and Y. Igarashi,
    "A randomized algorithm to finite automata public key cryptosystem"
    5th International Symposium, ISAAC '94
    Lecture Notes in Computer Science,
    Vol. 834, pp. 678--686, Beijing, P. R. China, August 25--27, 1994.


[3] A. Mei and Y. Igarashi,\\
    "Efficient strategies for robot navigation in unknown environment"
    21st International Colloquium, ICALP '94,
    Lecture Notes in Computer Science,
    Vol. 820, pp. 630--641, Jerusalem, Israel, July 11--14, 1994.

[4] A. Mei and Y. Igarashi,
    "A shortest path algorithm for banded matrices by a mesh connection 
     without processor penalty"
    International Symposium on Parallel Architectures, Algorithms and Networks
    IEEE Computer Society Press,
    pp. 159--166, Kanazawa, Japan, December 14--16, 1994.
 


Technical Reports :


[1] F. Bao, Y. Igarashi, K. Obokata and Q. Wang,
    "Fault-tolerance of broadcasting in binary jumping networks with random faults",
    IEICE Technical Report,
    FTS94--33, pp. 45--51, 1994.


[2] Y. Hamada, A. Mei, Y. Nishitani and Y. Igarashi,
    "Embedding of the hyper-ring into the hypercube",
    IPSJ SIG Notes, algorithm,
    94--AL--41, pp. 73--80, 1994.


[3] F. Bao, Y. Igarashi and K. Katano,
    "Broadcasting in hypercubes with randomly distributed Byzantine faults",
    IEICE Technical Report, computation,
    COMP94--48, pp. 31--39, 1994.


[4] F. Bao, Y. Igarashi and X. Yu,
    "Some results on decomposability of weakly invertible finite automata"
    IPSJ SIG Notes, algorithm,
    94--AL--42, pp. 17--24, 1994.


[5] F. Bao, Y. Igarashi and S. Öhring,
    "Reliable broadcasting in product networks",
    LA Symposium, to appear in Technical Report, Reseach Institute for
    Mathematical Sciences, Kyoyo University, 1995.


[6] F. Bao, Y. Funyu, Y. Igarashi and S. Öhring,
    "Reliability for communication in hypercubes with random faults",
    IEICE Technical Report,
    FTS94--75, pp. 9--16, 1995.