{"id":"https://openalex.org/W3103260150","doi":"https://doi.org/10.1145/2933575.2935316","title":"Rewriting modulo symmetric monoidal structure","display_name":"Rewriting modulo symmetric monoidal structure","publication_year":2016,"publication_date":"2016-07-05","ids":{"openalex":"https://openalex.org/W3103260150","doi":"https://doi.org/10.1145/2933575.2935316","mag":"3103260150"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2933575.2935316","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"proceedings-article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://arxiv.org/pdf/1602.06771","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004609161","display_name":"Filippo Bonchi","orcid":"https://orcid.org/0000-0002-3433-723X"},"institutions":[{"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/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"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Filippo Bonchi","raw_affiliation_strings":["CNRS, ENS Lyon"],"affiliations":[{"raw_affiliation_string":"CNRS, ENS Lyon","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I113428412"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072444101","display_name":"Fabio Gadducci","orcid":"https://orcid.org/0000-0003-0690-3051"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Fabio Gadducci","raw_affiliation_strings":["U. Pisa"],"affiliations":[{"raw_affiliation_string":"U. Pisa","institution_ids":["https://openalex.org/I108290504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023841122","display_name":"Aleks Kissinger","orcid":"https://orcid.org/0000-0002-6090-9684"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Aleks Kissinger","raw_affiliation_strings":["Radboud U. Nijmegen"],"affiliations":[{"raw_affiliation_string":"Radboud U. Nijmegen","institution_ids":["https://openalex.org/I145872427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114374645","display_name":"Pawe\u0142 Soboci\u0144ski","orcid":"https://orcid.org/0000-0002-7992-9685"},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Pawe\u0142 Soboci\u0144ski","raw_affiliation_strings":["U. Southampton"],"affiliations":[{"raw_affiliation_string":"U. Southampton","institution_ids":["https://openalex.org/I43439940"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016173850","display_name":"Fabio Zanasi","orcid":"https://orcid.org/0000-0001-6457-1345"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Fabio Zanasi","raw_affiliation_strings":["Radboud U. Nijmegen"],"affiliations":[{"raw_affiliation_string":"Radboud U. Nijmegen","institution_ids":["https://openalex.org/I145872427"]}]}],"institution_assertions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":29,"citation_normalized_percentile":{"value":0.955267,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":94},"biblio":{"volume":"13","issue":null,"first_page":"710","last_page":"719"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9766,"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.9766,"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/T11986","display_name":"Scientific Computing and Data Management","score":0.9696,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9683,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/diagrammatic-reasoning","display_name":"Diagrammatic reasoning","score":0.5150535}],"concepts":[{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.71348464},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6261786},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.5479996},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.5263297},{"id":"https://openalex.org/C106624574","wikidata":"https://www.wikidata.org/wiki/Q5270387","display_name":"Diagrammatic reasoning","level":2,"score":0.5150535},{"id":"https://openalex.org/C98912367","wikidata":"https://www.wikidata.org/wiki/Q17103860","display_name":"Symmetric monoidal category","level":3,"score":0.49083763},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.44988894},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.42735192},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41778058},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.35535055},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31429222},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.25290912},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.16996878},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.121320516},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C156772000","wikidata":"https://www.wikidata.org/wiki/Q864475","display_name":"Functor","level":2,"score":0.0}],"mesh":[],"locations_count":9,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2933575.2935316","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1602.06771","pdf_url":"http://arxiv.org/pdf/1602.06771","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hdl.handle.net/2066/161318","pdf_url":"https://repository.ubn.ru.nl/bitstream/handle/2066/161318/1/161318.pdf","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":["Royal Netherlands Academy of Arts and Sciences"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://repository.ubn.ru.nl//bitstream/handle/2066/161318/161318.pdf","pdf_url":"https://repository.ubn.ru.nl//bitstream/handle/2066/161318/161318.pdf","source":{"id":"https://openalex.org/S4306401067","display_name":"Radboud Repository (Radboud University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145872427","host_organization_name":"Radboud University Nijmegen","host_organization_lineage":["https://openalex.org/I145872427"],"host_organization_lineage_names":["Radboud University Nijmegen"],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://eprints.soton.ac.uk/393991/1/rewriting.pdf","pdf_url":"https://eprints.soton.ac.uk/393991/1/rewriting.pdf","source":{"id":"https://openalex.org/S4306401019","display_name":"ePrints Soton (University of Southampton)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I43439940","host_organization_name":"University of Southampton","host_organization_lineage":["https://openalex.org/I43439940"],"host_organization_lineage_names":["University of Southampton"],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false},{"is_oa":true,"landing_page_url":"https://discovery.ucl.ac.uk/id/eprint/1520754/1/Bonchi_Rewriting_modulo_symmetric_monoidal_AAM.pdf","pdf_url":"https://discovery.ucl.ac.uk/id/eprint/1520754/1/Bonchi_Rewriting_modulo_symmetric_monoidal_AAM.pdf","source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":["University College London"],"type":"repository"},"license":"mit","license_id":"https://openalex.org/licenses/mit","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://discovery.ucl.ac.uk/id/eprint/1520754/","pdf_url":"https://discovery.ucl.ac.uk/1520754/1/Bonchi_Rewriting_modulo_symmetric_monoidal_AAM.pdf","source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":["University College London"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1602.06771","pdf_url":"https://arxiv.org/pdf/1602.06771","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.1602.06771","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1602.06771","pdf_url":"http://arxiv.org/pdf/1602.06771","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"display_name":"Quality education","score":0.51,"id":"https://metadata.un.org/sdg/4"}],"grants":[],"datasets":[],"versions":["https://openalex.org/W2279876460","https://openalex.org/W3103260150"],"referenced_works_count":41,"referenced_works":["https://openalex.org/W1029858661","https://openalex.org/W110217058","https://openalex.org/W1487429213","https://openalex.org/W1514879827","https://openalex.org/W154180254","https://openalex.org/W1542911159","https://openalex.org/W1675309158","https://openalex.org/W1841342726","https://openalex.org/W1946379632","https://openalex.org/W196379136","https://openalex.org/W1965620900","https://openalex.org/W1967277738","https://openalex.org/W1973799895","https://openalex.org/W1981049756","https://openalex.org/W1982928587","https://openalex.org/W1992002681","https://openalex.org/W1994625171","https://openalex.org/W2003970329","https://openalex.org/W2008699979","https://openalex.org/W2010590963","https://openalex.org/W2012949804","https://openalex.org/W2027622095","https://openalex.org/W2033080773","https://openalex.org/W2054776476","https://openalex.org/W2057271907","https://openalex.org/W2088405398","https://openalex.org/W2102357532","https://openalex.org/W2108113622","https://openalex.org/W2119180894","https://openalex.org/W2135173989","https://openalex.org/W2167843643","https://openalex.org/W2182286275","https://openalex.org/W2612451553","https://openalex.org/W2963886789","https://openalex.org/W3099162983","https://openalex.org/W3101612166","https://openalex.org/W3105021321","https://openalex.org/W3105507374","https://openalex.org/W3174817955","https://openalex.org/W4241220941","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W90089155","https://openalex.org/W4386363566","https://openalex.org/W4312716460","https://openalex.org/W4302964898","https://openalex.org/W3003518673","https://openalex.org/W2980789058","https://openalex.org/W1805991041","https://openalex.org/W1577182708","https://openalex.org/W1548342449","https://openalex.org/W1462102326"],"abstract_inverted_index":{"String":[0],"diagrams":[1,71],"are":[2,24],"a":[3,61,102,114,138,148],"powerful":[4],"and":[5,23,34,53,76,93],"intuitive":[6],"graphical":[7],"syntax":[8],"for":[9,152],"terms":[10],"of":[11,49,64,67,87,98,135,150,155],"symmetric":[12],"monoidal":[13],"categories":[14],"(SMCs).":[15],"They":[16],"find":[17],"many":[18,41],"applications":[19],"in":[20,28,40,119],"computer":[21],"science":[22],"becoming":[25],"increasingly":[26],"relevant":[27],"other":[29],"fields":[30],"such":[31,42],"as":[32,55,73],"physics":[33],"control":[35],"theory.":[36],"An":[37],"important":[38],"role":[39],"approaches":[43],"is":[44],"played":[45],"by":[46],"equational":[47],"theories":[48],"diagrams,":[50],"typically":[51],"oriented":[52],"applied":[54],"rewrite":[56],"rules.":[57],"This":[58,110],"paper":[59],"lays":[60],"comprehensive":[62],"foundation":[63],"this":[65],"form":[66],"rewriting.":[68],"We":[69,143],"interpret":[70],"combinatorially":[72],"typed":[74,124],"hypergraphs":[75],"establish":[77],"the":[78,85,90,108,133,153],"precise":[79],"correspondence":[80],"between":[81],"diagram":[82,130],"rewriting":[83,97,127,131],"modulo":[84,132],"laws":[86,134],"SMCs":[88,136],"on":[89,107,113],"one":[91],"hand":[92],"double":[94],"pushout":[95],"(DPO)":[96],"hypergraphs,":[99],"subject":[100],"to":[101,129],"soundness":[103],"condition":[104],"called":[105],"convexity,":[106],"other.":[109],"result":[111],"rests":[112],"more":[115],"general":[116],"characterisation":[117],"theorem":[118],"which":[120],"we":[121],"show":[122],"that":[123],"hypergraph":[125],"DPO":[126],"amounts":[128],"with":[137,147],"chosen":[139],"special":[140],"Frobenius":[141],"structure.":[142],"illustrate":[144],"our":[145],"approach":[146],"proof":[149],"termination":[151],"theory":[154],"non-commutative":[156],"bimonoids.":[157]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3103260150","counts_by_year":[{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3}],"updated_date":"2025-01-04T10:31:44.606937","created_date":"2020-11-23"}