메뉴 건너뛰기




Volumn 6224 LNCS, Issue , 2010, Pages 218-230

Compressed conjugacy and the word problem for outer automorphism groups of graph groups

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMORPHISM GROUPS; CONJUGACY; POLYNOMIAL-TIME; WORD PROBLEM;

EID: 78049242476     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-14455-4_21     Document Type: Conference Paper
Times cited : (2)

References (21)
  • 1
    • 34547152268 scopus 로고    scopus 로고
    • An introduction to right-angled Artin groups
    • Charney, R.: An introduction to right-angled Artin groups. Geometriae Dedicata 125, 141-158 (2007)
    • (2007) Geometriae Dedicata , vol.125 , pp. 141-158
    • Charney, R.1
  • 2
    • 0000871613 scopus 로고
    • Asynchronous mappings and asynchronous cellular automata
    • Cori, R., Métivier, Y., Zielonka, W.: Asynchronous mappings and asynchronous cellular automata. Information and Computation 106(2), 159-202 (1993)
    • (1993) Information and Computation , vol.106 , Issue.2 , pp. 159-202
    • Cori, R.1    Métivier, Y.2    Zielonka, W.3
  • 3
    • 85167514203 scopus 로고    scopus 로고
    • The conjugacy problem in right-angled Artin groups and their subgroups
    • Crisp, J., Godelle, E., Wiest, B.: The conjugacy problem in right-angled Artin groups and their subgroups. Journal of Topology 2(3) (2009)
    • (2009) Journal of Topology , vol.2 , Issue.3
    • Crisp, J.1    Godelle, E.2    Wiest, B.3
  • 4
    • 74249117563 scopus 로고    scopus 로고
    • Peak reduction and finite presentations for automorphism groups of right-angled Artin groups
    • Day, M. B.: Peak reduction and finite presentations for automorphism groups of right-angled Artin groups. Geometry & Topology 13(2), 817-855 (2009)
    • (2009) Geometry & Topology , vol.13 , Issue.2 , pp. 817-855
    • Day, M.B.1
  • 6
    • 84947917249 scopus 로고    scopus 로고
    • Efficient algorithms for Lempel-Ziv encoding
    • Karlsson, R., Lingas, A. eds., Springer, Heidelberg
    • Gasieniec, L., Karpinski, M., Plandowski, W., Rytter, W.: Efficient algorithms for Lempel-Ziv encoding. In: Karlsson, R., Lingas, A. (eds.) SWAT 1996. LNCS, vol. 1097, pp. 392-403. Springer, Heidelberg (1996)
    • (1996) SWAT 1996. LNCS , vol.1097 , pp. 392-403
    • Gasieniec, L.1    Karpinski, M.2    Plandowski, W.3    Rytter, W.4
  • 7
    • 40849102623 scopus 로고    scopus 로고
    • Pattern matching and membership for hierarchical message sequence charts
    • Genest, B., Muscholl, A.: Pattern matching and membership for hierarchical message sequence charts. Theory of Computing Systems 42(4), 536-567 (2008)
    • (2008) Theory of Computing Systems , vol.42 , Issue.4 , pp. 536-567
    • Genest, B.1    Muscholl, A.2
  • 10
    • 0013308204 scopus 로고
    • A generating set for the automorphism group of a graph group. Journal of the London Mathematical Society
    • Laurence, M. R.: A generating set for the automorphism group of a graph group. Journal of the London Mathematical Society. Second Series 52(2), 318-334 (1995)
    • (1995) Second Series , vol.52 , Issue.2 , pp. 318-334
    • Laurence, M.R.1
  • 11
    • 37849000545 scopus 로고    scopus 로고
    • Processing compressed texts: A tractability border
    • Ma, B., Zhang, K. eds., Springer, Heidelberg
    • Lifshits, Y.: Processing compressed texts: A tractability border. In: Ma, B., Zhang, K. (eds.) CPM 2007. LNCS, vol. 4580, pp. 228-240. Springer, Heidelberg (2007)
    • (2007) CPM 2007. LNCS , vol.4580 , pp. 228-240
    • Lifshits, Y.1
  • 12
    • 0025594019 scopus 로고
    • Efficient solution to some problems in free partially commutative monoids
    • Liu, H.-N., Wrathall, C., Zeger, K.: Efficient solution to some problems in free partially commutative monoids. Information and Computation 89(2), 180-198 (1990)
    • (1990) Information and Computation , vol.89 , Issue.2 , pp. 180-198
    • Liu, H.-N.1    Wrathall, C.2    Zeger, K.3
  • 13
    • 37249046440 scopus 로고    scopus 로고
    • Efficient computation in groups via compression
    • Diekert, V., Volkov, M. V., Voronkov, A. eds., Springer, Heidelberg
    • Lohrey, M., Schleimer, S.: Efficient computation in groups via compression. In: Diekert, V., Volkov, M. V., Voronkov, A. (eds.) CSR 2007. LNCS, vol. 4649, pp. 249-258. Springer, Heidelberg (2007)
    • (2007) CSR 2007. LNCS , vol.4649 , pp. 249-258
    • Lohrey, M.1    Schleimer, S.2
  • 15
  • 17
    • 85016671597 scopus 로고
    • Testing equivalence of morphisms on context-free languages
    • van Leeuwen, J. ed., Springer, Heidelberg
    • Plandowski, W.: Testing equivalence of morphisms on context-free languages. In: van Leeuwen, J. (ed.) ESA 1994. LNCS, vol. 855, pp. 460-470. Springer, Heidelberg (1994)
    • (1994) ESA 1994. LNCS , vol.855 , pp. 460-470
    • Plandowski, W.1
  • 19
    • 38249025552 scopus 로고
    • Automorphisms of graph groups
    • Servatius, H.: Automorphisms of graph groups. Journal of Algebra 126(1), 34-60 (1989)
    • (1989) Journal of Algebra , vol.126 , Issue.1 , pp. 34-60
    • Servatius, H.1
  • 20
    • 84975769187 scopus 로고
    • The word problem for free partially commutative groups
    • Wrathall, C.: The word problem for free partially commutative groups. Journal of Symbolic Computation 6(1), 99-104 (1988)
    • (1988) Journal of Symbolic Computation , vol.6 , Issue.1 , pp. 99-104
    • Wrathall, C.1
  • 21
    • 35048851760 scopus 로고
    • Free partially commutative groups
    • Kluwer Academic Press, Dordrecht
    • Wrathall, C.: Free partially commutative groups. In: Combinatorics, Computing and Complexity, pp. 195-216. Kluwer Academic Press, Dordrecht (1989)
    • (1989) Combinatorics, Computing and Complexity , pp. 195-216
    • Wrathall, C.1


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