000 01519nmm a2200193Ia 4500
008 230306s9999||||xx |||||||||||||||||und||
020 _a9780821878408 (online)
245 0 _aGroups, languages, and geometry :
_b1998 AMSIMSSIAM Joint Summer Research Conference on Geometric Group Theory and Computer Science, July 59, 1998, Mount Holyoke College
260 _aProvidence, R.I. :
_bAmerican Mathematical Society,
_cc1999
300 _a1 online resource (ix, 136 p. : ill.)
490 _aContemporary mathematics
_vv. 250
_x10983627
504 _aIncludes bibliographical references.
505 _tOpen problems in combinatorial group theory ; The bar problem a simple tiling problem which is
_\rm NP
_complete on the Euclidean tessellation by squares but which is polynomial time on the hyperbolic tessellations by
_4g
_gons,
_g\geq 2
_ ; When are centralizers of finite subgroups of
_\rm Out(F_n)
_ finite? ; Computing angles in hyperbolic groups ; On effective decidability of the homeomorphism problem for noncompact surfaces ; Some presentations of the trivial group ; A language theoretic analysis of combings
_rGilbert Baumslag Alexei G Myasnikov and Vladimir Shpilrain ; Daniel Beauquier David E Muller and Paul E Schupp ; Debra L Boutin ; Zeph Grunschlag ; Olivier Ly ; Charles F Miller III and Paul E Schupp ; Sarah Rees
650 _aFormal languages
650 _aGeometric group theory
650 _aMachine theory
700 _aGilman Robert H
856 _uhttp://www.ams.org/conm/250/
999 _c28667
_d28667