{"id":"https://openalex.org/W2897278313","doi":null,"title":"Balanced and almost balanced group presentations from algorithmic viewpoint","display_name":"Balanced and almost balanced group presentations from algorithmic viewpoint","alternate_titles":[],"publication_year":2018,"publication_date":"2018-09-18","ids":{"openalex":"https://openalex.org/W2897278313","mag":"2897278313"},"language":"en","primary_location":{"id":"pmh:oai:invenio.nusl.cz:388610","doi":null,"is_oa":false,"landing_page_url":"http://www.nusl.cz/ntk/nusl-388610","pdf_url":null,"source":{"id":"https://openalex.org/S4306402266","display_name":"Digital Repository (National Repository of Grey Literature)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79620101","host_organization_name":"University of Arkansas for Medical Sciences","host_organization_lineage":["https://openalex.org/I79620101"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/masterThesis"},"parent_works":[],"lineage":["https://openalex.org/W2897278313"],"child_works_count":0,"type":"dissertation","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/A5044425636","display_name":"Michael Skotnica","orcid":"https://orcid.org/0000-0003-4902-329X","observed_orcids":["https://orcid.org/0000-0003-4902-329X"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Michael Skotnica","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5044425636"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"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/T10304","display_name":"Geometric and Algebraic Topology","score":0.7045999765396118,"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.7045999765396118,"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.2224999964237213,"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.03739999979734421,"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/decidability","display_name":"decidability","score":0.7440000176429749},{"id":"https://openalex.org/keywords/triviality-problem","display_name":"triviality problem","score":0.9700000286102295},{"id":"https://openalex.org/keywords/undecidability","display_name":"undecidability","score":0.843999981880188},{"id":"https://openalex.org/keywords/free-groups","display_name":"free groups","score":0.9039999842643738},{"id":"https://openalex.org/keywords/graph-problems","display_name":"graph problems","score":0.6399999856948853},{"id":"https://openalex.org/keywords/graph-connectivity","display_name":"graph connectivity","score":0.7179999947547913},{"id":"https://openalex.org/keywords/cycle-detection","display_name":"cycle detection","score":0.4339999854564667}],"concepts":[{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.6016051769256592},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3854062855243683},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.11042344570159912},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:invenio.nusl.cz:388610","doi":null,"is_oa":false,"landing_page_url":"http://www.nusl.cz/ntk/nusl-388610","pdf_url":null,"source":{"id":"https://openalex.org/S4306402266","display_name":"Digital Repository (National Repository of Grey Literature)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I79620101","host_organization_name":"University of Arkansas for Medical Sciences","host_organization_lineage":["https://openalex.org/I79620101"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/masterThesis"},{"id":"mag:2897278313","doi":null,"is_oa":false,"landing_page_url":"https://dspace.cuni.cz/handle/20.500.11956/102500","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/W1778850961","https://openalex.org/W7095786740","https://openalex.org/W1999168296","https://openalex.org/W2999356534","https://openalex.org/W1977158375","https://openalex.org/W1981002978","https://openalex.org/W1971743859","https://openalex.org/W4400314600","https://openalex.org/W2118703343"],"abstract_inverted_index":{"In":[0,197,213],"this":[1,202],"thesis":[2],"we":[3,44,57,119,204],"study":[4],"algorithmic":[5],"aspects":[6],"of":[7,19,30,72,80,92,123,133,156,201],"balanced":[8,41,67,145,159,167],"group":[9,60,101,189,209],"presentations":[10,14,68,210],"which":[11,62,185],"are":[12,63],"finite":[13,53,83],"with":[15,85,129,169],"the":[16,28,35,70,78,97,124,130,141,148,187,198],"same":[17,131],"number":[18,132],"generators":[20,171],"and":[21,56,77,135,191,211],"relations.":[22],"The":[23],"main":[24],"motivation":[25],"is":[26,38,109,137,152,165,195],"that":[27,163],"decidability":[29],"some":[31,93],"problems,":[32],"such":[33,103],"as":[34,104],"triviality":[36,98,142],"problem,":[37],"open":[39],"for":[40,51,66,100,144,178],"presentations.":[42,146,160],"First,":[43],"summarize":[45],"known":[46],"results":[47],"on":[48],"decision":[49],"problems":[50,95],"general":[52],"presen-":[54],"tations":[55],"show":[58,90,120],"two":[59,170],"properties":[61],"undecidable":[64],"even":[65],"-":[69],"property":[71,79],"\"being":[73],"a":[74,82,107,121,127,138,154,206],"free":[75],"group\"'":[76],"\"having":[81],"presentation":[84,168],"12":[86],"generators\".":[87],"We":[88,161],"also":[89,153],"reductions":[91],"graph":[94,108,128],"to":[96,140,158],"problem":[99,143],"presentations,":[102],"determining":[105,125],"whether":[106,126],"connected,":[110],"k-connected":[111],"or":[112],"connected":[113],"including":[114],"an":[115],"odd":[116],"cycle.":[117],"Then":[118],"reduction":[122,157],"vertices":[134],"edges":[136],"cycle":[139],"On":[147],"other":[149],"hand,":[150],"there":[151,164],"limitation":[155],"prove":[162],"no":[166],"a,":[172],"b|ap(m)":[173],"bq(m)":[174],",":[175],"ar(m)":[176],"bs(m)":[177],"p(m),":[179],"q(m),":[180],"r(m),":[181],"s(m)":[182],"\u2208":[183],"Z[m]":[184],"describes":[186],"trivial":[188],"if":[190,193],"only":[192],"m":[194],"odd.":[196],"last":[199],"part":[200],"thesis,":[203],"describe":[205],"relation":[207],"between":[208],"topology.":[212],"addition,...":[214]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2897278313","counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2018-10-26T00:00:00"}
