{"id":"https://openalex.org/W1971542158","doi":"https://doi.org/10.1145/2445196.2445446","title":"\"Dictionary Wars\" (abstract only)","display_name":"\"Dictionary Wars\" (abstract only)","publication_year":2013,"publication_date":"2013-03-06","ids":{"openalex":"https://openalex.org/W1971542158","doi":"https://doi.org/10.1145/2445196.2445446","mag":"1971542158"},"language":"en","primary_location":{"id":"doi:10.1145/2445196.2445446","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2445196.2445446","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceeding of the 44th ACM technical symposium on Computer science education","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/A5041782619","display_name":"Kuba Karpierz","orcid":null},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Kuba Karpierz","raw_affiliation_strings":["University of British Columbia, Vancouver, BC, Canada"],"affiliations":[{"raw_affiliation_string":"University of British Columbia, Vancouver, BC, Canada","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006661318","display_name":"Joel Kitching","orcid":null},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Joel Kitching","raw_affiliation_strings":["University of British Columbia, Vancouver, BC, Canada"],"affiliations":[{"raw_affiliation_string":"University of British Columbia, Vancouver, BC, Canada","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012498862","display_name":"Brendan Shillingford","orcid":null},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Brendan Shillingford","raw_affiliation_strings":["University of British Columbia, Vancouver, BC, Canada"],"affiliations":[{"raw_affiliation_string":"University of British Columbia, Vancouver, BC, Canada","institution_ids":["https://openalex.org/I141945490"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062374459","display_name":"Elizabeth Patitsas","orcid":"https://orcid.org/0000-0003-4088-1589"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Elizabeth Patitsas","raw_affiliation_strings":["University of Toronto, Toronto, ON, Canada","University of Toronto, Toronto, On, Canada"],"affiliations":[{"raw_affiliation_string":"University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"University of Toronto, Toronto, On, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037584244","display_name":"Steven A. Wolfman","orcid":"https://orcid.org/0000-0001-6323-8145"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Steven A. Wolfman","raw_affiliation_strings":["University of British Columbia, Vancouver, BC, Canada"],"affiliations":[{"raw_affiliation_string":"University of British Columbia, Vancouver, BC, Canada","institution_ids":["https://openalex.org/I141945490"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5041782619"],"corresponding_institution_ids":["https://openalex.org/I141945490"],"apc_list":null,"apc_paid":null,"fwci":0.809,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.81167553,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"740","last_page":"740"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12016","display_name":"Web Data Mining and Analysis","score":0.9810000061988831,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9810000061988831,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T13523","display_name":"Mathematics, Computing, and Information Processing","score":0.949400007724762,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9487000107765198,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.7915893793106079},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7373266220092773},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.5989773869514465},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.591111421585083},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.49190807342529297},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.44791069626808167},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.424784779548645},{"id":"https://openalex.org/keywords/competition","display_name":"Competition (biology)","score":0.42462679743766785},{"id":"https://openalex.org/keywords/ibm","display_name":"IBM","score":0.4198762774467468},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.4164378345012665},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.30128756165504456},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2529284358024597},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0858316421508789}],"concepts":[{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.7915893793106079},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7373266220092773},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.5989773869514465},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.591111421585083},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.49190807342529297},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.44791069626808167},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.424784779548645},{"id":"https://openalex.org/C91306197","wikidata":"https://www.wikidata.org/wiki/Q45767","display_name":"Competition (biology)","level":2,"score":0.42462679743766785},{"id":"https://openalex.org/C70388272","wikidata":"https://www.wikidata.org/wiki/Q5968558","display_name":"IBM","level":2,"score":0.4198762774467468},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.4164378345012665},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.30128756165504456},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2529284358024597},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0858316421508789},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","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/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2445196.2445446","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2445196.2445446","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceeding of the 44th ACM technical symposium on Computer science education","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","score":0.8500000238418579,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W1992748711","https://openalex.org/W4241905628"],"related_works":["https://openalex.org/W3126131865","https://openalex.org/W4253186488","https://openalex.org/W2044344400","https://openalex.org/W1996938127","https://openalex.org/W2144265691","https://openalex.org/W1605991620","https://openalex.org/W113683524","https://openalex.org/W4387251676","https://openalex.org/W4385261619","https://openalex.org/W93624718"],"abstract_inverted_index":{"We":[0],"present":[1],"a":[2,73],"highly":[3],"reusable":[4],"\"inverted\"":[5],"project":[6,93,114],"in":[7,115,129],"which":[8],"students":[9,52,68],"learn":[10],"asymptotic":[11],"and":[12,22,51,63,118,126],"practical":[13,100],"behaviour":[14],"of":[15,27,99,102],"dictionary":[16,104],"data":[17,55,105],"structures--linked-lists,":[18],"arrays,":[19],"balanced":[20],"trees,":[21],"hash":[23,108],"tables--in":[24],"an":[25],"atmosphere":[26],"mild":[28],"competition.":[29],"Much":[30,60],"like":[31,61],"David":[32],"Levine's":[33],"Nifty":[34],"Assignment":[35],"\"Sort":[36],"Detective\",":[37],"rather":[38],"than":[39],"implementing":[40],"the":[41,58,82,92,113],"dictionaries,":[42],"students'":[43,97],"programs":[44],"generate":[45],"input":[46,79],"to":[47,56,71,121],"our":[48],"(unlabeled)":[49],"implementations,":[50],"use":[53,122],"timing":[54],"label":[57],"implementations.":[59],"Bryant":[62],"O'Halloran's":[64],"computer":[65],"architecture":[66],"labs,":[67],"also":[69],"compete":[70],"\"convince\"":[72],"web-based,":[74],"automated":[75],"system":[76],"that":[77],"their":[78],"generators":[80],"distinguish":[81],"dictionaries":[83],"based":[84],"on":[85],"trend-line":[86],"behaviour.":[87],"Initial":[88],"assessment":[89],"results":[90],"suggest":[91],"makes":[94],"substantially":[95],"improves":[96],"understanding":[98],"performance":[101],"various":[103],"structures,":[106],"particularly":[107],"tables.":[109],"UBC":[110,125],"has":[111],"used":[112],"three":[116],"terms,":[117],"we":[119],"plan":[120],"it":[123],"at":[124],"U":[127],"Toronto":[128],"coming":[130],"terms.":[131]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}