Y
Yasuaki Nishitani
Researcher at Iwate University
Publications - 27
Citations - 186
Yasuaki Nishitani is an academic researcher from Iwate University. The author has contributed to research in topics: Realization (systems) & Synchronization (computer science). The author has an hindex of 8, co-authored 27 publications receiving 181 citations. Previous affiliations of Yasuaki Nishitani include Tohoku University & Gunma University.
Papers
More filters
Journal ArticleDOI
The firing squad synchronization problem for graphs
Yasuaki Nishitani,Namio Honda +1 more
TL;DR: The solution of the Firing Squad Synchronization Problem for graphs is given and the synchronization time is proportional to the radius rG of a graph, which is minimum for an infinite number of graphs.
The Firing Squad Synchronization Problem for Graphs (計算機構の数学的研究)
Yasuaki Nishitani,Namio Honda +1 more
Journal Article
A Faster Algorithm of Minimizing AND-EXOR Expressions
TL;DR: In this paper, the authors proposed a faster algorithm of minimizing AND-EXOR expressions by searching the space of expansions of a given n-variable function f for a minimum expression of f. The search space is generated by using all combinations of (n-1)-variable product terms.
Journal ArticleDOI
Exact minimization of and–exor expressions of practical benchmark functions
TL;DR: In this paper, the authors proposed faster-computing methods for the minimization algorithm of AND-EXOR expressions, or exclusive-or sum-of-products expressions (ESOPs), and obtained the exact minimum ESOPs of benchmark functions.
Journal ArticleDOI
On universality of concurrent expressions with synchronization primitives
Takehiro Ito,Yasuaki Nishitani +1 more
TL;DR: It is shown that synchronized concurrent expressions with three signal/wait operations are universal in the sense that they can simulate any semaphore controlled concurrent expressions and they can describe the class of recursively enumerable sets.