{"id":"https://openalex.org/W16782913","doi":null,"title":"Algorithms in geometric group theory","display_name":"Algorithms in geometric group theory","alternate_titles":[],"publication_year":1999,"publication_date":"1999-01-01","ids":{"openalex":"https://openalex.org/W16782913","mag":"16782913"},"language":"en","primary_location":{"id":"mag:16782913","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=929681","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W16782913"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007086048","display_name":"Zeph Grunschlag","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zeph Grunschlag","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5050888124","display_name":"John R. Stallings","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"John R. Stallings","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0278,"has_fulltext":true,"cited_by_count":50,"citation_normalized_percentile":{"value":0.66585699,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":98},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10304","display_name":"Geometric and Algebraic Topology","score":0.6230000257492065,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10304","display_name":"Geometric and Algebraic Topology","score":0.6230000257492065,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.3434999883174896,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.006099999882280827,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/geometric-group-theory","display_name":"geometric group theory","score":0.8870000243186951},{"id":"https://openalex.org/keywords/polynomial-time-algorithms","display_name":"polynomial-time algorithms","score":0.7409999966621399},{"id":"https://openalex.org/keywords/formal-language-theory","display_name":"formal language theory","score":0.6600000262260437},{"id":"https://openalex.org/keywords/automata","display_name":"automata","score":0.6079999804496765},{"id":"https://openalex.org/keywords/balloon-construction","display_name":"balloon construction","score":0.984000027179718},{"id":"https://openalex.org/keywords/quasiconvex-subgroups","display_name":"quasiconvex subgroups","score":0.9660000205039978},{"id":"https://openalex.org/keywords/virtually-free-groups","display_name":"virtually free groups","score":0.9660000205039978},{"id":"https://openalex.org/keywords/virtually-abelian-groups","display_name":"virtually abelian groups","score":0.9079999923706055},{"id":"https://openalex.org/keywords/rational-subsets","display_name":"rational subsets","score":0.9679999947547913},{"id":"https://openalex.org/keywords/membership-problem","display_name":"membership problem","score":0.9300000071525574}],"concepts":[{"id":"https://openalex.org/C80278974","wikidata":"https://www.wikidata.org/wiki/Q1126412","display_name":"Quasiconvex function","level":5,"score":0.7053548693656921},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6837616562843323},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.6423879861831665},{"id":"https://openalex.org/C136170076","wikidata":"https://www.wikidata.org/wiki/Q181296","display_name":"Abelian group","level":2,"score":0.5406808853149414},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.5202635526657104},{"id":"https://openalex.org/C2780811992","wikidata":"https://www.wikidata.org/wiki/Q21083858","display_name":"Finitely generated group","level":3,"score":0.5109888315200806},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.5076910257339478},{"id":"https://openalex.org/C90988201","wikidata":"https://www.wikidata.org/wiki/Q255912","display_name":"Word problem (mathematics education)","level":2,"score":0.4271281063556671},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3488212525844574},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34145769476890564},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.32700473070144653},{"id":"https://openalex.org/C162860070","wikidata":"https://www.wikidata.org/wiki/Q142140","display_name":"Finitely-generated abelian group","level":2,"score":0.2252764105796814},{"id":"https://openalex.org/C12108790","wikidata":"https://www.wikidata.org/wiki/Q2234833","display_name":"Convex analysis","level":4,"score":0.11924594640731812},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.10711181163787842},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.10410001873970032},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09067240357398987},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C127716648","wikidata":"https://www.wikidata.org/wiki/Q104053","display_name":"Phenotype","level":3,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.0},{"id":"https://openalex.org/C188082640","wikidata":"https://www.wikidata.org/wiki/Q1780899","display_name":"Complementation","level":4,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:16782913","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=929681","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2138691715","https://openalex.org/W1928340949","https://openalex.org/W1590708544","https://openalex.org/W7054739368","https://openalex.org/W2800057389","https://openalex.org/W7010367428","https://openalex.org/W2038781886","https://openalex.org/W2945268715","https://openalex.org/W7096644473","https://openalex.org/W128304032"],"abstract_inverted_index":{"This":[0],"dissertation":[1],"explores":[2],"algorithmic":[3],"problems":[4],"and":[5,85,93,135,186],"properties":[6],"occurring":[7],"in":[8,34,66],"geometric":[9],"group":[10,81,128,165,169],"theory.":[11,21],"Special":[12],"attention":[13],"is":[14,47,78,82,91,103,120,149,155,177,184,188],"paid":[15],"to":[16,41,61,140],"connections":[17],"with":[18],"formal":[19],"language":[20,72],"Some":[22],"of":[23,36,75,159,175,182],"the":[24,32,55,100,113,137,173,179],"results":[25],"obtained":[26],"are":[27],"as":[28],"follows:":[29],"\r\nWe":[30],"investigate":[31],"change":[33],"complexity":[35],"certain":[37],"algorithms":[38],"under":[39],"passing":[40],"finite":[42,68],"extensions.":[43],"For":[44],"example,":[45],"it":[46],"shown":[48,151],"that":[49,142,152],"a":[50,62,80,109,127,156,160],"polynomial":[51,63],"time":[52,64],"solution":[53,65],"for":[54,111],"generalized":[56],"word":[57,76,89],"problem":[58,90,181],"gives":[59],"rise":[60],"any":[67],"extension.":[69],"A":[70],"purely":[71],"theoretic":[73,97,129],"definition":[74],"hyperbolicity":[77],"given:":[79],"hyperbolic":[83,123],"if":[84,87,153],"only":[86],"its":[88],"growing":[92],"terminating.":[94],"An":[95],"automata":[96],"construction":[98,107,139],"called":[99,131],"\u201cballoon":[101],"construction\u201d":[102],"introduced.":[104],"The":[105],"balloon":[106,138],"yields":[108],"method":[110],"computing":[112],"angle":[114],"between":[115],"quasiconvex":[116],"subgroups":[117],"whose":[118],"join":[119],"quasiconvex,":[121],"inside":[122],"groups.":[124],"We":[125],"define":[126],"property":[130],"\u201csuper":[132],"local":[133],"quasiconvexity\u201d":[134],"use":[136],"show":[141],"virtually":[143,163,167],"free":[144,164],"groups":[145],"satisfy":[146],"it.":[147],"It":[148],"also":[150],"S":[154,171,176,183,187],"rational":[157],"subset":[158],"finitely":[161],"generated":[162],"or":[166],"abelian":[168],"then":[170],"satisfies:":[172],"complement":[174],"rational,":[178],"membership":[180],"solvable,":[185],"unambiguously":[189],"rational.":[190]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W16782913","counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":6}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
