{"id":"https://openalex.org/W7128794071","doi":"https://doi.org/10.1145/3770761.3777066","title":"Teaching the Algorithm Design Technique Selection Process","display_name":"Teaching the Algorithm Design Technique Selection Process","publication_year":2026,"publication_date":"2026-02-13","ids":{"openalex":"https://openalex.org/W7128794071","doi":"https://doi.org/10.1145/3770761.3777066"},"language":null,"primary_location":{"id":"doi:10.1145/3770761.3777066","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3770761.3777066","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 57th ACM Technical Symposium on Computer Science Education V.2","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3770761.3777066","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114337734","display_name":"Dip Kiran Pradhan Newar","orcid":"https://orcid.org/0009-0003-3499-3645"},"institutions":[{"id":"https://openalex.org/I121980950","display_name":"Utah State University","ror":"https://ror.org/00h6set76","country_code":"US","type":"education","lineage":["https://openalex.org/I121980950"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Dip Kiran Pradhan Newar","raw_affiliation_strings":["Utah State University, Logan, UT, USA"],"affiliations":[{"raw_affiliation_string":"Utah State University, Logan, UT, USA","institution_ids":["https://openalex.org/I121980950"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5114337734"],"corresponding_institution_ids":["https://openalex.org/I121980950"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.7571479,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1749","last_page":"1749"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10533","display_name":"Teaching and Learning Programming","score":0.7494000196456909,"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.7494000196456909,"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/T11902","display_name":"Intelligent Tutoring Systems and Adaptive Learning","score":0.04399999976158142,"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/T13197","display_name":"Spreadsheets and End-User Computing","score":0.0203000009059906,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/graph","display_name":"Graph","score":0.49549999833106995},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4799000024795532},{"id":"https://openalex.org/keywords/test","display_name":"Test (biology)","score":0.4153999984264374},{"id":"https://openalex.org/keywords/randomized-algorithm","display_name":"Randomized algorithm","score":0.4047999978065491},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.39649999141693115},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.38519999384880066},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.3610000014305115}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6582000255584717},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5033000111579895},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49549999833106995},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4799000024795532},{"id":"https://openalex.org/C2777267654","wikidata":"https://www.wikidata.org/wiki/Q3519023","display_name":"Test (biology)","level":2,"score":0.4153999984264374},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.4047999978065491},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.39809998869895935},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.39649999141693115},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.38519999384880066},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.3610000014305115},{"id":"https://openalex.org/C2775973920","wikidata":"https://www.wikidata.org/wiki/Q3252726","display_name":"Selection algorithm","level":3,"score":0.32280001044273376},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3203999996185303},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.3199999928474426},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.31610000133514404},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.28949999809265137},{"id":"https://openalex.org/C33566652","wikidata":"https://www.wikidata.org/wiki/Q1065927","display_name":"Theme (computing)","level":2,"score":0.28780001401901245},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2685000002384186},{"id":"https://openalex.org/C2986651925","wikidata":"https://www.wikidata.org/wiki/Q1514868","display_name":"Graph algorithms","level":3,"score":0.25870001316070557},{"id":"https://openalex.org/C176730311","wikidata":"https://www.wikidata.org/wiki/Q867668","display_name":"Multiple choice","level":3,"score":0.2542000114917755}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3770761.3777066","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3770761.3777066","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 57th ACM Technical Symposium on Computer Science Education V.2","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3770761.3777066","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3770761.3777066","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 57th ACM Technical Symposium on Computer Science Education V.2","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.8511808514595032,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Algorithms":[0],"are":[1],"a":[2,35,39,90,95,107,169,194],"prominent":[3],"theme":[4],"in":[5,118],"computer":[6],"science.":[7],"However,":[8],"there":[9],"is":[10],"little":[11],"research":[12],"to":[13,17,21,29,54,59,105,110,132,136,157,163,189,208,213],"improve":[14],"students'":[15,134],"ability":[16,135],"select":[18,111,164,214],"which":[19,114],"algorithm":[20,25,37,140,149,216],"use,":[22],"given":[23,40,75,96,170],"an":[24,44,61,112,215],"problem.":[26,41,97],"We":[27,42,63,122],"aim":[28],"analyze":[30],"student":[31,67],"behavior":[32,57],"while":[33],"selecting":[34],"standard":[36],"for":[38,148,168,180,193],"did":[43],"hour-long":[45],"think-aloud":[46],"interview":[47],"with":[48,77],"students":[49,70,162,210],"at":[50],"Utah":[51],"State":[52],"University":[53],"observe":[55],"their":[56],"attempting":[58],"pick":[60,137],"algorithm.":[62],"found":[64,152],"12":[65],"common":[66],"behaviors":[68],"where":[69,198],"who":[71,84],"can":[72],"identify":[73,86],"the":[74,87,138,144,191,202],"problem":[76,171],"similar":[78],"problems":[79],"seen":[80],"before,":[81],"and":[82,172,178],"those":[83],"correctly":[85],"subproblem,":[88],"have":[89],"better":[91],"chance":[92],"of":[93,204],"solving":[94,119],"The":[98,184],"findings":[99],"from":[100],"this":[101],"study":[102],"helped":[103],"us":[104,188],"form":[106],"definitive":[108],"strategy":[109,154],"algorithm,":[113],"could":[115,129],"be":[116,130,158],"beneficial":[117],"algorithmic":[120],"problems.":[121,183],"also":[123],"developed":[124],"28":[125],"multiple-choice":[126,185],"questions":[127,186],"that":[128,155],"used":[131],"evaluate":[133],"correct":[139],"design":[141,217],"technique.":[142,218],"During":[143],"question":[145],"generation":[146],"process":[147],"problems,":[150],"we":[151,199],"different":[153],"needs":[156],"followed,":[159],"like":[160,176],"asking":[161],"all":[165],"possible":[166],"algorithms":[167],"not":[173],"using":[174],"keywords":[175],"path":[177],"graph":[179],"Graph":[181],"Modeling":[182],"help":[187,209],"scale":[190],"assessment":[192],"randomized":[195],"controlled":[196],"trial,":[197],"will":[200],"test":[201],"effectiveness":[203],"educational":[205],"interventions":[206],"designed":[207],"know":[211],"how":[212]},"counts_by_year":[],"updated_date":"2026-02-15T05:58:04.055770","created_date":"2026-02-14T00:00:00"}