메뉴 건너뛰기




Volumn 2420, Issue , 2002, Pages 212-220

On word equations in one variable

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

EID: 35048824095     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45687-2_17     Document Type: Conference Paper
Times cited : (5)

References (15)
  • 1
    • 84961379302 scopus 로고
    • Finding pattern common to a set of string
    • Angluin D., Finding pattern common to a set of string, in Proc. STOC’79, 130-141, 1979.
    • (1979) Proc. STOC’79 , pp. 130-141
    • Angluin, D.1
  • 6
    • 0025207616 scopus 로고
    • Minimal and complete word unification
    • Jaffar J., Minimal and complete word unification, Journal of the ACM 37(1), 47-85, 1990.
    • (1990) Journal of the ACM , vol.37 , Issue.1 , pp. 47-85
    • Jaffar, J.1
  • 7
    • 85027510574 scopus 로고
    • Efficient Solving of theWord Equations in One Variable
    • Lecture Notes in Computer Science 841, Springer Verlag, Kosice, Slovakia, Springer
    • Eyono Obono S., Goralcik P., Maksimienko M., Efficient Solving of theWord Equations in One Variable, Lecture Notes in Computer Science 841, Springer Verlag, Proc. of the 19th International Symposium MFCS 1994, Kosice, Slovakia, 336-341, Springer, 1994.
    • (1994) Proc. Of the 19Th International Symposium MFCS 1994 , pp. 336-341
    • Eyono Obono, S.1    Goralcik, P.2    Maksimienko, M.3
  • 8
    • 0002555634 scopus 로고    scopus 로고
    • Satisfiability of word equations with constants is in exponential space
    • IEEE Computer Society Press, Palo Alto, California
    • Gutierrez C., Satisfiability of word equations with constants is in exponential space, in: Proc. FOCS’98, IEEE Computer Society Press, Palo Alto, California.
    • Proc. FOCS’98
    • Gutierrez, C.1
  • 10
    • 0030197339 scopus 로고    scopus 로고
    • Complexity of Makanin’s Algorithm
    • Koscielski A., Pacholski L., Complexity of Makanin’s Algorithm, Journal of the ACM 43(4), 670-684, 1996.
    • (1996) Journal of the ACM , vol.43 , Issue.4 , pp. 670-684
    • Koscielski, A.1    Pacholski, L.2
  • 11
    • 18944397777 scopus 로고
    • The problem of solvability of equations in a free semigroup
    • Mat. Sb., 103(2), 147-236
    • Makanin G. S., The problem of solvability of equations in a free semigroup, Mat. Sb., 103(2), 147-236. In Russian; English translation in: Math. USSR Sbornik, 32, 129-198, 1977.
    • (1977) Russian; English Translation In: Math. USSR Sbornik , vol.32 , pp. 129-198
    • Makanin, G.S.1
  • 12
    • 84972535705 scopus 로고
    • Equations in words: An algorithmic contribution
    • Neraud J., Equations in words: an algorithmic contribution, Bull. Belg. Math. Soc., 1, 253-283, 1994.
    • (1994) Bull. Belg. Math. Soc. , vol.1 , pp. 253-283
    • Neraud, J.1
  • 13
    • 84878620266 scopus 로고    scopus 로고
    • Application of Lempel-Ziv encodings to the solution of word equations
    • Plandowski W., Rytter W., Application of Lempel-Ziv encodings to the solution of word equations, in: Proc. ICALP’98, LNCS 1443, 731-742, 1998.
    • (1998) Proc. ICALP’98, LNCS 1443 , pp. 731-742
    • Plandowski, W.1    Rytter, W.2
  • 14
    • 0032651227 scopus 로고    scopus 로고
    • Satisfiability of word equations with constants is in NEXPTIME
    • ACM Press
    • Plandowski W., Satisfiability of word equations with constants is in NEXPTIME, Proc. STOC’99, 721-725, ACM Press, 1999.
    • (1999) Proc. STOC’99 , pp. 721-725
    • Plandowski, W.1
  • 15
    • 0033326404 scopus 로고    scopus 로고
    • Satisfiability of word equations with constants is in PSPACE
    • IEEE Computer Society Press
    • Plandowski W., Satisfiability of word equations with constants is in PSPACE, Proc. FOCS’99, 495-500, IEEE Computer Society Press, 1999.
    • (1999) Proc. FOCS’99 , pp. 495-500
    • Plandowski, W.1


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