{"id":"https://openalex.org/W2117430702","doi":"https://doi.org/10.1145/1159861.1159874","title":"Towards an automatic complexity analysis for generic programs","display_name":"Towards an automatic complexity analysis for generic programs","alternate_titles":[],"publication_year":2006,"publication_date":"2006-09-16","ids":{"openalex":"https://openalex.org/W2117430702","doi":"https://doi.org/10.1145/1159861.1159874","mag":"2117430702"},"language":"en","primary_location":{"id":"doi:10.1145/1159861.1159874","doi":"https://doi.org/10.1145/1159861.1159874","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1159861.1159874","pdf_url":null,"source":{"id":"https://openalex.org/S4306421243","display_name":"Workshop on Generic Programming","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 ACM SIGPLAN workshop on Generic programming","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2117430702"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5086411918","display_name":"Kyle D. Ross","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I592451","display_name":"Indiana University","ror":"https://ror.org/01kg8sb98","country_code":"US","type":"education","lineage":["https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Kyle D. Ross","raw_affiliation_strings":["Indiana University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indiana University","institution_ids":["https://openalex.org/I592451"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5086411918"],"corresponding_institution_ids":["https://openalex.org/I592451"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"87","last_page":"95"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9911999702453613,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9911999702453613,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0017000000225380063,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.0012000000569969416,"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/generic-programming","display_name":"generic programming","score":0.6959999799728394},{"id":"https://openalex.org/keywords/standard-template-library","display_name":"Standard Template Library","score":0.8899999856948853},{"id":"https://openalex.org/keywords/type-selection","display_name":"type selection","score":0.7229999899864197},{"id":"https://openalex.org/keywords/abstract-interpretation","display_name":"abstract interpretation","score":0.9950000047683716},{"id":"https://openalex.org/keywords/performance-bugs","display_name":"performance bugs","score":0.9620000123977661}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8260318040847778},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.657389760017395},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.5639835596084595},{"id":"https://openalex.org/C2780654840","wikidata":"https://www.wikidata.org/wiki/Q333341","display_name":"Abstract interpretation","level":2,"score":0.5141708850860596},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4761873781681061},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.43925729393959045},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4321485757827759},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.424843966960907},{"id":"https://openalex.org/C527412718","wikidata":"https://www.wikidata.org/wiki/Q855395","display_name":"Interpretation (philosophy)","level":2,"score":0.41778892278671265},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.2331255078315735},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1159861.1159874","doi":"https://doi.org/10.1145/1159861.1159874","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1159861.1159874","pdf_url":null,"source":{"id":"https://openalex.org/S4306421243","display_name":"Workshop on Generic Programming","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 ACM SIGPLAN workshop on Generic programming","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W31349019","https://openalex.org/W299165725","https://openalex.org/W1553894716","https://openalex.org/W1557490801","https://openalex.org/W1569244696","https://openalex.org/W1579148054","https://openalex.org/W1589951597","https://openalex.org/W1598339794","https://openalex.org/W1803144478","https://openalex.org/W1991865448","https://openalex.org/W1993449345","https://openalex.org/W1999346024","https://openalex.org/W2003295303","https://openalex.org/W2017752225","https://openalex.org/W2017903089","https://openalex.org/W2037697831","https://openalex.org/W2043100293","https://openalex.org/W2060213695","https://openalex.org/W2082357899","https://openalex.org/W2090741114","https://openalex.org/W2108149083","https://openalex.org/W2109810876","https://openalex.org/W2113535112","https://openalex.org/W2114178125","https://openalex.org/W2140657900","https://openalex.org/W2147661183","https://openalex.org/W2155762874","https://openalex.org/W2174627168","https://openalex.org/W2181143427","https://openalex.org/W2478463376","https://openalex.org/W2752853835","https://openalex.org/W3022920385","https://openalex.org/W3145128584","https://openalex.org/W3183881215","https://openalex.org/W6634478140","https://openalex.org/W7029321148"],"related_works":["https://openalex.org/W7098488416","https://openalex.org/W7100419520","https://openalex.org/W16631048","https://openalex.org/W7097460127","https://openalex.org/W2441671857","https://openalex.org/W2109629257","https://openalex.org/W7097511033","https://openalex.org/W2244035859","https://openalex.org/W2076401377","https://openalex.org/W7099452112"],"abstract_inverted_index":{"Generic":[0],"libraries,":[1],"such":[2],"as":[3,26],"the":[4,31,46],"C++":[5],"Standard":[6],"Template":[7],"Library":[8],"(STL),":[9],"provide":[10],"flexible,":[11],"high-performance":[12],"algorithms":[13,37],"and":[14,20,38,72,82,93],"datatypes,":[15],"along":[16],"with":[17],"functional":[18],"specifications":[19],"performance":[21],"guarantees.":[22],"It":[23],"is":[24,68],"left":[25],"a":[27,42],"nontrivial":[28],"task":[29],"to":[30,34,54,91],"library":[32,56],"user":[33],"choose":[35],"appropriate":[36],"data":[39],"types":[40,60],"for":[41,61],"particular":[43],"problem.":[44],"In":[45],"present":[47],"paper,":[48],"we":[49],"describe":[50],"an":[51],"automatic":[52],"analysis":[53,67,89],"aid":[55],"users":[57],"in":[58,63],"selecting":[59],"use":[62],"generic":[64],"programs.":[65],"The":[66],"based":[69],"on":[70],"manipulation":[71],"comparison":[73],"of":[74,85],"symbolic":[75],"complexity":[76],"expressions,":[77],"constructed":[78],"using":[79],"cost-bound":[80],"functions":[81],"abstract":[83],"interpretation":[84],"program":[86],"behaviour.":[87],"Our":[88],"serves":[90],"detect":[92],"rectify":[94],"\"performance":[95],"bugs\"":[96],"by":[97],"recommending":[98],"type":[99],"selections":[100],"that":[101],"will":[102],"improve":[103],"performance.":[104]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2117430702","counts_by_year":[{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
