{"id":"https://openalex.org/W4399851238","doi":"https://doi.org/10.1145/3656441","title":"Space-Efficient Polymorphic Gradual Typing, Mostly Parametric","display_name":"Space-Efficient Polymorphic Gradual Typing, Mostly Parametric","publication_year":2024,"publication_date":"2024-06-20","ids":{"openalex":"https://openalex.org/W4399851238","doi":"https://doi.org/10.1145/3656441"},"language":"en","primary_location":{"id":"doi:10.1145/3656441","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656441","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3656441","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3656441","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077485499","display_name":"Atsushi Igarashi","orcid":"https://orcid.org/0000-0002-5143-9764"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Atsushi Igarashi","raw_affiliation_strings":["Kyoto University, Kyoto, Japan"],"raw_orcid":"https://orcid.org/0000-0002-5143-9764","affiliations":[{"raw_affiliation_string":"Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001900608","display_name":"S. Ozaki","orcid":"https://orcid.org/0009-0007-1772-0580"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shota Ozaki","raw_affiliation_strings":["Kyoto University, Kyoto, Japan"],"raw_orcid":"https://orcid.org/0009-0007-1772-0580","affiliations":[{"raw_affiliation_string":"Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018002187","display_name":"Taro Sekiyama","orcid":"https://orcid.org/0000-0001-9286-230X"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]},{"id":"https://openalex.org/I200475212","display_name":"The Graduate University for Advanced Studies, SOKENDAI","ror":"https://ror.org/0516ah480","country_code":"JP","type":"education","lineage":["https://openalex.org/I200475212"]},{"id":"https://openalex.org/I4210110163","display_name":"Nippon Soken (Japan)","ror":"https://ror.org/01yk36x23","country_code":"JP","type":"company","lineage":["https://openalex.org/I4210110163"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Taro Sekiyama","raw_affiliation_strings":["National Institute of Informatics, Tokyo, Japan","SOKENDAI, Tokyo, Japan","National Institute of Informatics, Tokyo, Japan / SOKENDAI, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0001-9286-230X","affiliations":[{"raw_affiliation_string":"National Institute of Informatics, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]},{"raw_affiliation_string":"SOKENDAI, Tokyo, Japan","institution_ids":["https://openalex.org/I4210110163","https://openalex.org/I200475212"]},{"raw_affiliation_string":"National Institute of Informatics, Tokyo, Japan / SOKENDAI, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095","https://openalex.org/I200475212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022604781","display_name":"Yudai Tanabe","orcid":"https://orcid.org/0000-0002-7990-0989"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"education","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yudai Tanabe","raw_affiliation_strings":["Tokyo Institute of Technology, Tokyo, Japan"],"raw_orcid":"https://orcid.org/0000-0002-7990-0989","affiliations":[{"raw_affiliation_string":"Tokyo Institute of Technology, Tokyo, Japan","institution_ids":["https://openalex.org/I114531698"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6109,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.7232017,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"8","issue":"PLDI","first_page":"1585","last_page":"1608"},"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.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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","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.9941999912261963,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9617000222206116,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/typing","display_name":"Typing","score":0.7032400369644165},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.4757632613182068},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4363832473754883},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.393894225358963},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.3499847650527954},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34948092699050903},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.3479864299297333},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.32391557097435},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10169956088066101}],"concepts":[{"id":"https://openalex.org/C2781209916","wikidata":"https://www.wikidata.org/wiki/Q3215756","display_name":"Typing","level":2,"score":0.7032400369644165},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.4757632613182068},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4363832473754883},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.393894225358963},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.3499847650527954},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34948092699050903},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.3479864299297333},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.32391557097435},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10169956088066101},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3656441","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656441","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3656441","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3656441","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3656441","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3656441","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Programming Languages","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1388503542","display_name":null,"funder_award_id":"JP20H00582, JP19K20247, JP22K17875","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4399851238.pdf"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W1529331368","https://openalex.org/W1532487911","https://openalex.org/W1614627710","https://openalex.org/W1969093922","https://openalex.org/W1975882289","https://openalex.org/W1980939032","https://openalex.org/W2003969655","https://openalex.org/W2017532341","https://openalex.org/W2034355944","https://openalex.org/W2052973434","https://openalex.org/W2057292961","https://openalex.org/W2080040385","https://openalex.org/W2088295995","https://openalex.org/W2091335641","https://openalex.org/W2119649973","https://openalex.org/W2133828278","https://openalex.org/W2144562508","https://openalex.org/W2144778998","https://openalex.org/W2150998213","https://openalex.org/W2183621552","https://openalex.org/W2284690928","https://openalex.org/W2295283668","https://openalex.org/W2295415424","https://openalex.org/W2742478755","https://openalex.org/W2751966562","https://openalex.org/W2753479937","https://openalex.org/W2760972573","https://openalex.org/W2762605937","https://openalex.org/W2764150781","https://openalex.org/W2799110842","https://openalex.org/W2899197979","https://openalex.org/W2911692446","https://openalex.org/W2955672207","https://openalex.org/W2962786128","https://openalex.org/W2966721983","https://openalex.org/W2995454438","https://openalex.org/W3107171800","https://openalex.org/W3115334541","https://openalex.org/W3122109907","https://openalex.org/W3137596000","https://openalex.org/W3163012639","https://openalex.org/W3205670054","https://openalex.org/W4206600381","https://openalex.org/W4243054153","https://openalex.org/W6651525624"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W3176169626","https://openalex.org/W1606200072","https://openalex.org/W2057351134","https://openalex.org/W1979674660","https://openalex.org/W1981020211","https://openalex.org/W2013429256","https://openalex.org/W1989807515","https://openalex.org/W1998706901","https://openalex.org/W2410970605"],"abstract_inverted_index":{"Since":[0],"the":[1,31,38,45,50],"arrival":[2],"of":[3,17,34,40,52,134],"gradual":[4,18,35],"typing,":[5],"which":[6,97],"allows":[7],"partially":[8],"typed":[9],"code":[10],"in":[11,37,70,175],"a":[12,53,66,99,131,176],"single":[13],"program,":[14],"efficient":[15],"implementations":[16],"typing":[19,36],"have":[20],"been":[21],"an":[22],"active":[23],"research":[24],"topic.":[25],"In":[26],"this":[27,61],"paper,":[28],"we":[29,112],"study":[30],"space-efficient":[32,54,67,132,177],"problem":[33],"presence":[39],"parametric":[41,59,104],"polymorphism.":[42],"Based":[43],"on":[44],"existing":[46],"work":[47],"that":[48,56,65,154,180],"showed":[49],"impossibility":[51],"implementation":[55,68],"supports":[57],"fully":[58],"polymorphism,":[60,105],"paper":[62],"will":[63],"show":[64,107],"is,":[69],"principle,":[71],"possible":[72],"by":[73],"slightly":[74],"relaxing":[75],"parametricity.":[76,110],"We":[77],"first":[78],"develop":[79],"<mml:math":[80,114,135,155,183,200],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[81,115,136,156,184,201],"display=\"inline\">":[82,116,137,157,185,202],"<mml:mrow>":[83,85,88,117,119,122,138,140,143,158,160,163,186,188,191,203,205,208],"<mml:msubsup>":[84,118,139,159,187,204],"<mml:mtext>\u03bbC</mml:mtext>":[86,141,189],"</mml:mrow>":[87,91,94,121,125,128,142,146,149,162,166,169,190,194,197,207,211,214],"<mml:mi>m</mml:mi>":[89,123,144,164,192,209],"<mml:mi>p</mml:mi>":[90,124,145,165,193,210],"<mml:mo>\u2200</mml:mo>":[92,126,147,167,195,212],"</mml:msubsup>":[93,127,148,168,196,213],"</mml:math>":[95,129,150,170,198,215],",":[96,130,151],"is":[98,216],"coercion":[100],"calculus":[101],"with":[102],"mostly":[103],"and":[106,152,179],"its":[108],"relaxed":[109],"Then,":[111],"present":[113],"<mml:mtext>\u03bbS</mml:mtext>":[120,161,206],"version":[133],"prove":[153],"programs":[171],"can":[172],"be":[173],"executed":[174],"manner":[178],"translation":[181],"from":[182],"to":[199],"type-and":[217],"semantics-preserving.":[218]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}