Yoshihide Igarashi

From MaRDI portal
(Redirected from Person:287070)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Optimal time broadcasting in faulty star networks2024-07-11Paper
Broadcasting in star graphs with Byzantine failures2024-06-21Paper
Independent spanning trees of product graphs2024-06-05Paper
Broadcasting in hypercubes with randomly distributed Byzantine faults
Distributed Algorithms
2023-12-01Paper
Embeddings of hyper-rings in hypercubes2023-03-21Paper
Efficient strategies for robot navigation in unknown environment
Automata, Languages and Programming
2019-04-29Paper
Break finite automata public key cryptosystem
Automata, Languages and Programming
2019-01-10Paper
Independent spanning trees of chordal rings
Information Processing Letters
2016-06-16Paper
Average competitive ratios of on-line spanning trees
Information Processing Letters
2016-05-26Paper
Computing. A historical and technical perspective2014-03-11Paper
Group mutual exclusion algorithms based on ticket orders
Lecture Notes in Computer Science
2011-03-18Paper
Algorithms and Computation
Lecture Notes in Computer Science
2009-08-07Paper
Speedup of Vidyasankar's algorithm for the group \(k\)-exclusion problem
Information Processing Letters
2009-07-21Paper
scientific article; zbMATH DE number 2089981 (Why is no real title available?)2004-08-12Paper
scientific article; zbMATH DE number 2089990 (Why is no real title available?)2004-08-12Paper
scientific article; zbMATH DE number 2080254 (Why is no real title available?)2004-08-04Paper
Analysis of Some Lockout Avoidance Algorithms for the k-Exclusion Problem
Interdisciplinary Information Sciences
2003-07-15Paper
Improving the efficiency of parallel minimum spanning tree algorithms
Discrete Applied Mathematics
2003-03-09Paper
scientific article; zbMATH DE number 1796997 (Why is no real title available?)2002-09-05Paper
scientific article; zbMATH DE number 1788729 (Why is no real title available?)2002-08-26Paper
An application of PVMs (parallel virtual machines) to discrete logarithm problems
RIMS Kokyuroku
2001-09-17Paper
A new definition of semantic security for public-key encryption schemes
RIMS Kokyuroku
2001-09-17Paper
scientific article; zbMATH DE number 1555990 (Why is no real title available?)2001-01-24Paper
scientific article; zbMATH DE number 1511688 (Why is no real title available?)2000-09-27Paper
scientific article; zbMATH DE number 1511689 (Why is no real title available?)2000-09-27Paper
scientific article; zbMATH DE number 1398092 (Why is no real title available?)2000-02-03Paper
scientific article; zbMATH DE number 1379131 (Why is no real title available?)1999-12-15Paper
scientific article; zbMATH DE number 1372667 (Why is no real title available?)1999-12-01Paper
Parallel PROFIT/COST algorithms through fast derandomization
Acta Informatica
1999-11-29Paper
scientific article; zbMATH DE number 1322340 (Why is no real title available?)1999-11-08Paper
scientific article; zbMATH DE number 1304284 (Why is no real title available?)1999-09-09Paper
Reliable broadcasting in product networks
Discrete Applied Mathematics
1998-07-28Paper
A probably optimal embedding of hyper-rings in hypercubes
Information Processing Letters
1997-02-27Paper
Automorphisms of broadcasting schemes with respect to start rounds
Information Processing Letters
1994-08-03Paper
scientific article; zbMATH DE number 62667 (Why is no real title available?)1992-09-27Paper
Indexing functions and time lower bounds for sorting on a mesh-connected computer
Discrete Applied Mathematics
1992-09-27Paper
Some language families generated by one-letter languages
Information Sciences
1992-09-27Paper
scientific article; zbMATH DE number 22189 (Why is no real title available?)1992-06-26Paper
Time lower bounds for sorting on multi-dimensional mesh-connected processor arrays
Information Processing Letters
1990-01-01Paper
Time lower bounds for parallel sorting on a mesh-connected processor array
Acta Informatica
1989-01-01Paper
scientific article; zbMATH DE number 4049075 (Why is no real title available?)1987-01-01Paper
A function for evaluating the computing time of a bubbling system
Theoretical Computer Science
1987-01-01Paper
A pumping lemma for real-time deterministic context-free languages
Theoretical Computer Science
1985-01-01Paper
Erratum. On the extension of Gladkij's theorem and the hierarchies of languages
Journal of Computer and System Sciences
1975-01-01Paper
Deterministic multitape automata computations
Journal of Computer and System Sciences
1974-01-01Paper
On the extension of Gladkij's theorem and the hierarchies of languages
Journal of Computer and System Sciences
1973-01-01Paper


Research outcomes over time


This page was built for person: Yoshihide Igarashi