메뉴 건너뛰기




Volumn 324, Issue 1, 2004, Pages 107-131

Two optimal parallel algorithms on the commutation class of a word

Author keywords

Automaton; Commutation class; Optimal; Parallel algorithm; Partially commutative monoid

Indexed keywords

ASYMPTOTIC STABILITY; AUTOMATA THEORY; COMPUTATIONAL METHODS; CONCURRENT ENGINEERING; PARALLEL ALGORITHMS; PROBLEM SOLVING;

EID: 4344714977     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2004.03.048     Document Type: Conference Paper
Times cited : (3)

References (14)
  • 1
    • 4344661294 scopus 로고
    • Problèmes combinatoires de commutation et de réarrangements
    • Berlin: Springer
    • Cartier P., Foata D. Problèmes combinatoires de commutation et de réarrangements. Lecture Notes in Mathematics. Vol. 85:1969;Springer, Berlin.
    • (1969) Lecture Notes in Mathematics , vol.85
    • Cartier, P.1    Foata, D.2
  • 2
    • 0026989611 scopus 로고
    • Automatic parallelization of programs with tools of trace theory
    • IEEE Press, New York
    • C. Cérin, Automatic parallelization of programs with tools of trace theory, Proc. 6th Internat. Parallel Processing Symp. (IPPS), IEEE Press, New York, 1992, pp. 374-379.
    • (1992) Proc. 6th Internat. Parallel Processing Symp. (IPPS) , pp. 374-379
    • Cérin, C.1
  • 4
    • 84879519060 scopus 로고
    • Speedup of recognizable languages
    • Lecture Notes in Computer Science, Springer, Berlin
    • C. Cérin, A. Petit, Speedup of recognizable languages, Proc. MFCS'93, Lecture Notes in Computer Science, Vol. 711, Springer, Berlin, 1993, pp. 332-341.
    • (1993) Proc. MFCS'93 , vol.711 , pp. 332-341
    • Cérin, C.1    Petit, A.2
  • 5
    • 0003059039 scopus 로고
    • Automates et commutations partielles
    • Cori R., Perrin D. Automates et commutations partielles. RAIRO Inform. Theor. 19:1985;21-32.
    • (1985) RAIRO Inform. Theor. , vol.19 , pp. 21-32
    • Cori, R.1    Perrin, D.2
  • 7
    • 0022882379 scopus 로고
    • Data parallel algorithms
    • Hillis H.D., Steele G.L. Jr. Data parallel algorithms. Commun. ACM. 29(12):1986;1170-1183.
    • (1986) Commun. ACM , vol.29 , Issue.12 , pp. 1170-1183
    • Hillis, H.D.1    Steele Jr., G.L.2
  • 9
    • 84976772007 scopus 로고
    • Parallel prefix computation
    • Ladner R.E., Fischer M.J. Parallel prefix computation. J. ACM. 27(4):1980;831-838.
    • (1980) J. ACM , vol.27 , Issue.4 , pp. 831-838
    • Ladner, R.E.1    Fischer, M.J.2
  • 10
    • 0003278544 scopus 로고
    • Concurrent program schemes and their interpretations
    • Aarhus University
    • A. Mazurkievitch, Concurrent program schemes and their interpretations, DQIMI Report, PB 78, Aarhus University, 1977.
    • (1977) DQIMI Report , vol.PB 78
    • Mazurkievitch, A.1
  • 12
    • 4344658547 scopus 로고    scopus 로고
    • Efficient generation of commutation classes
    • Schott R., Spehner J.C. Efficient generation of commutation classes. J. Comput. Inform. 2(1):1996;1110-1132. (special issue: Proc. Eighth Internat. Conf. of Computing and Information (ICCI'96), Waterloo, Canada, June 19-22, 1996).
    • (1996) J. Comput. Inform. , vol.2 , Issue.1 , pp. 1110-1132
    • Schott, R.1    Spehner, J.C.2
  • 13
    • 4344634936 scopus 로고    scopus 로고
    • Waterloo, Canada, June 19-22
    • Schott R., Spehner J.C. Efficient generation of commutation classes. J. Comput. Inform. 2(1):1996;1110-1132. (special issue: Proc. Eighth Internat. Conf. of Computing and Information (ICCI'96), Waterloo, Canada, June 19-22, 1996).
    • (1996) Proc. Eighth Internat. Conf. of Computing and Information (ICCI'96) , Issue.SPEC. ISSUE
  • 14
    • 0003035705 scopus 로고
    • Notes on finite asynchronous automata and trace languages
    • Zielonka W. Notes on finite asynchronous automata and trace languages. RAIRO Inform. Theor. 21:1987;99-135.
    • (1987) RAIRO Inform. Theor. , vol.21 , pp. 99-135
    • Zielonka, W.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.