{"id":"https://openalex.org/W4287252392","doi":"https://doi.org/10.1007/978-3-030-72019-3_3","title":"Types for Complexity of Parallel Computation in Pi-Calculus","display_name":"Types for Complexity of Parallel Computation in Pi-Calculus","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W4287252392","doi":"https://doi.org/10.1007/978-3-030-72019-3_3"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-72019-3_3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-72019-3_3","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-72019-3_3.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-72019-3_3.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086169215","display_name":"Patrick Baillot","orcid":"https://orcid.org/0009-0002-9364-1140"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210144566","display_name":"Laboratoire de l'Informatique du Parall\u00e9lisme","ror":"https://ror.org/04msnz457","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210144566"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Patrick Baillot","raw_affiliation_strings":["Univ Lyon, CNRS, ENS de Lyon, Universite Claude-Bernard Lyon 1, LIP, 69342, Lyon Cedex 07, France","Preuves et Langages","Laboratoire de l'Informatique du Parall\u00e9lisme"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ Lyon, CNRS, ENS de Lyon, Universite Claude-Bernard Lyon 1, LIP, 69342, Lyon Cedex 07, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Preuves et Langages","institution_ids":[]},{"raw_affiliation_string":"Laboratoire de l'Informatique du Parall\u00e9lisme","institution_ids":["https://openalex.org/I4210144566"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019864338","display_name":"Alexis Ghyselen","orcid":"https://orcid.org/0000-0001-9767-2011"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210144566","display_name":"Laboratoire de l'Informatique du Parall\u00e9lisme","ror":"https://ror.org/04msnz457","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210144566"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Alexis Ghyselen","raw_affiliation_strings":["Univ Lyon, CNRS, ENS de Lyon, Universite Claude-Bernard Lyon 1, LIP, 69342, Lyon Cedex 07, France","Laboratoire de l'Informatique du Parall\u00e9lisme","Preuves et Langages"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Univ Lyon, CNRS, ENS de Lyon, Universite Claude-Bernard Lyon 1, LIP, 69342, Lyon Cedex 07, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Laboratoire de l'Informatique du Parall\u00e9lisme","institution_ids":["https://openalex.org/I4210144566"]},{"raw_affiliation_string":"Preuves et Langages","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5086169215"],"corresponding_institution_ids":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I4210144566"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":1.0773,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.81551406,"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":"59","last_page":"86"},"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.9832000136375427,"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.9832000136375427,"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/T10142","display_name":"Formal Methods in Verification","score":0.009999999776482582,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.0008999999845400453,"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/pi-calculus","display_name":"Pi calculus","score":0.7333449721336365},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.615169107913971},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5789487361907959},{"id":"https://openalex.org/keywords/pi","display_name":"Pi","score":0.5070233345031738},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.4847071170806885},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30876925587654114},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.29681527614593506},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2899344861507416},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08314305543899536}],"concepts":[{"id":"https://openalex.org/C2984882572","wikidata":"https://www.wikidata.org/wiki/Q602886","display_name":"Pi calculus","level":2,"score":0.7333449721336365},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.615169107913971},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5789487361907959},{"id":"https://openalex.org/C53009064","wikidata":"https://www.wikidata.org/wiki/Q167","display_name":"Pi","level":2,"score":0.5070233345031738},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.4847071170806885},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30876925587654114},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29681527614593506},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2899344861507416},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08314305543899536},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/978-3-030-72019-3_3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-72019-3_3","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-72019-3_3.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:HAL:hal-03126973v1","is_oa":true,"landing_page_url":"https://hal.science/hal-03126973","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"30th European Symposium on Programming (ESOP 2021), Mar 2021, Luxembourg, Luxembourg. pp.59-86, ⟨10.1007/978-3-030-72019-3\\_3⟩","raw_type":"Conference papers"},{"id":"pmh:oai:pubmedcentral.nih.gov:7984540","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/7984540","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Programming Languages and Systems","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1007/978-3-030-72019-3_3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-72019-3_3","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-030-72019-3_3.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3584739849","display_name":null,"funder_award_id":"ANR-10-LABX-0070","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G7240651115","display_name":null,"funder_award_id":"ANR-10","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4287252392.pdf","grobid_xml":"https://content.openalex.org/works/W4287252392.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W22044255","https://openalex.org/W30585784","https://openalex.org/W912214939","https://openalex.org/W1230660382","https://openalex.org/W1426298580","https://openalex.org/W1532326694","https://openalex.org/W1560340731","https://openalex.org/W1607587818","https://openalex.org/W1658990193","https://openalex.org/W1760139041","https://openalex.org/W1859118644","https://openalex.org/W2002248028","https://openalex.org/W2010059824","https://openalex.org/W2038218207","https://openalex.org/W2042360145","https://openalex.org/W2065772939","https://openalex.org/W2068055184","https://openalex.org/W2073629816","https://openalex.org/W2081551198","https://openalex.org/W2096339817","https://openalex.org/W2171496589","https://openalex.org/W2257203568","https://openalex.org/W2258276823","https://openalex.org/W2561236536","https://openalex.org/W2753372626","https://openalex.org/W2798462688","https://openalex.org/W2912682974","https://openalex.org/W2963595697","https://openalex.org/W3136372787","https://openalex.org/W4206017558","https://openalex.org/W4232327061","https://openalex.org/W4247551863","https://openalex.org/W4298195558"],"related_works":["https://openalex.org/W2323549335","https://openalex.org/W3197580668","https://openalex.org/W4300767312","https://openalex.org/W2037100865","https://openalex.org/W1532742882","https://openalex.org/W4301951703","https://openalex.org/W161328038","https://openalex.org/W4300495388","https://openalex.org/W1849859304","https://openalex.org/W2952809652"],"abstract_inverted_index":{"Abstract":[0],"Type":[1],"systems":[2,22,97,111],"as":[3,53],"a":[4,27,30,54,103,107],"technique":[5],"to":[6,24,39,43,88],"analyse":[7],"or":[8],"control":[9],"programs":[10],"have":[11],"been":[12],"extensively":[13],"studied":[14],"for":[15,57],"functional":[16],"programming":[17],"languages.":[18],"In":[19],"particular":[20],"some":[21],"allow":[23],"extract":[25,102],"from":[26,98],"typing":[28],"derivation":[29],"complexity":[31,45,64,104],"bound":[32,105],"on":[33,106],"the":[34,47,50,67,76],"program.":[35],"We":[36,84],"explore":[37],"how":[38],"extend":[40],"such":[41],"results":[42],"parallel":[44,58],"in":[46],"setting":[48],"of":[49,62],"pi-calculus,":[51],"considered":[52],"communication-based":[55],"model":[56],"computation.":[59],"Two":[60],"notions":[61],"time":[63,70,78],"are":[65,112],"given:":[66],"total":[68],"computation":[69,77],"without":[71],"parallelism":[72,81],"(the":[73,82],"work)":[74],"and":[75,93,118],"under":[79],"maximal":[80],"span).":[83],"define":[85],"operational":[86],"semantics":[87],"capture":[89],"those":[90],"two":[91,95],"notions,":[92],"present":[94],"type":[96,110],"which":[99],"one":[100],"can":[101],"process.":[108],"The":[109],"inspired":[113],"both":[114],"by":[115,119],"size":[116],"types":[117],"input/output":[120],"types,":[121],"with":[122],"additional":[123],"temporal":[124],"information":[125],"about":[126],"communications.":[127]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2022-07-25T00:00:00"}