{"id":"https://openalex.org/W2615534934","doi":"https://doi.org/10.1142/s0218196717920011","title":"Erratum: A family of polycyclic groups over which the uniform conjugacy problem is NP-complete","display_name":"Erratum: A family of polycyclic groups over which the uniform conjugacy problem is NP-complete","publication_year":2017,"publication_date":"2017-05-01","ids":{"openalex":"https://openalex.org/W2615534934","doi":"https://doi.org/10.1142/s0218196717920011","mag":"2615534934"},"language":"en","primary_location":{"id":"doi:10.1142/s0218196717920011","is_oa":true,"landing_page_url":"https://doi.org/10.1142/s0218196717920011","pdf_url":"https://www.worldscientific.com/doi/pdf/10.1142/S0218196717920011","source":{"id":"https://openalex.org/S23260266","display_name":"International Journal of Algebra and Computation","issn_l":"0218-1967","issn":["0218-1967","1793-6500"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Algebra and Computation","raw_type":"journal-article"},"type":"erratum","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.worldscientific.com/doi/pdf/10.1142/S0218196717920011","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069542129","display_name":"Bren Cavallo","orcid":null},"institutions":[{"id":"https://openalex.org/I121847817","display_name":"The Graduate Center, CUNY","ror":"https://ror.org/00awd9g61","country_code":"US","type":"education","lineage":["https://openalex.org/I121847817"]},{"id":"https://openalex.org/I76513827","display_name":"New York City College of Technology","ror":"https://ror.org/021a7pw18","country_code":"US","type":"education","lineage":["https://openalex.org/I76513827"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bren Cavallo","raw_affiliation_strings":["Department of Mathematics, CUNY Graduate Center, 365 5th Avenue, New York, 10016, USA","Department of Computer Science CUNY Graduate Center 365 5th Avenue, New York, 10016, USA","Department of Mathematics New York City College of Technology 300 Jay Street, New York, 11201, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, CUNY Graduate Center, 365 5th Avenue, New York, 10016, USA","institution_ids":["https://openalex.org/I121847817"]},{"raw_affiliation_string":"Department of Computer Science CUNY Graduate Center 365 5th Avenue, New York, 10016, USA","institution_ids":["https://openalex.org/I121847817"]},{"raw_affiliation_string":"Department of Mathematics New York City College of Technology 300 Jay Street, New York, 11201, USA","institution_ids":["https://openalex.org/I76513827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011373327","display_name":"Delaram Kahrobaei","orcid":"https://orcid.org/0000-0001-5467-7832"},"institutions":[{"id":"https://openalex.org/I76513827","display_name":"New York City College of Technology","ror":"https://ror.org/021a7pw18","country_code":"US","type":"education","lineage":["https://openalex.org/I76513827"]},{"id":"https://openalex.org/I121847817","display_name":"The Graduate Center, CUNY","ror":"https://ror.org/00awd9g61","country_code":"US","type":"education","lineage":["https://openalex.org/I121847817"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Delaram Kahrobaei","raw_affiliation_strings":["Department of Computer Science, CUNY Graduate Center, 365 5th Avenue, New York, 10016, USA","Department of Mathematics, New York City College of Technology, 300 Jay Street, New York, 11201, USA","Department of Mathematics CUNY Graduate Center 365 5th Avenue, New York, 10016, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, CUNY Graduate Center, 365 5th Avenue, New York, 10016, USA","institution_ids":["https://openalex.org/I121847817"]},{"raw_affiliation_string":"Department of Mathematics, New York City College of Technology, 300 Jay Street, New York, 11201, USA","institution_ids":["https://openalex.org/I76513827"]},{"raw_affiliation_string":"Department of Mathematics CUNY Graduate Center 365 5th Avenue, New York, 10016, USA","institution_ids":["https://openalex.org/I121847817"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5069542129"],"corresponding_institution_ids":["https://openalex.org/I121847817","https://openalex.org/I76513827"],"apc_list":null,"apc_paid":null,"fwci":0.1321389,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.48774615,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"27","issue":"03","first_page":"349","last_page":"350"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.998199999332428,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9940999746322632,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8385200500488281},{"id":"https://openalex.org/keywords/conjugacy-class","display_name":"Conjugacy class","score":0.7794402241706848},{"id":"https://openalex.org/keywords/conjugacy-problem","display_name":"Conjugacy problem","score":0.6081498265266418},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5115069150924683},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3442765772342682},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3317209482192993},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3314089775085449}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8385200500488281},{"id":"https://openalex.org/C87945829","wikidata":"https://www.wikidata.org/wiki/Q1353233","display_name":"Conjugacy class","level":2,"score":0.7794402241706848},{"id":"https://openalex.org/C2780526409","wikidata":"https://www.wikidata.org/wiki/Q5161137","display_name":"Conjugacy problem","level":3,"score":0.6081498265266418},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5115069150924683},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3442765772342682},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3317209482192993},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3314089775085449}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218196717920011","is_oa":true,"landing_page_url":"https://doi.org/10.1142/s0218196717920011","pdf_url":"https://www.worldscientific.com/doi/pdf/10.1142/S0218196717920011","source":{"id":"https://openalex.org/S23260266","display_name":"International Journal of Algebra and Computation","issn_l":"0218-1967","issn":["0218-1967","1793-6500"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Algebra and Computation","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1142/s0218196717920011","is_oa":true,"landing_page_url":"https://doi.org/10.1142/s0218196717920011","pdf_url":"https://www.worldscientific.com/doi/pdf/10.1142/S0218196717920011","source":{"id":"https://openalex.org/S23260266","display_name":"International Journal of Algebra and Computation","issn_l":"0218-1967","issn":["0218-1967","1793-6500"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Algebra and Computation","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/2","display_name":"Zero hunger","score":0.41999998688697815}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2615534934.pdf","grobid_xml":"https://content.openalex.org/works/W2615534934.grobid-xml"},"referenced_works_count":2,"referenced_works":["https://openalex.org/W2049776276","https://openalex.org/W3102142188"],"related_works":["https://openalex.org/W2949986374","https://openalex.org/W4300444073","https://openalex.org/W2503299372","https://openalex.org/W4245807727","https://openalex.org/W2949935523","https://openalex.org/W183175452","https://openalex.org/W4297790051","https://openalex.org/W83582409","https://openalex.org/W2030129998","https://openalex.org/W1992785231"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}