IEICE Trans

Yoshihide IGARASHI

Highly Concurrent Group Mutual Exclusion Algorithms Based on Ticket Orders Masataka TAKAMURA Yoshihide IGARASHI
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2004/02/01 Vol. E87-D No. 2 pp. 322-329 Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science) Category: Keyword: asynchronous distributed algorithms, concurrency, congenial talking philosophers, group mutual exclusion, shared memory,
	Summary \| Full Text:PDF(169KB)

Simple Mutual Exclusion Algorithms Based on Bounded Tickets on the Asynchronous Shared Memory Model Masataka TAKAMURA Yoshihide IGARASHI
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2003/02/01 Vol. E86-D No. 2 pp. 246-254 Type of Manuscript: Special Section PAPER (Special Issue on Selected Papers from LA Symposium) Category: Parallel/Distributed Algorithms Keyword: asynchronous shared memory model, Bakery algorithm, concurrent computation, distributed algorithms, mutual exclusion,
	Summary \| Full Text:PDF(294.9KB)

Construction of Secret Key Exchange Spanning Trees by Random Deals of Cards on Hierarchical Structures Reina YOSHIKAWA Shimin GUO Kazuhiro MOTEGI Yoshihide IGARASHI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 2001/05/01 Vol. E84-A No. 5 pp. 1110-1119 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: card games, hierarchical groups, information-theoretically secure, key exchange graphs, secret bit transmission,
	Summary \| Full Text:PDF(350.3KB)

A Refined Definition of Semantic Security for Public-Key Encryption Schemes Hideaki SAKAI Noriko NAKAMURA Yoshihide IGARASHI
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2001/01/01 Vol. E84-D No. 1 pp. 34-39 Type of Manuscript: Special Section PAPER (Special Issue on Selected Papers from LA Symposium) Category: Keyword: chosen-ciphertext attack, indistinguishability, information security, chosen-plaintext attack, public-key encryption, semantic security,
	Summary \| Full Text:PDF(399.3KB)

Secure Multi-Party Computation over Networks Yasuaki NISHITANI Yoshihide IGARASHI
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 2000/03/25 Vol. E83-D No. 3 pp. 561-569 Type of Manuscript: INVITED SURVEY PAPER Category: Parallel and Distributed Algorithms Keyword: security, secure protocols, multi-party computation, cryptography,
	Summary \| Full Text:PDF(325.1KB)

Optimal Time Broadcasting Schemes in Faulty Star Graphs Aohan MEI Feng BAO Yukihiro HAMADA Yoshihide IGARASHI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1999/05/25 Vol. E82-A No. 5 pp. 722-732 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: broadcasting, Byzantine faults, crash faults, fault tolerance, star graph,
	Summary \| Full Text:PDF(586.4KB)

Some Modifications of the Tournament Algorithm for the Mutual Exclusion Problem Yoshihide IGARASHI Hironobu KURUMAZAKI Yasuaki NISHITANI
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1999/02/25 Vol. E82-D No. 2 pp. 368-375 Type of Manuscript: PAPER Category: Algorithm and Computational Complexity Keyword: asynchronous processes, concurrency, distributed system, lockout-freedom, mutual exclusion, shared memory,
	Summary \| Full Text:PDF(224.3KB)

Reliable Broadcasting and Secure Distributing in Channel Networks Feng BAO Yutaka FUNYU Yukihiro HAMADA Yoshihide IGARASHI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1998/05/25 Vol. E81-A No. 5 pp. 796-806 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: broadcasting, distributing, fault tolerance, independent spanning trees, networks, secret sharing,
	Summary \| Full Text:PDF(1MB)

Independent Spanning Trees of Product Graphs and Their Construction Koji OBOKATA Yukihiro IWASAKI Feng BAO Yoshihide IGARASHI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1996/11/25 Vol. E79-A No. 11 pp. 1894-1903 Type of Manuscript: PAPER Category: Graphs and Networks Keyword: broadcasts, channel graphs, fault tolerance, independent spanning trees, product graphs,
	Summary \| Full Text:PDF(819.9KB)

Nonadaptive Fault-Tolerant File Transmission in Rotator Graphs Yukihiro HAMADA Feng BAO Aohan MEI Yoshihide IGARASHI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1996/04/25 Vol. E79-A No. 4 pp. 477-482 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: connectivity, fault-tolerance, file transmission, information dispersal algorithm, rotator graphs,
	Summary \| Full Text:PDF(599.2KB)

Some Results on Decomposability of Weakly Invertible Finite Automata Feng BAO Yoshihide IGARASHI Xiaomei YU
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1996/01/25 Vol. E79-D No. 1 pp. 1-7 Type of Manuscript: PAPER Category: Automata,Languages and Theory of Computing Keyword: finite automata, transducers, information-lossless, weakly invertible, machine decompositions,
	Summary \| Full Text:PDF(579.7KB)

Reliability of Hypercubes for Broadcasting with Random Faults Feng BAO Yoshihide IGARASHI Sabine R. OHRING
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1996/01/25 Vol. E79-D No. 1 pp. 22-28 Type of Manuscript: PAPER Category: Fault Tolerant Computing Keyword: hypercubes, broadcasting, fault-tolerance, random faults,
	Summary \| Full Text:PDF(576.2KB)

Embeddings of Hyper-Rings in Hypercubes Yukihiro HAMADA Aohan MEI Yasuaki NISHITANI Yoshihide IGARASHI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1995/11/25 Vol. E78-A No. 11 pp. 1606-1613 Type of Manuscript: PAPER Category: Graphs and Networks Keyword: hyper-ring, hypercube, embedding, dilation, congestion,
	Summary \| Full Text:PDF(673KB)

Broadcasting in Hypercubes with Randomly Distributed Byzantine Faults Feng BAO Yoshihide IGARASHI Keiko KATANO
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1995/09/25 Vol. E78-A No. 9 pp. 1239-1246 Type of Manuscript: PAPER Category: Reliability and Fault Analysis Keyword: hypercubes, broadcasting, fault-tolerance, random faults, Byzantine faults,
	Summary \| Full Text:PDF(692.4KB)

A Shortest Path Algorithm for Banded Matrices by a Mesh Connection without Processor Penalty Aohan MEI Yoshihide IGARASHI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1995/03/25 Vol. E78-A No. 3 pp. 389-394 Type of Manuscript: PAPER Category: Algorithms, Data Structures and Computational Complexity Keyword: parallel algorithms, shortest paths, banded matrices, mesh connection, systolic model, semisystolic model,
	Summary \| Full Text:PDF(442.1KB)

Navigating in Unknown Environment with Rectangular Obstacles Aohan MEI Yoshihide IGARASHI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1994/07/25 Vol. E77-A No. 7 pp. 1157-1162 Type of Manuscript: PAPER Category: Algorithms, Data Structures and Computational Complexity Keyword: robot navigation, unknown environment, rectangular obstacles, on-line algorithms, competitive algorithms,
	Summary \| Full Text:PDF(537KB)

A Robot Navigation Strategy in Unknown Environment and Its Efficiency Aohan MEI Yoshihide IGARASHI
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1994/04/25 Vol. E77-A No. 4 pp. 646-651 Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications) Category: Keyword: robot navigation, unknown environment, rectangular obstacles, on-line algorithms, competitive algorithms,
	Summary \| Full Text:PDF(465.3KB)

Fault Tolerance of an Information Disseminating Scheme on a Processor Network Kumiko KANAI Yoshihide IGARASHI Kinya MIURA
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1992/11/25 Vol. E75-A No. 11 pp. 1555-1560 Type of Manuscript: PAPER Category: Algorithms, Data Structures and Computational Complexity Keyword: broadcasting, graphs, networks, fault tolerance, information dissemination,
	Summary \| Full Text:PDF(553.8KB)

Information Disseminating Schemes for Fault Tolerance in Hypercubes Svante CARLSSON Yoshihide IGARASHI Kumiko KANAI Andrzej LINGAS Kinya MIURA Ola PETERSSON
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Publication Date: 1992/02/25 Vol. E75-A No. 2 pp. 255-260 Type of Manuscript: PAPER Category: Graphs, Networks and Matroids Keyword: broadcasting, distributed systems, fault tolerance, hypercubes, networks, porallel processing,
	Summary \| Full Text:PDF(509.5KB)

Optimal Schemes for Disseminating Information and Their Fault Tolerance Yoshihide IGARASHI Kumiko KANAI Kinya MIURA Shingo OSAWA
Publication: IEICE TRANSACTIONS on Information and Systems Publication Date: 1992/01/25 Vol. E75-D No. 1 pp. 22-29 Type of Manuscript: Special Section PAPER (Special Section on Theoretical Foundations of Computing) Category: Keyword: broadcasting, graphs, networks, fault tolerance, information dissemination,
	Summary \| Full Text:PDF(747.3KB)

Language Families Generated by One-Letter Languages and Inclusion Relations Shingo OSAWA Yoshihide IGARASHI Yukio SHIBATA
Publication: IEICE TRANSACTIONS (1976-1990) Publication Date: 1990/05/25 Vol. E73-E No. 5 pp. 724-728 Type of Manuscript: PAPER Category: Automation, Language and Theory of Computing Keyword:
	Summary \| Full Text:PDF(454.1KB)

Computing Time for Sorting Roughly Sorted Sequences Yoshihide IGARASHI
Publication: IEICE TRANSACTIONS (1976-1990) Publication Date: 1989/03/25 Vol. E72-E No. 3 pp. 229-234 Type of Manuscript: PAPER Category: Algorithm and Computational Complexity Keyword:
	Summary \| Full Text:PDF(476.1KB)

Fast Parallel Sorting on a Mesh-Connected Processor Array Kazuhiro SADO Yoshihide IGARASHI
Publication: IEICE TRANSACTIONS (1976-1990) Publication Date: 1988/04/25 Vol. E71-E No. 4 pp. 422-430 Type of Manuscript: PAPER Category: Algorithm and Computational Complexity Keyword:
	Summary \| Full Text:PDF(711.5KB)

Time Lower Bounds for Merge Sorts and Pseudo-Merge Sorts on Mesh-Connected Processor Arrays Yoshihide IGARASHI Kazuhiro SADO Koji SAGA
Publication: IEICE TRANSACTIONS (1976-1990) Publication Date: 1987/09/25 Vol. E70-E No. 9 pp. 865-871 Type of Manuscript: PAPER Category: Algorithm and Computational Complexity Keyword:
	Summary \| Full Text:PDF(631.6KB)

Fast Parallel Sorts on a Practical Sized Mesh-Connected Processor Array Yoshihide IGARASHI Kazuhiro SADO Koji SAGA
Publication: IEICE TRANSACTIONS (1976-1990) Publication Date: 1987/01/25 Vol. E70-E No. 1 pp. 56-64 Type of Manuscript: PAPER Category: Algorithm, Computational Complexity Keyword:
	Summary \| Full Text:PDF(710.7KB)

Parallel Pseudo-Merge Sorting on a Mesh-Connected Processor Array Koji SAGA Kazuhiro SADO Yoshihide IGARASHI
Publication: IEICE TRANSACTIONS (1976-1990) Publication Date: 1986/10/25 Vol. E69-E No. 10 pp. 1104-1113 Type of Manuscript: PAPER Category: Algorithm, Computational Complexity Keyword:
	Summary \| Full Text:PDF(814KB)

On Finding the Contour of a Set of 3-Dimensional ISO-Oriented Objects Masami MACHII Yoshihide IGARASHI Kazuhiro SADO
Publication: IEICE TRANSACTIONS (1976-1990) Publication Date: 1986/09/25 Vol. E69-E No. 9 pp. 988-995 Type of Manuscript: PAPER Category: Algorithm, Computational Complexity Keyword:
	Summary \| Full Text:PDF(572.1KB)

Some Combinatorial Problems on a Permutation Network Shoji SAKURAZAWA Yoshihide IGARASHI Yukio SHIBATA
Publication: IEICE TRANSACTIONS (1976-1990) Publication Date: 1981/06/25 Vol. E64-E No. 6 pp. 419-425 Type of Manuscript: PAPER Category: Automata and Languages Keyword:
	Summary \| Full Text:PDF(557.4KB)

Formal Construction of Joel's Permutation Networks and Their Setting Algorithms Shoji SAKURAZAWA Yoshihide IGARASHI
Publication: IEICE TRANSACTIONS (1976-1990) Publication Date: 1981/04/25 Vol. E64-E No. 4 pp. 235-242 Type of Manuscript: PAPER Category: Automata and Languages Keyword:
	Summary \| Full Text:PDF(566.1KB)

Algorithms for Computing the Maximum Number of Prime Implicants of Symmetric Boolean Functions Yoshihide IGARASHI
Publication: IEICE TRANSACTIONS (1976-1990) Publication Date: 1980/10/25 Vol. E63-E No. 10 pp. 693-699 Type of Manuscript: PAPER Category: Computers Keyword:
	Summary \| Full Text:PDF(469.9KB)

Bipartite Representations of Permutations and Permutation Networks Yoshihide IGARASHI Shoji SAKURAZAWA
Publication: IEICE TRANSACTIONS (1976-1990) Publication Date: 1979/10/25 Vol. E62-E No. 10 pp. 649-655 Type of Manuscript: PAPER Category: Automata and Languages Keyword:
	Summary \| Full Text:PDF(484.1KB)

An Improved Lower Bound on the Maximum Number of Prime Implicants Yoshihide IGARASHI
Publication: IEICE TRANSACTIONS (1976-1990) Publication Date: 1979/06/25 Vol. E62-E No. 6 pp. 389-394 Type of Manuscript: PAPER Category: Mathematics, Physics Keyword:
	Summary \| Full Text:PDF(457.6KB)