1 |
Yi, X., et al., "Fast Encryption for Multimedia", IEEE Transactions on Consumer Electronics, Vol.47, No.1(2001), pp.101-107
DOI
ScienceOn
|
2 |
김창범, 한재일, "Classifications of D-classes in the semigroup Mn(F) of all n x n Boolean matrices over F = {0, 1}", 퍼지 및 지능시스템학회 논문지, 제16권, 제3호(2006), pp.338-348
과학기술학회마을
DOI
|
3 |
한재일, "효율적인 D-클래스 계산을 위한 알고리즘", 한국IT서비스학회지, 제6권, 제1호(2007), pp.151-158
과학기술학회마을
|
4 |
Howie, J. M., An Introduction to semigroup theory, Oxford University Press, 1995
|
5 |
Martin, D. F., "A Boolean matrix method for the computation of linear precedence functions", CACM, Vol.15, No.6(1972), pp. 448-454
DOI
|
6 |
Atkinson, D. M., Santoro, N., and Urrutia, J., "On the integer complexity of Boolean matrix multiplication", ACM SIGACT News, Vol.18, No.1(1986), p.53
DOI
|
7 |
Macii, E., "A Discussion of Explicit Methods for Transitive Closure Computation Based on Matrix Multiplication", 29th Asilom Conference on Signals, Systems and Computers, Vol.2(1995), pp.799-801
|
8 |
Cousineau, G., J. F. Perrot, and J. M. Rifflet, "APL programs for direct computation of a finite semigroup", APL Congres, Vol.73(1973), pp.67-74
|
9 |
Lallement, G. and R. McFadden, "On the determination of Green's relations in finite transformation semigroups", Journal of Symbolic Computation, Vol.10(1990), pp.481-498
DOI
|
10 |
Simon, I., "On semigroups of matrices over the tropical semiring", Informatique Theoriqueet Applications, Vol.28(1994), pp.277-294
DOI
|
11 |
Linton, S. A., G. Pfeiffer, E. F. Robertson, and N. Ruskuc, "Computing Transformation Semigroups", Journal of Symbolic Computation, Vol.33(2002), pp.145-162
DOI
ScienceOn
|
12 |
Lee, L., "Fast context-free grammar parsing require fast Boolean matrix multiplication", JACM, Vol.49, No.1(2002), pp.1-15
DOI
ScienceOn
|
13 |
Sutner, K., "Finite State Machines and Syntatic Semigroups", The Mathematica Journal, Vol.2(1991), pp.78-87
|
14 |
Champarn명, J. M. and G. Hansel, "AUTOMATE, a computing package for automata and finite semigroups", Journal of Symbolic Computation, Vol.12(1991), pp.197-220
DOI
|
15 |
한재일, "모든 l x n, n x m, m x k 불리언 행렬 사이의 중첩곱셈에 대한 연구", 한국IT서비스학회지, 제5권, 제1호(2006), pp.191-198
과학기술학회마을
|
16 |
Pratt, V. R., "The Power of Negative Thinking in Multiplying Boolean matrices", Proceedigs of the annual ACM symposium on Theory of computing, 1974, pp.80-83
|
17 |
Angluin, D., "The four Russians'algorithm for boolean matrix multiplication is optimal in its class", ACM SIGACT News, Vol.8, No.1(1976), pp.29-33
DOI
|
18 |
Konieczny, J., "Green's equivalences in finite semigroups of binary relations", Semigroup Form, Vol.48(1994), pp.235-252
|
19 |
Froidure, V. and J. Pin, "Algorithms for computing finite semigroups", Foundations of Computational Mathematics, 1997, pp.112-126
|
20 |
Comstock, D. R., "A note on multiplying Boolean matrices II", CACM, Vol.7, No.1 (1964), p.13
DOI
|
21 |
Straubing, H., "The Burnside problem for semigroups of matrices", in Combinatorics on Words, Progress and Perspectives, L. J. Cummings(ed.), Academic Press, (1983), pp.279-295
|
22 |
Nakamura, Y. and Yoshimura T., "A partitioning- based logic optimization method for large scale circuits with Boolean matrx", Proceedings of the 32nd ACM/IEEE conference on Design automation, 1995, pp. 653-657
|
23 |
Rim, D. S. and Kim, J. B., "Tables of D-Classes in the semigroup B of the binary relations on a set X with n-elements", Bull. Korea Math. Soc., Vol.20, No.1(1983), pp.9-13
|
24 |
Yelowitz, L., "A Note on the Transitive Closure of a Boolean Matrix", ACM SIGMOD Record, Vol.25, No.2(1978), p.30
|
25 |
Heyworth, A., "One-Sided Noncommutative Grobner Bases with Applications to Computing Green's Relations", Journal of Algebra, Vol.242(2001), pp.401-416
DOI
ScienceOn
|
26 |
Lallement, G., Semigroups and Combinatorial Applications, John Wiley and Sons, New York, 1979
|
27 |
Plemmons, R. J. and M. T. West, "On the semigroup of binary relations", Pacific Journal of Mathematics, Vol.35(1970), pp.743-753
DOI
|
28 |
Wall, J. R., "Green's relations for stochastic matrices", Czechoslovak Mathematical Journal, Vol.25, No.2(1975), pp.247-260
|
29 |
Booth, K. S., "Boolean matrix multiplication using only bit operations", ACM SIGACT News, Vol.9, No.3(1977), p.23
DOI
|