{"id":"https://openalex.org/W2809299313","doi":"https://doi.org/10.1145/3197091.3197129","title":"The educational insights and opportunities afforded by the nuances of Prim's and Kruskal's MST algorithms","display_name":"The educational insights and opportunities afforded by the nuances of Prim's and Kruskal's MST algorithms","publication_year":2018,"publication_date":"2018-06-20","ids":{"openalex":"https://openalex.org/W2809299313","doi":"https://doi.org/10.1145/3197091.3197129","mag":"2809299313"},"language":"en","primary_location":{"id":"doi:10.1145/3197091.3197129","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3197091.3197129","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3197091.3197129","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd Annual ACM Conference on Innovation and Technology in Computer Science Education","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3197091.3197129","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019689726","display_name":"Ali Erkan","orcid":"https://orcid.org/0000-0003-0125-8110"},"institutions":[{"id":"https://openalex.org/I87424562","display_name":"Ithaca College","ror":"https://ror.org/01kw1gj07","country_code":"US","type":"education","lineage":["https://openalex.org/I87424562"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ali Erkan","raw_affiliation_strings":["Ithaca College, USA"],"affiliations":[{"raw_affiliation_string":"Ithaca College, USA","institution_ids":["https://openalex.org/I87424562"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5019689726"],"corresponding_institution_ids":["https://openalex.org/I87424562"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.08921405,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"129","last_page":"134"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11299","display_name":"Problem and Project Based Learning","score":0.991599977016449,"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"}},"topics":[{"id":"https://openalex.org/T11299","display_name":"Problem and Project Based Learning","score":0.991599977016449,"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"}},{"id":"https://openalex.org/T11283","display_name":"Experimental Learning in Engineering","score":0.9904000163078308,"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/T12124","display_name":"Engineering Education and Curriculum Development","score":0.9679999947547913,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/kruskals-algorithm","display_name":"Kruskal's algorithm","score":0.700065016746521},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5205420255661011},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35349029302597046},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"Minimum spanning tree","score":0.11722317337989807}],"concepts":[{"id":"https://openalex.org/C63645285","wikidata":"https://www.wikidata.org/wiki/Q797860","display_name":"Kruskal's algorithm","level":3,"score":0.700065016746521},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5205420255661011},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35349029302597046},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.11722317337989807}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3197091.3197129","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3197091.3197129","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3197091.3197129","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd Annual ACM Conference on Innovation and Technology in Computer Science Education","raw_type":"proceedings-article"},{"id":"pmh:oai:digitalcommons.ithaca.edu:scopus_articles-1203","is_oa":false,"landing_page_url":"https://digitalcommons.ithaca.edu/scopus_articles/204","pdf_url":null,"source":{"id":"https://openalex.org/S4377196817","display_name":"Digital Collections - Ithaca College Library (Ithaca College)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I87424562","host_organization_name":"Ithaca College","host_organization_lineage":["https://openalex.org/I87424562"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Faculty Articles Indexed in Scopus","raw_type":"text"},{"id":"pmh:oai:digitalcommons.ithaca.edu:scopus_articles-1314","is_oa":false,"landing_page_url":"https://digitalcommons.ithaca.edu/scopus_articles/315","pdf_url":null,"source":{"id":"https://openalex.org/S4377196817","display_name":"Digital Collections - Ithaca College Library (Ithaca College)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I87424562","host_organization_name":"Ithaca College","host_organization_lineage":["https://openalex.org/I87424562"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Faculty Articles Indexed in Scopus","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3197091.3197129","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3197091.3197129","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3197091.3197129","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd Annual ACM Conference on Innovation and Technology in Computer Science Education","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2809299313.pdf","grobid_xml":"https://content.openalex.org/works/W2809299313.grobid-xml"},"referenced_works_count":8,"referenced_works":["https://openalex.org/W1552697342","https://openalex.org/W1965573576","https://openalex.org/W2050118304","https://openalex.org/W2115669451","https://openalex.org/W2168594000","https://openalex.org/W2340006107","https://openalex.org/W2729855491","https://openalex.org/W4252993414"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2385762549","https://openalex.org/W2898459690","https://openalex.org/W2051487156","https://openalex.org/W2765654964","https://openalex.org/W2073681303","https://openalex.org/W3101457564","https://openalex.org/W3214318512","https://openalex.org/W4387896093"],"abstract_inverted_index":{"The":[0,93],"computation":[1],"of":[2,23,30,33,44,96,108,116,130,142,145,184],"a":[3,9,21,27,42,70,84,113,174],"minimum":[4],"spanning":[5],"tree":[6],"(MST)":[7],"is":[8],"fundamental":[10],"topic":[11],"in":[12,52,77,90,173],"any":[13],"algorithms":[14],"course.":[15],"In":[16],"this":[17],"paper,":[18],"we":[19,178],"outline":[20],"series":[22],"projects":[24],"based":[25,60],"on":[26,61,69,83,148,180],"thorough":[28],"exploration":[29],"the":[31,63,106,128,133,139,143,146,181,185],"performances":[32],"two":[34,110],"well-known":[35],"MST":[36],"algorithms:":[37],"Prim\u2019s":[38,67,189],"and":[39,47,126,161],"Kruskal\u2019s.":[40,191],"For":[41],"graph":[43],"n":[45],"nodes":[46],"e":[48],"edges,":[49],"both":[50],"run":[51],"O(e":[53],"lgn)":[54],"time":[55,79],"but":[56],"these":[57,109],"results":[58,122],"are":[59,151],"picking":[62],"right":[64],"data":[65,99],"structures.":[66],"relies":[68,82],"priority":[71,75],"queue":[72],"that":[73,86],"supports":[74,87],"modification":[76],"O(lgn)":[78,91],"while":[80],"Kruskal\u2019s":[81],"disjoint-set":[85],"find/union":[88],"operations":[89,107],"time.":[92],"performance":[94,140],"ramifications":[95],"using":[97],"simpler":[98],"structures":[100],"allow":[101],"students":[102,172],"to":[103,132,170],"thoroughly":[104],"understand":[105],"algorithms,":[111],"get":[112],"deeper":[114],"comprehension":[115],"asymptotic":[117],"complexity":[118],"analysis,":[119],"negotiate":[120],"empirical":[121],"with":[123],"analytical":[124],"predictions,":[125],"illustrate":[127],"value":[129],"\u201cprogramming":[131],"interface\u201d.":[134],"Our":[135],"study":[136],"also":[137],"includes":[138],"consequences":[141],"qualities":[144],"graphs":[147],"which":[149],"MSTs":[150,186],"computed:":[152],"structure":[153],"(random":[154],"vs":[155,159,190],"scale-free),":[156],"density":[157],"(sparse":[158],"dense),":[160],"edge":[162],"cost":[163],"distribution.":[164],"Finally,":[165],"as":[166],"an":[167],"additional":[168],"inquiry":[169],"engage":[171],"somewhat":[175],"unexplored":[176],"direction,":[177],"focus":[179],"average":[182],"pairwise-distance":[183],"produced":[187],"by":[188]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}