{"id":"https://openalex.org/W4413346115","doi":"https://doi.org/10.1145/3708550.3730559","title":"A Survey of Undergraduate Theory of Computation Curricula in the United States","display_name":"A Survey of Undergraduate Theory of Computation Curricula in the United States","publication_year":2024,"publication_date":"2024-12-05","ids":{"openalex":"https://openalex.org/W4413346115","doi":"https://doi.org/10.1145/3708550.3730559"},"language":"en","primary_location":{"id":"doi:10.1145/3708550.3730559","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3708550.3730559","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 Working Group Reports on 1st ACM Virtual Global Computing Education Conference","raw_type":"proceedings-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/A5035179393","display_name":"Ryan E. Dougherty","orcid":"https://orcid.org/0000-0003-1739-1127"},"institutions":[{"id":"https://openalex.org/I192545095","display_name":"United States Military Academy","ror":"https://ror.org/01jepya76","country_code":"US","type":"education","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I192545095","https://openalex.org/I4210088792"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ryan E. Dougherty","raw_affiliation_strings":["United States Military Academy, West Point, NY, USA"],"affiliations":[{"raw_affiliation_string":"United States Military Academy, West Point, NY, USA","institution_ids":["https://openalex.org/I192545095"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102956208","display_name":"Timothy W. Randolph","orcid":"https://orcid.org/0000-0003-4287-0680"},"institutions":[{"id":"https://openalex.org/I133543626","display_name":"Harvey Mudd College","ror":"https://ror.org/025ecfn45","country_code":"US","type":"education","lineage":["https://openalex.org/I133543626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tim Randolph","raw_affiliation_strings":["Harvey Mudd College, Claremont, CA, USA"],"affiliations":[{"raw_affiliation_string":"Harvey Mudd College, Claremont, CA, USA","institution_ids":["https://openalex.org/I133543626"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056262364","display_name":"Tzu-Yi Chen","orcid":"https://orcid.org/0000-0003-3077-6099"},"institutions":[{"id":"https://openalex.org/I177881444","display_name":"Pomona College","ror":"https://ror.org/0074grg94","country_code":"US","type":"education","lineage":["https://openalex.org/I177881444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tzu-Yi Chen","raw_affiliation_strings":["Pomona College, Claremont, CA, USA"],"affiliations":[{"raw_affiliation_string":"Pomona College, Claremont, CA, USA","institution_ids":["https://openalex.org/I177881444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042187195","display_name":"Jeff Erickson","orcid":"https://orcid.org/0000-0002-5253-2282"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeff Erickson","raw_affiliation_strings":["University of Illinois Urbana-Champaign, Urbana, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022586125","display_name":"Matthew Ferland","orcid":"https://orcid.org/0000-0001-5289-7567"},"institutions":[{"id":"https://openalex.org/I121058860","display_name":"Dickinson College","ror":"https://ror.org/02ydh7m84","country_code":"US","type":"education","lineage":["https://openalex.org/I121058860"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matthew Ferland","raw_affiliation_strings":["Dickinson College, Carlisle, PA, USA"],"affiliations":[{"raw_affiliation_string":"Dickinson College, Carlisle, PA, USA","institution_ids":["https://openalex.org/I121058860"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033151596","display_name":"Dennis Komm","orcid":"https://orcid.org/0000-0002-9024-1558"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Dennis Komm","raw_affiliation_strings":["ETH Z\u00fcrich, Z\u00fcrich, Switzerland"],"affiliations":[{"raw_affiliation_string":"ETH Z\u00fcrich, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100627895","display_name":"Jonathan Liu","orcid":"https://orcid.org/0000-0002-8602-2002"},"institutions":[{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]},{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan Liu","raw_affiliation_strings":["University of Chicago, Chicago, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I40347166","https://openalex.org/I39422238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027656418","display_name":"Timothy Ng","orcid":"https://orcid.org/0000-0001-9980-6976"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]},{"id":"https://openalex.org/I40347166","display_name":"University of Chicago","ror":"https://ror.org/024mw5h28","country_code":"US","type":"education","lineage":["https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Timothy Ng","raw_affiliation_strings":["University of Chicago, Chicago, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I40347166","https://openalex.org/I39422238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017510315","display_name":"Ana Smaranda Sandu","orcid":"https://orcid.org/0009-0001-7451-1810"},"institutions":[{"id":"https://openalex.org/I189731429","display_name":"Wellesley College","ror":"https://ror.org/01srpnj69","country_code":"US","type":"education","lineage":["https://openalex.org/I189731429"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ana Smaranda Sandu","raw_affiliation_strings":["Wellesley College, Wellesley, MA, USA"],"affiliations":[{"raw_affiliation_string":"Wellesley College, Wellesley, MA, USA","institution_ids":["https://openalex.org/I189731429"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080425289","display_name":"Michael Shindler","orcid":"https://orcid.org/0000-0002-3365-1729"},"institutions":[{"id":"https://openalex.org/I4210137750","display_name":"UC Irvine Health","ror":"https://ror.org/03fgher32","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210137750"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Shindler","raw_affiliation_strings":["UC Irvine, Irvine, CA, USA"],"affiliations":[{"raw_affiliation_string":"UC Irvine, Irvine, CA, USA","institution_ids":["https://openalex.org/I4210137750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043782618","display_name":"Edward Talmage","orcid":"https://orcid.org/0009-0001-9108-6190"},"institutions":[{"id":"https://openalex.org/I131221577","display_name":"Bucknell University","ror":"https://ror.org/00fc1qt65","country_code":"US","type":"education","lineage":["https://openalex.org/I131221577"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Edward Talmage","raw_affiliation_strings":["Bucknell University, Lewisburg, PA, USA"],"affiliations":[{"raw_affiliation_string":"Bucknell University, Lewisburg, PA, USA","institution_ids":["https://openalex.org/I131221577"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023740993","display_name":"Thomas Zeume","orcid":"https://orcid.org/0000-0002-5186-7507"},"institutions":[{"id":"https://openalex.org/I904495901","display_name":"Ruhr University Bochum","ror":"https://ror.org/04tsk2644","country_code":"DE","type":"education","lineage":["https://openalex.org/I904495901"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thomas Zeume","raw_affiliation_strings":["Ruhr University Bochum, Bochum, Germany"],"affiliations":[{"raw_affiliation_string":"Ruhr University Bochum, Bochum, Germany","institution_ids":["https://openalex.org/I904495901"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":12,"corresponding_author_ids":["https://openalex.org/A5035179393"],"corresponding_institution_ids":["https://openalex.org/I192545095"],"apc_list":null,"apc_paid":null,"fwci":0.4289,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.77364315,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10533","display_name":"Teaching and Learning Programming","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T10533","display_name":"Teaching and Learning Programming","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T11283","display_name":"Experimental Learning in Engineering","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"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/T10130","display_name":"Mathematics Education and Teaching Techniques","score":0.9488000273704529,"subfield":{"id":"https://openalex.org/subfields/3304","display_name":"Education"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/curriculum","display_name":"Curriculum","score":0.6499820351600647},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5917391180992126},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49107861518859863},{"id":"https://openalex.org/keywords/mathematics-education","display_name":"Mathematics education","score":0.45440763235092163},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.19006472826004028},{"id":"https://openalex.org/keywords/pedagogy","display_name":"Pedagogy","score":0.15092280507087708},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10265949368476868}],"concepts":[{"id":"https://openalex.org/C47177190","wikidata":"https://www.wikidata.org/wiki/Q207137","display_name":"Curriculum","level":2,"score":0.6499820351600647},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5917391180992126},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49107861518859863},{"id":"https://openalex.org/C145420912","wikidata":"https://www.wikidata.org/wiki/Q853077","display_name":"Mathematics education","level":1,"score":0.45440763235092163},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.19006472826004028},{"id":"https://openalex.org/C19417346","wikidata":"https://www.wikidata.org/wiki/Q7922","display_name":"Pedagogy","level":1,"score":0.15092280507087708},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10265949368476868}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3708550.3730559","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3708550.3730559","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 Working Group Reports on 1st ACM Virtual Global Computing Education Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.8500000238418579}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W2022406894","https://openalex.org/W2050403675","https://openalex.org/W2057726722","https://openalex.org/W2094778912","https://openalex.org/W2128886782","https://openalex.org/W3133857661","https://openalex.org/W3135485138","https://openalex.org/W4234081550","https://openalex.org/W4293227492","https://openalex.org/W4323037113","https://openalex.org/W4372046852","https://openalex.org/W4391615074","https://openalex.org/W4392564405","https://openalex.org/W4392564879","https://openalex.org/W4392844949","https://openalex.org/W4392858571","https://openalex.org/W4392861515","https://openalex.org/W4399164841","https://openalex.org/W4400267607","https://openalex.org/W4404910546","https://openalex.org/W4407681349","https://openalex.org/W4407685921"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Theory":[0],"of":[1,6,20,29,37,45],"computation":[2],"(ToC),":[3],"the":[4,18,35,43],"subfield":[5],"theoretical":[7],"computer":[8,31],"science":[9,32],"concerned":[10],"with":[11],"automata,":[12],"formal":[13],"languages,":[14],"grammars,":[15],"computability,":[16],"and":[17],"foundations":[19],"complexity":[21],"theory,":[22],"among":[23],"other":[24],"topics,":[25],"is":[26,39],"a":[27],"staple":[28],"undergraduate":[30],"programs.":[33],"Nevertheless":[34],"teaching":[36],"ToC":[38],"severely":[40],"understudied":[41],"from":[42],"perspective":[44],"computing":[46],"education":[47],"research":[48],"(CER).":[49]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}