Shuji Jinbo &ndash; Research Output

Jinbo, S. & Maruoka, A., 1992, Algorithms and Computation - 3rd International Symposium, ISAAC 1992, Proceedings. Springer Verlag, Vol. 650 LNCS. p. 165-174 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 650 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Selector

Expander

Classify

Arbitrary

Class

Selection Networks with 8nlog2n Size and O(log n)Depth "jointly worked"

Jinbo, S., 1992, In : Lecture Notes in Computer Science, Algorithms and Computation. 650, p. 165-174 10 p.

Research output: Contribution to journal › Article

包除原理による和集合のサイズの評価について (共著)

Jinbo, S., 1992, In : 京都大学数理解析研究所講究録. 790

Research output: Contribution to journal › Article

1993

E-偏りの確率変数とE-依存の確率変数の間の関係について (共著)

Jinbo, S., 1993, In : 京都大学数理解析研究所講究録. 833, p. 42-52 11 p.

Research output: Contribution to journal › Article

On Relationship between E-biased Random Variables and E-dependent Random Variables "jointly worked"

Jinbo, S., 1993, In : Default journal. 833, p. 42-52 11 p.

Research output: Contribution to journal › Article

1994

On Evaluation of the Size of a Union by the Principle of Inclusion and Exclusion "jointly worked"

Jinbo, S., 1994, In : The Transactions of the Institute of Electronics, Information and Communication Engineers D-Ⅰ.. J77-D-Ⅰ, 8, p. 539-547 9 p.

Research output: Contribution to journal › Article

On the relationship between E-biased random Variables and E-dependent random variables "jointly worked"

Jinbo, S., 1994, In : Information Processing Letters. 51, p. 17-23 7 p.

Research output: Contribution to journal › Article

On the relationship between the diameter and the size of a boundary of a directed graph

Jinbo, S. & Marouka, A., Jun 10 1994, In : Information Processing Letters. 50, 5, p. 277-282 6 p.

Research output: Contribution to journal › Article

Directed graphs

Directed Graph

Sorting

Sorting Networks

Random number

On the relationship between the diameter and the size of a boundary of a directed graph "jointly worked"

Jinbo, S., 1994, In : Information Processing Letters. 50, p. 277-282 6 p.

Research output: Contribution to journal › Article

On the relationship between ε-biased random variables and ε-dependent random variables

Jinbo, S. & Maruoka, A., Jul 12 1994, In : Information Processing Letters. 51, 1, p. 17-23 7 p.

Research output: Contribution to journal › Article

Dependent Random Variables

Random variables

Biased

Random variable

Independent Random Variables

包除原理による和集合のサイズの評価について (共著)

Jinbo, S., 1994, In : 電子情報通信学会論文誌D-Ⅰ. J77-D-Ⅰ, 8, p. 539-547 9 p.

Research output: Contribution to journal › Article

1995

On Approximation of the Size of the Union "jointly worked"

Jinbo, S., 1995, In : The Transactions of the Institute of Electronics, Information and Communication Engineers D-Ⅰ. J78-D-Ⅰ, 3, p. 289-301 13 p.

Research output: Contribution to journal › Article

On Derandomization of Random Algorithms by Using Random Variables with Limited Independence. "jointly worked"

Jinbo, S., 1995, In : The Transactions of the Institute of Electronics, Information and Communication Engineers D-Ⅰ.. J78-D-Ⅰ, 3, p. 277-288 12 p.

Research output: Contribution to journal › Article

アルゴリズムの非確率化と制限付き独立性 (共著)

Jinbo, S., 1995, In : 電子情報通信学会論文誌D-Ⅰ. J78-D-Ⅰ, 3, p. 277-288 12 p.

Research output: Contribution to journal › Article

和集合のサイズの近似評価について (共著)

Jinbo, S., 1995, In : 電子情報通信学会論文誌D-Ⅰ. J78-D-Ⅰ, 3, p. 289-301 13 p.

Research output: Contribution to journal › Article

1996

6 Citations (Scopus)

A method of constructing selection networks with O(log n) depth

Jinbo, S. & Maruoka, A., Aug 1996, In : SIAM Journal on Computing. 25, 4, p. 709-739 31 p.

Research output: Contribution to journal › Article

Classifiers

Classifier

Expander

Classify

Arbitrary

A Method of Constructing Selection Networks with O(log n)Depth "jointly worked"

Jinbo, S., 1996, In : SIAM Journal on Computing.. 25, 4, p. 709-739 31 p.

Research output: Contribution to journal › Article

Approximation of the size of the union

Jinbo, S. & Maruoka, A., Jun 1996, In : Systems and Computers in Japan. 27, 6, p. 11-23 13 p.

Research output: Contribution to journal › Article

Union

Approximation

Worst Case Error

(0, 1)-matrices

Relative Error

1998

Binary Distance Codes "jointly worked"

Jinbo, S., 1998, In : Proceedings of the First International Conference on Semigoups and Algebraic Engineering.

Research output: Contribution to journal › Article

n次元立方体の線形配置のコストについて (共著)

Jinbo, S., 1998, In : 電子情報通信学会技術研究報告. COMP97, 102, p. 121-128 8 p.

Research output: Contribution to journal › Article

On the costs of linear layouts of n-cubes "jointly worked"

Jinbo, S., 1998, In : Technical Report of IEICE. COMP97, 102, p. 121-128 8 p.

Research output: Contribution to journal › Article

1999

Binary distance codes

Jinbo, S., 1999, In : Algebraic Engineering (Proceedings of `The International Workshop on Formal Languages' and `Computer Systems and The First International Conference on Semigroups and Algebraic Engineering'). p. 238-259 22 p.

Research output: Contribution to journal › Article

Formal Languages over Free Binoids "jointly worked"

Jinbo, S., 1999, In : Workshop on "Descriptive complenity of automata,grammars and velated structures",Magdeburg,Germany. p. 20-23 4 p.

Research output: Contribution to journal › Article

On the costs of division of a hypercube into two parts "jointly worked"

Jinbo, S., 1999, In : Technical Report of IEICE. COMP98, 75, p. 25-32 8 p.

Research output: Contribution to journal › Article

On the Intervals Between Indentical Points on Eulerian Trails "jointly worked"

Jinbo, S., 1999, In : RIMS Kokyuroku. 1106, p. 25-36 12 p.

Research output: Contribution to journal › Article

オイラー小道上の同一点間の間隔について (共著)

Jinbo, S., 1999, In : 京都大学数理解析研究所講究録. 1106, p. 25-36 12 p.

Research output: Contribution to journal › Article

ハイパーキューブの二分割コストについて (共著)

Jinbo, S., 1999, In : 電子情報通信学会技術研究報告. COMP98, 75, p. 25-32 8 p.

Research output: Contribution to journal › Article

2000

Formal Languages over Free Binoids

Jinbo, S., 2000, In : Journal of Automata, Languages and Combinatorics. Vol.5, No.3, p. 219-234 16 p.

Research output: Contribution to journal › Article

Formal Languages over Free Binoids "jointly worked"

Jinbo, S., 2000, In : Journal of Automata, Languages and Combinatorics. 5, 3, p. 219-234 16 p.

Research output: Contribution to journal › Article

On the Shapes of Vertex Subsets of Hypercubes That Minimize Their Boundary "jointly worked"

Jinbo, S., 2000, In : RIMS Kokyuroku. 1166, p. 109-117 9 p.

Research output: Contribution to journal › Article

2001

Finite codes over free binoids

Jinbo, S., 2001, In : Preprocedings of Third International Workshop on Descriptional Complexity of Automata, Grammars and Related Structures. p. 91-101 11 p.

Research output: Contribution to journal › Article

2002

17 Citations (Scopus)

Decidability of the equivalence problem for finitely ambiguous finance automata

Hashiguchi, K., Ishiguro, K. & Jinbo, S., 2002, In : International Journal of Algebra and Computation. 12, 3, p. 445-461 17 p.

Research output: Contribution to journal › Article

Equivalence Problem

Decidability

Ambiguous

Finance

Automata

Finite codes over free binoids

Jinbo, S., 2002, In : Journal of Automata, Languages and Combinatorics. Vol.7, p. 505-518 14 p.

Research output: Contribution to journal › Article

2003

Modified RSA cryptosystems over bicodes

Jinbo, S., 2003, In : Advances in Algebra (Proceedings of the ICM Satellite Conferencein Algebra and Related Topics). ISBN9812382607, p. 377-389 13 p.

Research output: Contribution to journal › Article

9 Citations (Scopus)

Regular binoid expressions and regular binoid languages

Hashiguchi, K., Wada, Y. & Jinbo, S., Jul 28 2003, In : Theoretical Computer Science. 304, 1-3, p. 291-313 23 p.

Research output: Contribution to journal › Article

Formal languages

Regular Expressions

Regular Languages

Scientific notation

Formal Languages

2004

4 Citations (Scopus)

Equivalence of regular binoid expressions and regular expressions denoting binoid languages over free binoids

Hashiguchi, K., Sakakibara, N. & Jinbo, S., Jan 30 2004, In : Theoretical Computer Science. 312, 2-3, p. 251-266 16 p.

Research output: Contribution to journal › Article

Regular Expressions

Algebra

Mathematical operators

Equivalence

Concatenation

2011

AKS素数判定アルゴリズムについての計算機を用いた実験的考察

Jinbo, S., 2011, In : 京都大学数理解析研究所講究録. 1744, p. 189-192 4 p.

Research output: Contribution to journal › Article

2012

The Eulerian Recurrent Lengths of Complete Graphs

Jinbo, S., 2012, In : 京都大学数理解析研究所講究録. 1809, p. 17-23 7 p.

Research output: Contribution to journal › Article

疑似平方数に基づいた素数判定アルゴリズム

Jinbo, S., 2012, In : 京都大学数理解析研究所講究録. 1809, p. 65-72 8 p.

Research output: Contribution to journal › Article

2014

Improvement on Searching Minimum Dominating Vertex Sets of Complete Grid Graphs using an IP Solver

Jinbo, S., 2014, In : 京都大学数理解析研究所講究録. 1873, p. 135-140 6 p.

Research output: Contribution to journal › Article