{"id":"https://openalex.org/W3029012198","doi":"https://doi.org/10.1145/3373718.3394769","title":"Coherence and normalisation-by-evaluation for bicategorical cartesian closed structure","display_name":"Coherence and normalisation-by-evaluation for bicategorical cartesian closed structure","publication_year":2020,"publication_date":"2020-05-26","ids":{"openalex":"https://openalex.org/W3029012198","doi":"https://doi.org/10.1145/3373718.3394769","mag":"3029012198"},"language":"en","primary_location":{"id":"doi:10.1145/3373718.3394769","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3373718.3394769","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3373718.3394769","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3373718.3394769","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080675787","display_name":"Marcelo Fiore","orcid":"https://orcid.org/0000-0001-8558-3492"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Marcelo Fiore","raw_affiliation_strings":["Department of Computer Science and Technology, University of Cambridge, Cambridge, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, University of Cambridge, Cambridge, UK","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038782398","display_name":"Philip Saville","orcid":"https://orcid.org/0000-0002-8320-0280"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Philip Saville","raw_affiliation_strings":["School of Informatics, University of Edinburgh, Edinburgh, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Informatics, University of Edinburgh, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6914,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.72629621,"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":"425","last_page":"439"},"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.9965000152587891,"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.9965000152587891,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9908999800682068,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9768999814987183,"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/cartesian-closed-category","display_name":"Cartesian closed category","score":0.868209958076477},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.7687067985534668},{"id":"https://openalex.org/keywords/cartesian-coordinate-system","display_name":"Cartesian coordinate system","score":0.6876823902130127},{"id":"https://openalex.org/keywords/coherence","display_name":"Coherence (philosophical gambling strategy)","score":0.5601332783699036},{"id":"https://openalex.org/keywords/categorical-variable","display_name":"Categorical variable","score":0.5178449749946594},{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.5057861804962158},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46754613518714905},{"id":"https://openalex.org/keywords/proof-theory","display_name":"Proof theory","score":0.4594503343105316},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.450755774974823},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.44694045186042786},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4203037619590759},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3842097520828247},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.30963557958602905},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09122693538665771}],"concepts":[{"id":"https://openalex.org/C171032842","wikidata":"https://www.wikidata.org/wiki/Q1725874","display_name":"Cartesian closed category","level":2,"score":0.868209958076477},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.7687067985534668},{"id":"https://openalex.org/C16038011","wikidata":"https://www.wikidata.org/wiki/Q62912","display_name":"Cartesian coordinate system","level":2,"score":0.6876823902130127},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.5601332783699036},{"id":"https://openalex.org/C5274069","wikidata":"https://www.wikidata.org/wiki/Q2285707","display_name":"Categorical variable","level":2,"score":0.5178449749946594},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.5057861804962158},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46754613518714905},{"id":"https://openalex.org/C2318724","wikidata":"https://www.wikidata.org/wiki/Q852732","display_name":"Proof theory","level":3,"score":0.4594503343105316},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.450755774974823},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.44694045186042786},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4203037619590759},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3842097520828247},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.30963557958602905},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09122693538665771},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/3373718.3394769","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3373718.3394769","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3373718.3394769","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science","raw_type":"proceedings-article"},{"id":"pmh:oai:www.repository.cam.ac.uk:1810/310417","is_oa":true,"landing_page_url":"https://www.repository.cam.ac.uk/handle/1810/310417","pdf_url":"https://www.repository.cam.ac.uk/handle/1810/310417","source":{"id":"https://openalex.org/S4306401777","display_name":"Apollo (University of Cambridge)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I241749","host_organization_name":"University of Cambridge","host_organization_lineage":["https://openalex.org/I241749"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference Object"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/73c48f0d-198b-4df3-a4f5-070d4961716c","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/73c48f0d-198b-4df3-a4f5-070d4961716c","pdf_url":null,"source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"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":"Fiore, M & Saville, P 2020, Coherence and normalisation-by-evaluation for bicategorical cartesian closed structure. in LICS '20: Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science. New York, pp. 425\u2013439, Thirty-Fifth Annual ACM/IEEE Symposium on Logic in Computer Science, Saarbr\u00fccken, Germany, 8/07/20. https://doi.org/10.1145/3373718.3394769","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:pure.ed.ac.uk:publications/73c48f0d-198b-4df3-a4f5-070d4961716c","is_oa":false,"landing_page_url":"https://dl.acm.org/doi/abs/10.1145/3373718.3394769","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"doi:10.17863/cam.57511","is_oa":true,"landing_page_url":"https://doi.org/10.17863/cam.57511","pdf_url":null,"source":{"id":"https://openalex.org/S7407050737","display_name":"Apollo","issn_l":null,"issn":null,"is_oa":false,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Other"}],"best_oa_location":{"id":"doi:10.1145/3373718.3394769","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3373718.3394769","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3373718.3394769","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3029012198.pdf","grobid_xml":"https://content.openalex.org/works/W3029012198.grobid-xml"},"referenced_works_count":82,"referenced_works":["https://openalex.org/W115669730","https://openalex.org/W158035142","https://openalex.org/W159715351","https://openalex.org/W199863285","https://openalex.org/W223002628","https://openalex.org/W431176211","https://openalex.org/W578297193","https://openalex.org/W823132808","https://openalex.org/W1484215330","https://openalex.org/W1490159878","https://openalex.org/W1508490157","https://openalex.org/W1543071126","https://openalex.org/W1555673433","https://openalex.org/W1754209139","https://openalex.org/W1765415708","https://openalex.org/W1859542606","https://openalex.org/W1908473049","https://openalex.org/W1979791105","https://openalex.org/W1983128619","https://openalex.org/W1990916178","https://openalex.org/W2000806582","https://openalex.org/W2001462012","https://openalex.org/W2022595765","https://openalex.org/W2034606068","https://openalex.org/W2038364868","https://openalex.org/W2045868464","https://openalex.org/W2047862786","https://openalex.org/W2049362364","https://openalex.org/W2056024754","https://openalex.org/W2077270594","https://openalex.org/W2088639858","https://openalex.org/W2089773888","https://openalex.org/W2094580575","https://openalex.org/W2102151984","https://openalex.org/W2105223068","https://openalex.org/W2114701904","https://openalex.org/W2120713972","https://openalex.org/W2123887510","https://openalex.org/W2127791900","https://openalex.org/W2129064963","https://openalex.org/W2134485769","https://openalex.org/W2136376264","https://openalex.org/W2140892577","https://openalex.org/W2141636159","https://openalex.org/W2149837936","https://openalex.org/W2159419736","https://openalex.org/W2503188811","https://openalex.org/W2510726753","https://openalex.org/W2562368761","https://openalex.org/W2567087906","https://openalex.org/W2615580850","https://openalex.org/W2734361589","https://openalex.org/W2758075124","https://openalex.org/W2887090517","https://openalex.org/W2913347770","https://openalex.org/W2914461853","https://openalex.org/W2939157834","https://openalex.org/W2952879408","https://openalex.org/W2954733742","https://openalex.org/W2964091627","https://openalex.org/W3005459083","https://openalex.org/W3016444786","https://openalex.org/W3037832547","https://openalex.org/W3039816335","https://openalex.org/W3080239152","https://openalex.org/W3099664084","https://openalex.org/W3101264733","https://openalex.org/W3102303293","https://openalex.org/W3104865824","https://openalex.org/W3106517222","https://openalex.org/W3142621357","https://openalex.org/W3149383919","https://openalex.org/W4205374018","https://openalex.org/W4210839962","https://openalex.org/W4213084408","https://openalex.org/W4229859481","https://openalex.org/W4233993919","https://openalex.org/W4237276726","https://openalex.org/W4291439952","https://openalex.org/W6623327223","https://openalex.org/W6661619876","https://openalex.org/W6679982171"],"related_works":["https://openalex.org/W2593631943","https://openalex.org/W2106049833","https://openalex.org/W2979699611","https://openalex.org/W2003846114","https://openalex.org/W1506668851","https://openalex.org/W1516961447","https://openalex.org/W4280511095","https://openalex.org/W1993088744","https://openalex.org/W99374129","https://openalex.org/W3029012198"],"abstract_inverted_index":{"We":[0,38],"present":[1],"two":[2],"proofs":[3,110],"of":[4,23,36,43,54,78,88,111],"coherence":[5,112],"for":[6,80,108],"cartesian":[7,17,48],"closed":[8,18,49],"bicategories.":[9],"Precisely,":[10],"we":[11,73],"show":[12],"that":[13],"in":[14,46],"the":[15,41,52,66,70,81,86,92,106],"free":[16],"bicategory":[19],"on":[20],"a":[21,62],"set":[22],"objects":[24],"there":[25],"is":[26,94],"at":[27],"most":[28],"one":[29],"structural":[30],"2-cell":[31],"between":[32],"any":[33],"parallel":[34],"pair":[35],"1-cells.":[37],"thereby":[39],"reduce":[40],"difficulty":[42],"constructing":[44],"structure":[45],"arbitrary":[47],"bicategories":[50],"to":[51],"level":[53],"1-dimensional":[55],"category":[56],"theory.":[57],"Our":[58],"first":[59],"proof":[60],"follows":[61],"traditional":[63],"approach":[64],"using":[65,113],"Yoneda":[67],"lemma.":[68],"For":[69],"second":[71],"proof,":[72],"adapt":[74],"Fiore's":[75],"categorical":[76,118],"analysis":[77],"normalisation-by-evaluation":[79],"simply-typed":[82],"lambda":[83],"calculus.":[84],"Modulo":[85],"construction":[87],"suitable":[89],"bicategorical":[90],"structures,":[91],"argument":[93],"not":[95],"significantly":[96],"more":[97],"complex":[98],"than":[99],"its":[100],"1-categorical":[101],"counterpart.":[102],"It":[103],"also":[104],"opens":[105],"way":[107],"further":[109],"(adaptations":[114],"of)":[115],"tools":[116],"from":[117],"semantics.":[119]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2026-08-12T21:12:35.861297","created_date":"2025-10-10T00:00:00"}