Kojiro Kobayashi - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 29 from 29

2019

Nonexistence of Minimal-time Solutions for Some Variations of the Firing Squad Synchronization Problem having Simple Geometric ConfigurationsKojiro Kobayashi. jca, 14(5-6):351-396, 2019. [doi]

2015

Evaluation on mechanical impact parameters in piezoelectric power generationAmat A. Basari, Sosuke Awaji, Shintaro Sakamoto, Seiji Hashimoto, Bunji Homma, Kenji Suto, Hiroaki Okada, Hideki Okuno, Kojiro Kobayashi, Shunji Kumagai. ascc 2015: 1-6 [doi]

2014

The minimum firing time of the generalized firing squad synchronization problem for squaresKojiro Kobayashi. TCS, 547:46-69, 2014. [doi]

2012

On Minimal-Time Solutions of Firing Squad Synchronization Problems for NetworksDarin Goldstein, Kojiro Kobayashi. SICOMP, 41(3):618-669, 2012. [doi]

2011

On the possible patterns of inputs for block sorting in the Burrows-Wheeler transformationTakashi Saso, Kojiro Kobayashi, Atsuyoshi Nakamura. ipl, 111(12):595-599, 2011. [doi]

2007

On the Complexity of the Most General Undirected Firing Squad Synchronization ProblemDarin Goldstein, Kojiro Kobayashi. isaac 2007: 244-255 [doi]

2006

On the Complexity of the Most General Firing Squad Synchronization ProblemDarin Goldstein, Kojiro Kobayashi. STACS 2006: 696-711 [doi]

2005

On the Complexity of Network SynchronizationDarin Goldstein, Kojiro Kobayashi. SICOMP, 35(3):567-589, 2005. [doi]

On Formulations of Firing Squad Synchronization ProblemsKojiro Kobayashi, Darin Goldstein. uc 2005: 157-168 [doi]

2004

On the Complexity of Network SynchronizationDarin Goldstein, Kojiro Kobayashi. isaac 2004: 496-507 [doi]

2001

On time optimal solutions of the firing squad synchronization problem for two-dimensional pathsKojiro Kobayashi. TCS, 259(1-2):129-143, 2001. [doi]

1997

The Kolmogorov complexity, universal distribution, and coding theorem for generalized length functionsKojiro Kobayashi. TIT, 43(3):816-826, 1997.

Transformations that Preserve Malignness of Universal DistributionsKojiro Kobayashi. TCS, 181(2):289-306, 1997. [doi]

1994

On Coding Theorems with Modified Length FunctionsKojiro Kobayashi. BIRTHDAY 1994: 255-259

1993

Sigma^0_n-Complete Properties of Programs and Martin-Löf RandomnessKojiro Kobayashi. ipl, 46(1):37-42, 1993.

1992

On Malign Input Distributions for AlgorithmsKojiro Kobayashi. isaac 1992: 239-248

1986

Characterization of omega-Regular Languages by Monadic Second-Order FormulasHideki Yamasaki, Masako Takahashi, Kojiro Kobayashi. TCS, 46(3):91-99, 1986.

1985

On Proving Time Constructibility of FunctionsKojiro Kobayashi. TCS, 35:215-225, 1985.

On the structure of one-tape nondeterministic turing machine time hierarchyKojiro Kobayashi. TCS, 40:175-193, 1985. [doi]

1984

Logical formulas and four subclasses of omega-regular languagesKojiro Kobayashi, Masako Takahashi, Hideki Yamasaki. litp 1985: 81-88

Characterization of omega-Regular Languages by First-Order FormulasKojiro Kobayashi, Masako Takahashi, Hideki Yamasaki. TCS, 28:315-327, 1984.

1978

On the Minimal Firing Time of the Firing Squad Synchronization Problem for Polyautomata NetworksKojiro Kobayashi. TCS, 7:149-167, 1978.

The Firing Squad Synchronization Problem for a Class of Polyautomata NetworksKojiro Kobayashi. jcss, 17(3):300-318, 1978.

1977

The Firing Squad Synchronization Problem for Two-Dimensional ArraysKojiro Kobayashi. iandc, 34(3):177-197, July 1977.

1974

A Note on Extending Equivalence Theories of AlgorithmsKojiro Kobayashi. ipl, 3(2):54-56, 1974.

1971

Structural Complexity of Context-Free LanguagesKojiro Kobayashi. iandc, 18(4):299-310, May 1971.

1969

Classification of Formal Languages by Functional Binary TransductionsKojiro Kobayashi. iandc, 15(1):95-109, July 1969.

1968

Some Unsolvable Problems on Context-Free Languages and Their Application to On-Line Language RecognizersKojiro Kobayashi. iandc, 13(3):245-253, September 1968.

1966

On the Class of Predicates Decidable by Two-Way Multitape Finite AutomataKojiro Kobayashi, Shigeru Sekiguchi. JACM, 13(2):236-261, 1966. [doi]

Sign in or sign up to see more results.

runs on WebDSL