×

zbMATH — the first resource for mathematics

Igarashi, Yoshihide

Compute Distance To:
Author ID: igarashi.yoshihide Recent zbMATH articles by "Igarashi, Yoshihide"
Published as: Igarashi, Y.; Igarashi, Yoshihide
Documents Indexed: 49 Publications since 1973, including 2 Books

Publications by Year

Citations contained in zbMATH

22 Publications have been cited 105 times in 76 Documents Cited by Year
Reliable broadcasting in product networks. Zbl 0901.68008
Bao, Feng; Igarashi, Yoshihide; Öhring, Sabine R.
20
1998
Independent spanning trees of chordal rings. Zbl 1338.68220
Iwasaki, Yukihiro; Kajiwara, Yuka; Obokata, Koji; Igarashi, Yoshihide
18
1999
Anomalous gauge theories and subcritical strings based on the Batalin-Fradkin formalism. Zbl 0970.81510
Fujiwara, T.; Igarashi, Y.; Kubo, J.
11
1990
Independent spanning trees of chordal rings. Zbl 0942.05502
Iwasaki, Yukihiro; Kajiwara, Yuka; Obokata, Koji; Igarashi, Yoshihide
10
1997
Independent spanning trees of product graphs. Zbl 0925.05029
Obokata, Koji; Iwasaki, Yukihiro; Bao, Feng; Igarashi, Yoshihide
10
1996
The tape complexity of some classes of Szilard languages. Zbl 0357.68092
Igarashi, Y.
6
1977
Simple mutual exclusion algorithms based on bounded tickets on the asynchronous shared memory model. Zbl 1077.68538
Takamura, Masataka; Igarashi, Yoshihide
4
2002
Improving the efficiency of parallel minimum spanning tree algorithms. Zbl 1011.68176
Chong, Ka Wong; Han, Yijie; Igarashi, Yoshihide; Lam, Tak Wah
3
2003
Roughly sorting: A generalization of sorting. Zbl 0736.68018
Igarashi, Yoshihide; Wood, Derick
3
1991
Some properties of the parallel bubbling and parallel sorts on a mesh- connected processor array. Zbl 0643.68082
Sado, Kazuhiro; Igarashi, Yoshihide
3
1987
Group mutual exclusion algorithms based on ticket orders. Zbl 1276.68127
Takamura, Masataka; Igarashi, Yoshihide
2
2003
A randomized algorithm to finite automata public key cryptosystem. Zbl 0953.94500
Bao, Feng; Igarashi, Yoshihide
2
1994
Indexing functions and time lower bounds for sorting on a mesh-connected computer. Zbl 0746.68026
Han, Yijie; Igarashi, Yoshihide; Truszczynski, Miroslaw
2
1992
Tape bounds for some subclasses of deterministic context-free languages. Zbl 0376.68050
Igarashi, Y.
2
1978
On the extension of Gladkij’s theorem and the hierarchies of languages. Zbl 0252.68038
Igarashi, Yoshihide; Honda, Namio
2
1973
Analysis of some lockout avoidance algorithms for the \(k\)-exclusion problem. Zbl 1033.68047
Omori, Michiko; Obokata, Kumiko; Motegi, Kazuhiro; Igarashi, Yoshihide
1
2002
A lockout avoidance algorithm without using time-stamps for the \(k\)-exclusion problem. Zbl 0991.68512
Obokata, Kumiko; Omori, Michiko; Motegi, Kazuhiro; Igarashi, Yoshihide
1
2001
Efficient strategies for robot navigation in unknown environment. Zbl 1422.68223
Mei, Aohan; Igarashi, Yoshihide
1
1994
Time lower bounds for sorting on multi-dimensional mesh-connected processor arrays. Zbl 0702.68054
Han, Yijie; Igarashi, Yoshihide
1
1990
Time lower bounds for parallel sorting on a mesh-connected processor array. Zbl 0659.68087
Han, Yijie; Igarashi, Yoshihide
1
1989
Roughly sorting: Sequential and parallel approach. Zbl 0794.68031
Altman, Tom; Igarashi, Yoshihide
1
1989
A pumping lemma for real-time deterministic context-free languages. Zbl 0601.68050
Igarashi, Yoshihide
1
1985
Improving the efficiency of parallel minimum spanning tree algorithms. Zbl 1011.68176
Chong, Ka Wong; Han, Yijie; Igarashi, Yoshihide; Lam, Tak Wah
3
2003
Group mutual exclusion algorithms based on ticket orders. Zbl 1276.68127
Takamura, Masataka; Igarashi, Yoshihide
2
2003
Simple mutual exclusion algorithms based on bounded tickets on the asynchronous shared memory model. Zbl 1077.68538
Takamura, Masataka; Igarashi, Yoshihide
4
2002
Analysis of some lockout avoidance algorithms for the \(k\)-exclusion problem. Zbl 1033.68047
Omori, Michiko; Obokata, Kumiko; Motegi, Kazuhiro; Igarashi, Yoshihide
1
2002
A lockout avoidance algorithm without using time-stamps for the \(k\)-exclusion problem. Zbl 0991.68512
Obokata, Kumiko; Omori, Michiko; Motegi, Kazuhiro; Igarashi, Yoshihide
1
2001
Independent spanning trees of chordal rings. Zbl 1338.68220
Iwasaki, Yukihiro; Kajiwara, Yuka; Obokata, Koji; Igarashi, Yoshihide
18
1999
Reliable broadcasting in product networks. Zbl 0901.68008
Bao, Feng; Igarashi, Yoshihide; Öhring, Sabine R.
20
1998
Independent spanning trees of chordal rings. Zbl 0942.05502
Iwasaki, Yukihiro; Kajiwara, Yuka; Obokata, Koji; Igarashi, Yoshihide
10
1997
Independent spanning trees of product graphs. Zbl 0925.05029
Obokata, Koji; Iwasaki, Yukihiro; Bao, Feng; Igarashi, Yoshihide
10
1996
A randomized algorithm to finite automata public key cryptosystem. Zbl 0953.94500
Bao, Feng; Igarashi, Yoshihide
2
1994
Efficient strategies for robot navigation in unknown environment. Zbl 1422.68223
Mei, Aohan; Igarashi, Yoshihide
1
1994
Indexing functions and time lower bounds for sorting on a mesh-connected computer. Zbl 0746.68026
Han, Yijie; Igarashi, Yoshihide; Truszczynski, Miroslaw
2
1992
Roughly sorting: A generalization of sorting. Zbl 0736.68018
Igarashi, Yoshihide; Wood, Derick
3
1991
Anomalous gauge theories and subcritical strings based on the Batalin-Fradkin formalism. Zbl 0970.81510
Fujiwara, T.; Igarashi, Y.; Kubo, J.
11
1990
Time lower bounds for sorting on multi-dimensional mesh-connected processor arrays. Zbl 0702.68054
Han, Yijie; Igarashi, Yoshihide
1
1990
Time lower bounds for parallel sorting on a mesh-connected processor array. Zbl 0659.68087
Han, Yijie; Igarashi, Yoshihide
1
1989
Roughly sorting: Sequential and parallel approach. Zbl 0794.68031
Altman, Tom; Igarashi, Yoshihide
1
1989
Some properties of the parallel bubbling and parallel sorts on a mesh- connected processor array. Zbl 0643.68082
Sado, Kazuhiro; Igarashi, Yoshihide
3
1987
A pumping lemma for real-time deterministic context-free languages. Zbl 0601.68050
Igarashi, Yoshihide
1
1985
Tape bounds for some subclasses of deterministic context-free languages. Zbl 0376.68050
Igarashi, Y.
2
1978
The tape complexity of some classes of Szilard languages. Zbl 0357.68092
Igarashi, Y.
6
1977
On the extension of Gladkij’s theorem and the hierarchies of languages. Zbl 0252.68038
Igarashi, Yoshihide; Honda, Namio
2
1973
all top 5

Cited by 123 Authors

7 Igarashi, Yoshihide
6 Chang, Jou-Ming
6 Fan, Jianxi
6 Yang, Jinn-Shyong
5 Mao, Yaping
5 Park, Young-Jai
4 Jia, Xiaohua
3 Cheng, Baolei
3 Hasunuma, Toru
3 Hong, Soon-Tae
3 Wang, Yue-Li
2 Abreu, Everton M. C.
2 Altman, Tom
2 Aravind, Alex A.
2 Chen, Xiebin
2 Cojocaru, Liliana
2 Darties, Benoit
2 Estivill-Castro, Vladimir
2 Gastineau, Nicolas
2 Han, Yijie
2 Hesselink, Wim H.
2 Hsieh, Sun-Yuan
2 Iwasaki, Yukihiro
2 Kajiwara, Yuka
2 Kim, Yong-Wan
2 Mäkinen, Erkki
2 Mendes, Albert C. R.
2 Neves, Clifford
2 Nikolopoulos, Stavros D.
2 Obokata, Koji
2 Oliveira, Wilson
2 Palios, Leonidas
2 Park, Mu-In
2 Rahaman, Anisur
2 Tang, Shyue-Ming
2 Togni, Olivier
2 Wang, Yan
2 Wang, Zhao
2 Wood, Derick
2 Yanling, Fengnan
2 Ye, Chengfu
1 Abraham, Uri
1 Alagarsamy, K.
1 Annexstein, Fred S.
1 Aziz, Sahazada
1 Bao, Feng
1 Barrière, Lali
1 Berman, Kenneth A.
1 Bhushan, Alka
1 Book, Ronald Vernon
1 Boonjing, Veera
1 Boonyavatana, R.
1 Chan, Hung-Chang
1 Chang, Yu-Huei
1 Chen, Chiuyuan
1 Chen, Shihua
1 Cheng, Eddie
1 Chlebus, Bogdan Stanislaw
1 Cho, Yongmin
1 Chou, Well Y.
1 Friedman, Emily P.
1 Gafni, Eli M.
1 Gopalakrishnan, K. S.
1 Greibach, Sheila A.
1 He, Yuan
1 Honda, Namio
1 Hong, Shantao
1 Hsu, Chiun-Chieh
1 Hsu, TsingSan
1 Huang, He
1 Ibarra, Oscar H.
1 Imani, Navid
1 Intakosum, Sarun
1 Kambayashi, Tatsuji
1 Kim, Jongseok
1 Kim, Jung-Ha
1 Kim, Wontae
1 Kubodera, Kuniharu
1 Kuroda, Shigeru
1 Lan, James K.
1 Lee, Hyeong-Ok
1 Lin, Cheng-Kuan
1 Lin, Jia-Cian
1 Lipták, László
1 Liu, Yi-Jiun
1 López-Ortiz, Alejandro
1 Mannila, Heikki
1 Maslov, A. N.
1 Morisaka, Chie
1 Myhrer, Fred
1 Nagamochi, Hiroshi
1 Neto, Jorge Ananias
1 Park, Yong-Jai
1 Rajasekaran, Sanguthevar
1 Rescigno, Adele Anna
1 Rosier, Louis E.
1 Rothe, Klaus D.
1 Sajith, Gopalan
1 Sarbazi-Azad, Hamid
1 Schuierer, Sven
...and 23 more Authors

Citations by Year