{"id":"https://openalex.org/W2293062955","doi":"https://doi.org/10.1145/2983990.2983991","title":"Call graphs for languages with parametric polymorphism","display_name":"Call graphs for languages with parametric polymorphism","publication_year":2016,"publication_date":"2016-10-19","ids":{"openalex":"https://openalex.org/W2293062955","doi":"https://doi.org/10.1145/2983990.2983991","mag":"2293062955"},"language":"en","primary_location":{"id":"doi:10.1145/2983990.2983991","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2983990.2983991","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://infoscience.epfl.ch/bitstreams/0046cb51-2a5f-4cc3-af25-f1eb98dfafb0/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065658268","display_name":"Dmitry Petrashko","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Dmitry Petrashko","raw_affiliation_strings":["EPFL, Switzerland"],"affiliations":[{"raw_affiliation_string":"EPFL, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045778235","display_name":"Vlad Ureche","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Vlad Ureche","raw_affiliation_strings":["EPFL, Switzerland"],"affiliations":[{"raw_affiliation_string":"EPFL, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039616179","display_name":"Ond\u0159ej Lhot\u00e1k","orcid":"https://orcid.org/0000-0001-9066-1889"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ond\u0159ej Lhot\u00e1k","raw_affiliation_strings":["University of Waterloo, Canada"],"affiliations":[{"raw_affiliation_string":"University of Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085410724","display_name":"Martin Odersky","orcid":"https://orcid.org/0009-0005-3923-8993"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Martin Odersky","raw_affiliation_strings":["EPFL, Switzerland"],"affiliations":[{"raw_affiliation_string":"EPFL, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5065658268"],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":1.7736,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.8887366,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"394","last_page":"409"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9995999932289124,"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/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9966999888420105,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.996399998664856,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bytecode","display_name":"Bytecode","score":0.926496148109436},{"id":"https://openalex.org/keywords/call-graph","display_name":"Call graph","score":0.8762375116348267},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8515663146972656},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6446763277053833},{"id":"https://openalex.org/keywords/java-bytecode","display_name":"Java bytecode","score":0.5871667861938477},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.5653148889541626},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.48041486740112305},{"id":"https://openalex.org/keywords/static-analysis","display_name":"Static analysis","score":0.4651634991168976},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4607912003993988},{"id":"https://openalex.org/keywords/type-inference","display_name":"Type inference","score":0.44295814633369446},{"id":"https://openalex.org/keywords/program-analysis","display_name":"Program analysis","score":0.4164176881313324},{"id":"https://openalex.org/keywords/java-applet","display_name":"Java applet","score":0.19758760929107666},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17620736360549927},{"id":"https://openalex.org/keywords/java-annotation","display_name":"Java annotation","score":0.08956274390220642}],"concepts":[{"id":"https://openalex.org/C2779818221","wikidata":"https://www.wikidata.org/wiki/Q837330","display_name":"Bytecode","level":3,"score":0.926496148109436},{"id":"https://openalex.org/C102379954","wikidata":"https://www.wikidata.org/wiki/Q2589940","display_name":"Call graph","level":2,"score":0.8762375116348267},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8515663146972656},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6446763277053833},{"id":"https://openalex.org/C2777472213","wikidata":"https://www.wikidata.org/wiki/Q137496","display_name":"Java bytecode","level":5,"score":0.5871667861938477},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.5653148889541626},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48041486740112305},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.4651634991168976},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4607912003993988},{"id":"https://openalex.org/C198370458","wikidata":"https://www.wikidata.org/wiki/Q586459","display_name":"Type inference","level":3,"score":0.44295814633369446},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.4164176881313324},{"id":"https://openalex.org/C15524039","wikidata":"https://www.wikidata.org/wiki/Q865817","display_name":"Java applet","level":3,"score":0.19758760929107666},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17620736360549927},{"id":"https://openalex.org/C168702491","wikidata":"https://www.wikidata.org/wiki/Q567345","display_name":"Java annotation","level":4,"score":0.08956274390220642},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/2983990.2983991","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2983990.2983991","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications","raw_type":"proceedings-article"},{"id":"pmh:oai:infoscience.tind.io:217276","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/124800","pdf_url":"https://infoscience.epfl.ch/bitstreams/0046cb51-2a5f-4cc3-af25-f1eb98dfafb0/download","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"report"},{"id":"pmh:oai:infoscience.epfl.ch:217276","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/217276","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:infoscience.epfl.ch:227017","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/227017","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:infoscience.tind.io:217276","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/124800","pdf_url":"https://infoscience.epfl.ch/bitstreams/0046cb51-2a5f-4cc3-af25-f1eb98dfafb0/download","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"report"},"sustainable_development_goals":[{"score":0.6600000262260437,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2293062955.pdf"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1557543533","https://openalex.org/W1763336997","https://openalex.org/W1959797194","https://openalex.org/W1987035533","https://openalex.org/W1987846217","https://openalex.org/W2012781562","https://openalex.org/W2041364386","https://openalex.org/W2048132113","https://openalex.org/W2051527230","https://openalex.org/W2118172707","https://openalex.org/W2119976524","https://openalex.org/W2127172188","https://openalex.org/W2132685964","https://openalex.org/W2142019528","https://openalex.org/W2162544703","https://openalex.org/W4235278598"],"related_works":["https://openalex.org/W163795935","https://openalex.org/W2293062955","https://openalex.org/W3213724464","https://openalex.org/W1598565505","https://openalex.org/W1987830983","https://openalex.org/W4244564259","https://openalex.org/W4252881265","https://openalex.org/W1974608873","https://openalex.org/W2139643778","https://openalex.org/W1677933461"],"abstract_inverted_index":{"The":[0,132],"performance":[1],"of":[2,34,43,106,124,134,150],"contemporary":[3,44],"object":[4],"oriented":[5],"languages":[6],"depends":[7],"on":[8,21],"optimizations":[9],"such":[10],"as":[11,75,140],"devirtualization,":[12],"inlining,":[13],"and":[14,16,87,96,119],"specialization,":[15],"these":[17],"in":[18,46,57,78,102],"turn":[19],"depend":[20],"precise":[22,148],"call":[23,27,98,151],"graph":[24,28,99],"analysis.":[25],"Existing":[26],"analyses":[29],"do":[30],"not":[31],"take":[32],"advantage":[33],"the":[35,39,76,89,104,111,121,125,138,154],"information":[36,70],"provided":[37],"by":[38],"rich":[40],"type":[41,49,112,117],"systems":[42],"languages,":[45],"particular":[47],"generic":[48,59],"arguments.":[50],"Many":[51],"existing":[52],"approaches":[53],"analyze":[54],"Java":[55],"bytecode,":[56],"which":[58,103],"types":[60,123,136],"have":[61],"been":[62],"erased.":[63],"This":[64],"paper":[65],"shows":[66],"that":[67],"this":[68],"discarded":[69],"is":[71,142],"actually":[72],"very":[73],"useful":[74],"context":[77,141],"a":[79,107],"context-sensitive":[80],"analysis,":[81],"where":[82],"it":[83,145],"significantly":[84],"improves":[85],"precision":[86],"keeps":[88],"running":[90],"time":[91],"small.":[92],"Specifically,":[93],"we":[94],"propose":[95],"evaluate":[97],"construction":[100],"algorithms":[101],"contexts":[105],"method":[108],"are":[109],"(i)":[110],"arguments":[113,126],"passed":[114,127],"to":[115,128],"its":[116,129],"parameters,":[118],"(ii)":[120],"static":[122,135],"term":[130],"parameters.":[131],"use":[133],"from":[137],"caller":[139],"effective":[143],"because":[144],"allows":[146],"more":[147],"dispatch":[149],"sites":[152],"inside":[153],"callee.":[155]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}