{"id":"https://openalex.org/W636399398","doi":"https://doi.org/10.1007/978-1-4939-0748-9","title":"The Compressed Word Problem for Groups","display_name":"The Compressed Word Problem for Groups","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W636399398","doi":"https://doi.org/10.1007/978-1-4939-0748-9","mag":"636399398"},"language":"en","primary_location":{"id":"doi:10.1007/978-1-4939-0748-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-1-4939-0748-9","pdf_url":null,"source":{"id":"https://openalex.org/S4210230932","display_name":"SpringerBriefs in mathematics","issn_l":"2191-8198","issn":["2191-8198","2191-8201"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319972","host_organization_name":"Springer International Publishing","host_organization_lineage":["https://openalex.org/P4310319972","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer International Publishing","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SpringerBriefs in Mathematics","raw_type":"book"},"type":"book","indexed_in":["crossref"],"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/A5005500210","display_name":"Markus Lohrey","orcid":"https://orcid.org/0000-0002-4680-7198"},"institutions":[{"id":"https://openalex.org/I206895457","display_name":"University of Siegen","ror":"https://ror.org/02azyry73","country_code":"DE","type":"education","lineage":["https://openalex.org/I206895457"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Markus Lohrey","raw_affiliation_strings":["Department for Electrical Engineering and Computer Science, University of Siegen, Siegen, Germany"],"affiliations":[{"raw_affiliation_string":"Department for Electrical Engineering and Computer Science, University of Siegen, Siegen, Germany","institution_ids":["https://openalex.org/I206895457"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5005500210"],"corresponding_institution_ids":["https://openalex.org/I206895457"],"apc_list":null,"apc_paid":null,"fwci":1.7627,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":{"value":0.90222012,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11567","display_name":"semigroups and automata theory","score":0.9984999895095825,"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/T10304","display_name":"Geometric and Algebraic Topology","score":0.9966999888420105,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.7041146755218506},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49644213914871216},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.4134318232536316},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3304075002670288},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2336207926273346},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.136173278093338}],"concepts":[{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.7041146755218506},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49644213914871216},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.4134318232536316},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3304075002670288},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2336207926273346},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.136173278093338}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-1-4939-0748-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-1-4939-0748-9","pdf_url":null,"source":{"id":"https://openalex.org/S4210230932","display_name":"SpringerBriefs in mathematics","issn_l":"2191-8198","issn":["2191-8198","2191-8201"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319972","host_organization_name":"Springer International Publishing","host_organization_lineage":["https://openalex.org/P4310319972","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer International Publishing","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SpringerBriefs in Mathematics","raw_type":"book"},{"id":"pmh:oai:cds.cern.ch:1702368","is_oa":false,"landing_page_url":"http://cds.cern.ch/record/1702368","pdf_url":null,"source":{"id":"https://openalex.org/S4306402195","display_name":"CERN Document Server (European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:dial.uclouvain.be:ebook:45176","is_oa":false,"landing_page_url":"http://hdl.handle.net/2078/ebook:45176","pdf_url":null,"source":{"id":"https://openalex.org/S4306401974","display_name":"DIAL (Catholic University of Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":137,"referenced_works":["https://openalex.org/W41330591","https://openalex.org/W70771486","https://openalex.org/W182615761","https://openalex.org/W634784785","https://openalex.org/W1486245824","https://openalex.org/W1491846504","https://openalex.org/W1496412704","https://openalex.org/W1510722254","https://openalex.org/W1516116134","https://openalex.org/W1527197079","https://openalex.org/W1531106060","https://openalex.org/W1537474368","https://openalex.org/W1538868153","https://openalex.org/W1541016965","https://openalex.org/W1545078593","https://openalex.org/W1546860696","https://openalex.org/W1547568556","https://openalex.org/W1551305199","https://openalex.org/W1556583142","https://openalex.org/W1563408602","https://openalex.org/W1564825853","https://openalex.org/W1582505610","https://openalex.org/W1591460230","https://openalex.org/W1594652978","https://openalex.org/W1594985246","https://openalex.org/W1597956802","https://openalex.org/W1599026900","https://openalex.org/W1605354378","https://openalex.org/W1606255099","https://openalex.org/W1655990431","https://openalex.org/W1730038947","https://openalex.org/W1915354906","https://openalex.org/W1968245619","https://openalex.org/W1968846124","https://openalex.org/W1971387267","https://openalex.org/W1971853570","https://openalex.org/W1974069850","https://openalex.org/W1974400533","https://openalex.org/W1974688296","https://openalex.org/W1978272928","https://openalex.org/W1980224569","https://openalex.org/W1982347904","https://openalex.org/W1985108724","https://openalex.org/W1987022760","https://openalex.org/W1991383755","https://openalex.org/W1992245930","https://openalex.org/W1993370765","https://openalex.org/W1994872609","https://openalex.org/W2001042198","https://openalex.org/W2002089154","https://openalex.org/W2008023303","https://openalex.org/W2009571139","https://openalex.org/W2009964224","https://openalex.org/W2011039300","https://openalex.org/W2011321017","https://openalex.org/W2011682853","https://openalex.org/W2011758726","https://openalex.org/W2015676876","https://openalex.org/W2021736779","https://openalex.org/W2024091095","https://openalex.org/W2024522546","https://openalex.org/W2025803015","https://openalex.org/W2026036943","https://openalex.org/W2026119659","https://openalex.org/W2028685566","https://openalex.org/W2034460536","https://openalex.org/W2035594416","https://openalex.org/W2036265926","https://openalex.org/W2040207021","https://openalex.org/W2040721698","https://openalex.org/W2041151288","https://openalex.org/W2043641704","https://openalex.org/W2043667326","https://openalex.org/W2050007657","https://openalex.org/W2051521505","https://openalex.org/W2052653988","https://openalex.org/W2055762794","https://openalex.org/W2059568104","https://openalex.org/W2060215977","https://openalex.org/W2060470576","https://openalex.org/W2065701704","https://openalex.org/W2066477598","https://openalex.org/W2071283394","https://openalex.org/W2073016547","https://openalex.org/W2073723685","https://openalex.org/W2076095858","https://openalex.org/W2076505256","https://openalex.org/W2078460168","https://openalex.org/W2079926883","https://openalex.org/W2080132708","https://openalex.org/W2081625040","https://openalex.org/W2083459209","https://openalex.org/W2088327549","https://openalex.org/W2088956149","https://openalex.org/W2089280873","https://openalex.org/W2094424432","https://openalex.org/W2104480106","https://openalex.org/W2104952158","https://openalex.org/W2111028162","https://openalex.org/W2111380805","https://openalex.org/W2111487449","https://openalex.org/W2113004376","https://openalex.org/W2115760473","https://openalex.org/W2121978727","https://openalex.org/W2125463200","https://openalex.org/W2126160338","https://openalex.org/W2130420929","https://openalex.org/W2130845756","https://openalex.org/W2145062905","https://openalex.org/W2150454165","https://openalex.org/W2158086683","https://openalex.org/W2166162093","https://openalex.org/W2226369947","https://openalex.org/W2261858229","https://openalex.org/W2328824725","https://openalex.org/W2333395501","https://openalex.org/W2333555861","https://openalex.org/W2344943271","https://openalex.org/W2570611167","https://openalex.org/W2616606085","https://openalex.org/W2761224894","https://openalex.org/W2797555429","https://openalex.org/W2949285371","https://openalex.org/W2950853366","https://openalex.org/W2951849834","https://openalex.org/W2953070628","https://openalex.org/W2953270758","https://openalex.org/W2962844070","https://openalex.org/W2963314138","https://openalex.org/W2990821917","https://openalex.org/W3099745834","https://openalex.org/W3104011943","https://openalex.org/W3104921985","https://openalex.org/W3138321435","https://openalex.org/W3155859949","https://openalex.org/W3183392806","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2530322880","https://openalex.org/W1596801655","https://openalex.org/W2359140296"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}