Research Output per year
Research Output
1985
EXPANDERS OBTAINED FROM AFFINE TRANSFORMATIONS.
Jimbo, S. & Maruoka, A., Jan 1 1985, Conference Proceedings of the Annual ACM Symposium on Theory of Computing. ACM (Order n 508850), p. 88-97 10 p. (Conference Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
6
Citations
(Scopus)
Non-Expanding Sequences of Linear Transformations "jointly worked"
Jinbo, S., 1985, In : The Transactions of IECE of Japan D. 68, p. 6-6 1 p.Research output: Contribution to journal › Article
拡張グラフを構成しない線形変換の族について (共著)
Jinbo, S., 1985, In : 電子通信学会論文誌D. 68, p. 6-6 1 p.Research output: Contribution to journal › Article
1987
Expanders obtained from affine transformations
Jimbo, S. & Maruoka, A., Dec 1 1987, In : Combinatorica. 7, 4, p. 343-355 13 p.Research output: Contribution to journal › Article
31
Citations
(Scopus)
Expanders Obtained from Affine Transformations "jointly worked"
Jinbo, S., 1987, In : Combinatorica. 7, p. 4-4 1 p.Research output: Contribution to journal › Article
1990
Selection Networks with 8nlog2n Size and O(log n)Depth "jointly worked"
Jinbo, S., 1990, In : Default journal. COMP90, p. 42-42 1 p.Research output: Contribution to journal › Article
サイズが8nlog2nで深さがO(log n)のセレクション・ネットワ-ク (共著)
Jinbo, S., 1990, In : 電子情報通信学会技術研究報告[コンピュテ-ション]. COMP90, p. 42-42 1 p.Research output: Contribution to journal › Article
1991
On Evaluation of the Size of Unions by the Principle of Inclusion and Exclusion "jointly worked"
Jinbo, S., 1991, In : Default journal. COMP91, p. 54-54 1 p.Research output: Contribution to journal › Article
Selection Networks with 8n log2 n Size and O(log n)Depth "jointly worked"
Jinbo, S., 1991, In : Default journal. 754Research output: Contribution to journal › Article
包除原理による和集合のサイズの評価について (共著)
Jinbo, S., 1991, In : 電子情報通信学会技術研究報告[コンピュテ-ション]. COMP91, p. 54-54 1 p.Research output: Contribution to journal › Article
1992
Selection networks with 8n log2n size and O(log n) depth
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
1
Citation
(Scopus)
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 : 京都大学数理解析研究所講究録. 790Research 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
Jimbo, S. & Marouka, A., Jun 10 1994, In : Information Processing Letters. 50, 5, p. 277-282 6 p.Research output: Contribution to journal › Article
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
Jimbo, S. & Maruoka, A., Jul 12 1994, In : Information Processing Letters. 51, 1, p. 17-23 7 p.Research output: Contribution to journal › Article
包除原理による和集合のサイズの評価について (共著)
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
A method of constructing selection networks with O(log n) depth
Jimbo, S. & Maruoka, A., Aug 1996, In : SIAM Journal on Computing. 25, 4, p. 709-739 31 p.Research output: Contribution to journal › Article
7
Citations
(Scopus)
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
Jimbo, S. & Maruoka, A., Jun 1996, In : Systems and Computers in Japan. 27, 6, p. 11-23 13 p.Research output: Contribution to journal › Article
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
Decidability of the equivalence problem for finitely ambiguous finance automata
Hashiguchi, K., Ishiguro, K. & Jimbo, S., Aug 20 2002, In : International Journal of Algebra and Computation. 12, 3, p. 445-461 17 p.Research output: Contribution to journal › Article
19
Citations
(Scopus)
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
Regular binoid expressions and regular binoid languages
Hashiguchi, K., Wada, Y. & Jimbo, S., Jul 28 2003, In : Theoretical Computer Science. 304, 1-3, p. 291-313 23 p.Research output: Contribution to journal › Article
9
Citations
(Scopus)
2004
Equivalence of regular binoid expressions and regular expressions denoting binoid languages over free binoids
Hashiguchi, K., Sakakibara, N. & Jimbo, S., Jan 30 2004, In : Theoretical Computer Science. 312, 2-3, p. 251-266 16 p.Research output: Contribution to journal › Article
4
Citations
(Scopus)
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