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 algorithmsconcurrencycongenial talking philosophersgroup mutual exclusionshared 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 modelBakery algorithmconcurrent computationdistributed algorithmsmutual 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 gameshierarchical groupsinformation-theoretically securekey exchange graphssecret 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 attackindistinguishabilityinformation securitychosen-plaintext attackpublic-key encryptionsemantic 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: 
securitysecure protocolsmulti-party computationcryptography
 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: 
broadcastingByzantine faultscrash faultsfault tolerancestar 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 processesconcurrencydistributed systemlockout-freedommutual exclusionshared 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: 
broadcastingdistributingfault toleranceindependent spanning treesnetworkssecret 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: 
broadcastschannel graphsfault toleranceindependent spanning treesproduct 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: 
connectivityfault-tolerancefile transmissioninformation dispersal algorithmrotator 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 automatatransducersinformation-losslessweakly invertiblemachine 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: 
hypercubesbroadcastingfault-tolerancerandom 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-ringhypercubeembeddingdilationcongestion
 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: 
hypercubesbroadcastingfault-tolerancerandom faultsByzantine 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 algorithmsshortest pathsbanded matricesmesh connectionsystolic modelsemisystolic 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 navigationunknown environmentrectangular obstacleson-line algorithmscompetitive 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 navigationunknown environmentrectangular obstacleson-line algorithmscompetitive 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: 
broadcastinggraphsnetworksfault toleranceinformation 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 systemsfault tolerancehypercubesnetworksporallel 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: 
broadcastinggraphsnetworksfault toleranceinformation 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)