Kojiro Kobayashi

According to our database, Kojiro Kobayashi authored at least 30 papers between 1966 and 2019.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2019

Nonexistence of Minimal-time Solutions for Some Variations of the Firing Squad Synchronization Problem having Simple Geometric Configurations.

Kojiro Kobayashi

J. Cell. Autom., 2019

The firing squad synchronization problem for squares with holes.

Kojiro Kobayashi

CoRR, 2019

Minimum firing times of firing squad synchronization problems for paths in grid spaces.

Kojiro Kobayashi

CoRR, 2019

2015

Evaluation on mechanical impact parameters in piezoelectric power generation.

Amat A. Basari, Sosuke Awaji, Shintaro Sakamoto, Seiji Hashimoto, Bunji Homma, Kenji Suto, Hiroaki Okada, Hideki Okuno, Kojiro Kobayashi, Shunji Kumagai

Proceedings of the 10th Asian Control Conference, 2015

2014

The minimum firing time of the generalized firing squad synchronization problem for squares.

Kojiro Kobayashi

Theor. Comput. Sci., 2014

2012

On Minimal-Time Solutions of Firing Squad Synchronization Problems for Networks.

Darin Goldstein, Kojiro Kobayashi

SIAM J. Comput., 2012

2011

On the possible patterns of inputs for block sorting in the Burrows-Wheeler transformation.

Takashi Saso, Kojiro Kobayashi, Atsuyoshi Nakamura

Inf. Process. Lett., 2011

2007

On the Complexity of the "Most General" Undirected Firing Squad Synchronization Problem.

Darin Goldstein, Kojiro Kobayashi

Proceedings of the Algorithms and Computation, 18th International Symposium, 2007

2006

On the Complexity of the "Most General" Firing Squad Synchronization Problem.

Darin Goldstein, Kojiro Kobayashi

Proceedings of the STACS 2006, 2006

2005

On the Complexity of Network Synchronization.

Darin Goldstein, Kojiro Kobayashi

SIAM J. Comput., 2005

On Formulations of Firing Squad Synchronization Problems.

Kojiro Kobayashi, Darin Goldstein

Proceedings of the Unconventional Computation, 4th International Conference, 2005

2001

On time optimal solutions of the firing squad synchronization problem for two-dimensional paths.

Kojiro Kobayashi

Theor. Comput. Sci., 2001

1997

The Kolmogorov complexity, universal distribution, and coding theorem for generalized length functions.

Kojiro Kobayashi

IEEE Trans. Inf. Theory, 1997

Transformations that Preserve Malignness of Universal Distributions.

Kojiro Kobayashi

Theor. Comput. Sci., 1997

1994

On Coding Theorems with Modified Length Functions.

Kojiro Kobayashi

Proceedings of the Logic, 1994

1993

Sigma^0_n-Complete Properties of Programs and Martin-Löf Randomness.

Kojiro Kobayashi

Inf. Process. Lett., 1993

1992

On Malign Input Distributions for Algorithms.

Kojiro Kobayashi

Proceedings of the Algorithms and Computation, Third International Symposium, 1992

1986

Characterization of omega-Regular Languages by Monadic Second-Order Formulas.

Hideki Yamasaki, Masako Takahashi, Kojiro Kobayashi

Theor. Comput. Sci., 1986

1985

On the structure of one-tape nondeterministic turing machine time hierarchy.

Kojiro Kobayashi

Theor. Comput. Sci., 1985

On Proving Time Constructibility of Functions.

Kojiro Kobayashi

Theor. Comput. Sci., 1985

1984

Characterization of omega-Regular Languages by First-Order Formulas.

Kojiro Kobayashi, Masako Takahashi, Hideki Yamasaki

Theor. Comput. Sci., 1984

Logical formulas and four subclasses of omega-regular languages.

Kojiro Kobayashi, Masako Takahashi, Hideki Yamasaki

Proceedings of the Automata on Infinite Words, 1984

1978

On the Minimal Firing Time of the Firing Squad Synchronization Problem for Polyautomata Networks.

Kojiro Kobayashi

Theor. Comput. Sci., 1978

The Firing Squad Synchronization Problem for a Class of Polyautomata Networks.

Kojiro Kobayashi

J. Comput. Syst. Sci., 1978

1977

The Firing Squad Synchronization Problem for Two-Dimensional Arrays

Kojiro Kobayashi

Inf. Control., July, 1977

1974

A Note on Extending Equivalence Theories of Algorithms.

Kojiro Kobayashi

Inf. Process. Lett., 1974

1971

Structural Complexity of Context-Free Languages

Kojiro Kobayashi

Inf. Control., May, 1971

1969

Classification of Formal Languages by Functional Binary Transductions

Kojiro Kobayashi

Inf. Control., July, 1969

1968

Some Unsolvable Problems on Context-Free Languages and Their Application to On-Line Language Recognizers

Kojiro Kobayashi

Inf. Control., September, 1968

1966

On the Class of Predicates Decidable by Two-Way Multitape Finite Automata.

Kojiro Kobayashi, Shigeru Sekiguchi

J. ACM, 1966