{"id":"https://openalex.org/W2751963956","doi":"https://doi.org/10.1145/3122955.3122965","title":"The linearity Monad","display_name":"The linearity Monad","publication_year":2017,"publication_date":"2017-09-01","ids":{"openalex":"https://openalex.org/W2751963956","doi":"https://doi.org/10.1145/3122955.3122965","mag":"2751963956"},"language":"en","primary_location":{"id":"doi:10.1145/3122955.3122965","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3122955.3122965","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th ACM SIGPLAN International Symposium on Haskell","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/A5034557410","display_name":"Jennifer Paykin","orcid":null},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jennifer Paykin","raw_affiliation_strings":["University of Pennsylvania, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, USA","institution_ids":["https://openalex.org/I36788626"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041830534","display_name":"Steve Zdancewic","orcid":"https://orcid.org/0000-0002-3516-1512"},"institutions":[{"id":"https://openalex.org/I36788626","display_name":"California University of Pennsylvania","ror":"https://ror.org/01spssf70","country_code":"US","type":"education","lineage":["https://openalex.org/I36788626"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Steve Zdancewic","raw_affiliation_strings":["University of Pennsylvania, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pennsylvania, USA","institution_ids":["https://openalex.org/I36788626"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0327,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.83402224,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"117","last_page":"132"},"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.9998999834060669,"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.9998999834060669,"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.9988999962806702,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9927999973297119,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/monad","display_name":"Monad (category theory)","score":0.911406397819519},{"id":"https://openalex.org/keywords/haskell","display_name":"Haskell","score":0.8544356822967529},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7320835590362549},{"id":"https://openalex.org/keywords/linearity","display_name":"Linearity","score":0.7049339413642883},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6870003342628479},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.5333625674247742},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4924553334712982},{"id":"https://openalex.org/keywords/linear-logic","display_name":"Linear logic","score":0.4570922255516052},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4192201793193817},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3044278621673584},{"id":"https://openalex.org/keywords/functional-programming","display_name":"Functional programming","score":0.27798205614089966},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19563713669776917},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.1574338972568512},{"id":"https://openalex.org/keywords/functor","display_name":"Functor","score":0.1564396321773529},{"id":"https://openalex.org/keywords/electronic-engineering","display_name":"Electronic engineering","score":0.09913328289985657}],"concepts":[{"id":"https://openalex.org/C33959348","wikidata":"https://www.wikidata.org/wiki/Q1630568","display_name":"Monad (category theory)","level":3,"score":0.911406397819519},{"id":"https://openalex.org/C2780624054","wikidata":"https://www.wikidata.org/wiki/Q34010","display_name":"Haskell","level":3,"score":0.8544356822967529},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7320835590362549},{"id":"https://openalex.org/C77170095","wikidata":"https://www.wikidata.org/wiki/Q1753188","display_name":"Linearity","level":2,"score":0.7049339413642883},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6870003342628479},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.5333625674247742},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4924553334712982},{"id":"https://openalex.org/C28077239","wikidata":"https://www.wikidata.org/wiki/Q841728","display_name":"Linear logic","level":2,"score":0.4570922255516052},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4192201793193817},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3044278621673584},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.27798205614089966},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19563713669776917},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.1574338972568512},{"id":"https://openalex.org/C156772000","wikidata":"https://www.wikidata.org/wiki/Q864475","display_name":"Functor","level":2,"score":0.1564396321773529},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.09913328289985657},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3122955.3122965","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3122955.3122965","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th ACM SIGPLAN International Symposium on Haskell","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.47999998927116394,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W32507011","https://openalex.org/W53839316","https://openalex.org/W1493411447","https://openalex.org/W1501824644","https://openalex.org/W1555216982","https://openalex.org/W1594279870","https://openalex.org/W1607623316","https://openalex.org/W1811793995","https://openalex.org/W1944842766","https://openalex.org/W1992310464","https://openalex.org/W2013892605","https://openalex.org/W2054670810","https://openalex.org/W2070112643","https://openalex.org/W2093349705","https://openalex.org/W2120713972","https://openalex.org/W2132734990","https://openalex.org/W2136758562","https://openalex.org/W2136839747","https://openalex.org/W2138552902","https://openalex.org/W2145029935","https://openalex.org/W2148761448","https://openalex.org/W2160347025","https://openalex.org/W2184191182","https://openalex.org/W2293728411","https://openalex.org/W2295577580","https://openalex.org/W2484189767","https://openalex.org/W2494122154","https://openalex.org/W2503698052","https://openalex.org/W2505732535","https://openalex.org/W2510433231","https://openalex.org/W2514073179","https://openalex.org/W2561675875","https://openalex.org/W2563269605","https://openalex.org/W2593968340","https://openalex.org/W2792039802","https://openalex.org/W2912106379","https://openalex.org/W2914702690","https://openalex.org/W3005030212","https://openalex.org/W3008416660","https://openalex.org/W3102045914","https://openalex.org/W4210839962","https://openalex.org/W4214650368","https://openalex.org/W4234108538"],"related_works":["https://openalex.org/W2754859507","https://openalex.org/W1911419940","https://openalex.org/W2373472360","https://openalex.org/W2466718051","https://openalex.org/W2319624920","https://openalex.org/W2034871280","https://openalex.org/W3026363978","https://openalex.org/W2547899303","https://openalex.org/W3155800422","https://openalex.org/W3048242714"],"abstract_inverted_index":{"We":[0,42],"introduce":[1],"a":[2,30,44],"technique":[3],"for":[4,47,74],"programming":[5],"with":[6],"domain-specific":[7],"linear":[8,33,50],"languages":[9,73],"using":[10],"the":[11,16,26,62,65,68],"monad":[12],"that":[13],"arises":[14],"from":[15],"theory":[17],"of":[18,64],"linear/non-linear":[19,27],"logic.":[20],"In":[21],"this":[22],"work":[23],"we":[24,71],"interpret":[25],"model":[28],"as":[29],"simple,":[31],"effectful":[32],"language":[34],"embedded":[35],"inside":[36],"an":[37],"existing":[38],"non-linear":[39],"host":[40],"language.":[41],"implement":[43,72],"modular":[45],"framework":[46,66],"defining":[48],"these":[49],"EDSLs":[51],"in":[52],"Haskell,":[53],"allowing":[54],"both":[55],"shallow":[56],"and":[57,67,81],"deep":[58],"embeddings.":[59],"To":[60],"demonstrate":[61],"effectiveness":[63],"linearity":[69],"monad,":[70],"file":[75],"handles,":[76],"mutable":[77],"arrays,":[78],"session":[79],"types,":[80],"quantum":[82],"computing.":[83]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}