{"id":"https://openalex.org/W2987306417","doi":"https://doi.org/10.1145/3359589","title":"Solving the Sigma-Tau Problem","display_name":"Solving the Sigma-Tau Problem","publication_year":2019,"publication_date":"2019-11-15","ids":{"openalex":"https://openalex.org/W2987306417","doi":"https://doi.org/10.1145/3359589","mag":"2987306417"},"language":"en","primary_location":{"id":"doi:10.1145/3359589","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3359589","pdf_url":null,"source":{"id":"https://openalex.org/S137348503","display_name":"ACM Transactions on Algorithms","issn_l":"1549-6325","issn":["1549-6325","1549-6333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Algorithms","raw_type":"journal-article"},"type":"article","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/A5060694274","display_name":"Joe Sawada","orcid":"https://orcid.org/0000-0001-7364-2993"},"institutions":[{"id":"https://openalex.org/I79817857","display_name":"University of Guelph","ror":"https://ror.org/01r7awg59","country_code":"CA","type":"education","lineage":["https://openalex.org/I79817857"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Joe Sawada","raw_affiliation_strings":["University of Guelph, Canada"],"raw_orcid":"https://orcid.org/0000-0001-7364-2993","affiliations":[{"raw_affiliation_string":"University of Guelph, Canada","institution_ids":["https://openalex.org/I79817857"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032232670","display_name":"Aaron Williams","orcid":"https://orcid.org/0000-0001-6816-4368"},"institutions":[{"id":"https://openalex.org/I22675022","display_name":"Williams College","ror":"https://ror.org/04avkmd49","country_code":"US","type":"education","lineage":["https://openalex.org/I22675022"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aaron Williams","raw_affiliation_strings":["Williams College"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Williams College","institution_ids":["https://openalex.org/I22675022"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3503,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.61126793,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"16","issue":"1","first_page":"1","last_page":"17"},"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.9994000196456909,"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.9994000196456909,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9991999864578247,"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/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.77586829662323},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7114436030387878},{"id":"https://openalex.org/keywords/sigma","display_name":"Sigma","score":0.6604324579238892},{"id":"https://openalex.org/keywords/successor-cardinal","display_name":"Successor cardinal","score":0.6421439051628113},{"id":"https://openalex.org/keywords/cayley-graph","display_name":"Cayley graph","score":0.6105163097381592},{"id":"https://openalex.org/keywords/hamiltonian-path","display_name":"Hamiltonian path","score":0.5852822065353394},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.5810433030128479},{"id":"https://openalex.org/keywords/transposition","display_name":"Transposition (logic)","score":0.5039998888969421},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4802294373512268},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.45135343074798584},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.42516186833381653},{"id":"https://openalex.org/keywords/directed-graph","display_name":"Directed graph","score":0.410920649766922}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.77586829662323},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7114436030387878},{"id":"https://openalex.org/C2778049214","wikidata":"https://www.wikidata.org/wiki/Q7512234","display_name":"Sigma","level":2,"score":0.6604324579238892},{"id":"https://openalex.org/C75306776","wikidata":"https://www.wikidata.org/wiki/Q7632662","display_name":"Successor cardinal","level":2,"score":0.6421439051628113},{"id":"https://openalex.org/C120204988","wikidata":"https://www.wikidata.org/wiki/Q859174","display_name":"Cayley graph","level":3,"score":0.6105163097381592},{"id":"https://openalex.org/C86524685","wikidata":"https://www.wikidata.org/wiki/Q273037","display_name":"Hamiltonian path","level":3,"score":0.5852822065353394},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.5810433030128479},{"id":"https://openalex.org/C12455157","wikidata":"https://www.wikidata.org/wiki/Q7835331","display_name":"Transposition (logic)","level":2,"score":0.5039998888969421},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4802294373512268},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45135343074798584},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.42516186833381653},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.410920649766922},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3359589","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3359589","pdf_url":null,"source":{"id":"https://openalex.org/S137348503","display_name":"ACM Transactions on Algorithms","issn_l":"1549-6325","issn":["1549-6325","1549-6333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Algorithms","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W137846029","https://openalex.org/W606453859","https://openalex.org/W1537636284","https://openalex.org/W1541816973","https://openalex.org/W1608430771","https://openalex.org/W1656699529","https://openalex.org/W1971619037","https://openalex.org/W1986856135","https://openalex.org/W1993749868","https://openalex.org/W2009281999","https://openalex.org/W2011064024","https://openalex.org/W2012207201","https://openalex.org/W2012468806","https://openalex.org/W2012661148","https://openalex.org/W2023800056","https://openalex.org/W2027483825","https://openalex.org/W2045924045","https://openalex.org/W2046815858","https://openalex.org/W2050034390","https://openalex.org/W2072274299","https://openalex.org/W2086446504","https://openalex.org/W2091923122","https://openalex.org/W2094010384","https://openalex.org/W2118354649","https://openalex.org/W2127541787","https://openalex.org/W2166532439","https://openalex.org/W2183793754","https://openalex.org/W2561675875","https://openalex.org/W2752061190","https://openalex.org/W2776162709","https://openalex.org/W2885945836","https://openalex.org/W3100954633","https://openalex.org/W3158027121","https://openalex.org/W4256468109","https://openalex.org/W4389615663"],"related_works":["https://openalex.org/W2927692271","https://openalex.org/W2973798923","https://openalex.org/W2166532439","https://openalex.org/W2949833368","https://openalex.org/W4300545322","https://openalex.org/W2071319668","https://openalex.org/W2594789658","https://openalex.org/W2951271824","https://openalex.org/W1643271191","https://openalex.org/W2014769093"],"abstract_inverted_index":{"Knuth":[0],"assigned":[1],"the":[2,26,47,52,58,65,80,103,125],"following":[3],"open":[4],"problem":[5,71,105],"a":[6,37,55,62,76,108,121],"difficulty":[7],"rating":[8],"of":[9,14,28,64,120],"48/50":[10],"in":[11,36,79,124],"The":[12,69],"Art":[13],"Computer":[15],"Programming":[16],"Volume":[17],"4A":[18],":":[19],"For":[20],"odd":[21],"n":[22,32,91,112],"\u2265":[23],"3,":[24],"can":[25],"permutations":[27,119],"{":[29],"1,2,\u2026":[30],",":[31],"}":[33],"be":[34],"ordered":[35],"cyclic":[38],"list":[39],"so":[40],"that":[41],"each":[42],"permutation":[43],"is":[44,72],"transformed":[45],"into":[46],"next":[48],"by":[49,85,106],"applying":[50],"either":[51],"operation":[53],"\u03c3,":[54],"rotation":[56],"to":[57,74,116],"left,":[59],"or":[60],"\u03c4,":[61],"transposition":[63],"first":[66],"two":[67],"symbols?":[68],"Sigma-Tau":[70,104],"equivalent":[73],"finding":[75],"Hamilton":[77,122],"cycle":[78,123],"directed":[81],"Cayley":[82,127],"graph":[83],"generated":[84],"\u03c3":[86],"=":[87,95],"(1":[88,96],"2":[89],"\u22c5":[90],")":[92],"and":[93],"\u03c4":[94],"2).":[97],"In":[98],"this":[99],"article,":[100],"we":[101],"solve":[102],"providing":[107],"simple":[109],"O":[110],"(":[111],")-time":[113],"successor":[114],"rule":[115],"generate":[117],"successive":[118],"aforementioned":[126],"graph.":[128]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}