{"id":"https://openalex.org/W2053655101","doi":"https://doi.org/10.1017/s096012950400430x","title":"Minimisation and minimal realisation in Span(Graph)","display_name":"Minimisation and minimal realisation in Span(Graph)","publication_year":2004,"publication_date":"2004-09-23","ids":{"openalex":"https://openalex.org/W2053655101","doi":"https://doi.org/10.1017/s096012950400430x","mag":"2053655101"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1017/s096012950400430x","pdf_url":null,"source":{"id":"https://openalex.org/S101766102","display_name":"Mathematical Structures in Computer Science","issn_l":"0960-1295","issn":["0960-1295","1469-8072"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5035287875","display_name":"Robert Rosebrugh","orcid":null},"institutions":[{"id":"https://openalex.org/I163902620","display_name":"Mount Allison University","ror":"https://ror.org/03grc6f14","country_code":"CA","type":"education","lineage":["https://openalex.org/I163902620"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"ROBERT ROSEBRUGH","raw_affiliation_strings":["Department of Mathematics and Computer Science, Mount Allison University, Sackville, N. B. E4L 1E6, Canada#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Mount Allison University, Sackville, N. B. E4L 1E6, Canada#TAB#","institution_ids":["https://openalex.org/I163902620"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087795537","display_name":"N. Sabadini","orcid":"https://orcid.org/0000-0003-2846-4475"},"institutions":[{"id":"https://openalex.org/I115752224","display_name":"University of Insubria","ror":"https://ror.org/00s409261","country_code":"IT","type":"education","lineage":["https://openalex.org/I115752224"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"NICOLETTA SABADINI","raw_affiliation_strings":["Dipartimento di Scienze Chimiche, Fisiche e Matematica, Universit\u00e0 dell'Insubria, via Valleggio, 11, Como, Italy#TAB#"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Scienze Chimiche, Fisiche e Matematica, Universit\u00e0 dell'Insubria, via Valleggio, 11, Como, Italy#TAB#","institution_ids":["https://openalex.org/I115752224"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047454525","display_name":"R. F. C. Walters","orcid":null},"institutions":[{"id":"https://openalex.org/I115752224","display_name":"University of Insubria","ror":"https://ror.org/00s409261","country_code":"IT","type":"education","lineage":["https://openalex.org/I115752224"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"ROBERT F. C. WALTERS","raw_affiliation_strings":["Dipartimento di Scienze Chimiche, Fisiche e Matematica, Universit\u00e0 dell'Insubria, via Valleggio, 11, Como, Italy#TAB#"],"affiliations":[{"raw_affiliation_string":"Dipartimento di Scienze Chimiche, Fisiche e Matematica, Universit\u00e0 dell'Insubria, via Valleggio, 11, Como, Italy#TAB#","institution_ids":["https://openalex.org/I115752224"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.968,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.660666,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":78,"max":79},"biblio":{"volume":"14","issue":"5","first_page":"685","last_page":"714"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9997,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9997,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9987,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9951,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/realisation","display_name":"Realisation","score":0.7393851},{"id":"https://openalex.org/keywords/minimisation","display_name":"Minimisation (clinical trials)","score":0.6827223},{"id":"https://openalex.org/keywords/principle-of-compositionality","display_name":"Principle of compositionality","score":0.5614818}],"concepts":[{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.8216646},{"id":"https://openalex.org/C2779462738","wikidata":"https://www.wikidata.org/wiki/Q17146409","display_name":"Realisation","level":2,"score":0.7393851},{"id":"https://openalex.org/C86941820","wikidata":"https://www.wikidata.org/wiki/Q6865391","display_name":"Minimisation (clinical trials)","level":2,"score":0.6827223},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.57838005},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.56833136},{"id":"https://openalex.org/C121375916","wikidata":"https://www.wikidata.org/wiki/Q936559","display_name":"Principle of compositionality","level":2,"score":0.5614818},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.40832862},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3762795},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.37454093},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34627032},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16640288},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.1524193},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1017/s096012950400430x","pdf_url":null,"source":{"id":"https://openalex.org/S101766102","display_name":"Mathematical Structures in Computer Science","issn_l":"0960-1295","issn":["0960-1295","1469-8072"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":18,"referenced_works":["https://openalex.org/W1554903263","https://openalex.org/W1561946146","https://openalex.org/W1573502168","https://openalex.org/W1589421353","https://openalex.org/W178638537","https://openalex.org/W1967567086","https://openalex.org/W1985161650","https://openalex.org/W1987298286","https://openalex.org/W2012351729","https://openalex.org/W2015462575","https://openalex.org/W2016554178","https://openalex.org/W2039290601","https://openalex.org/W2068860517","https://openalex.org/W2076730925","https://openalex.org/W2079677011","https://openalex.org/W2116473201","https://openalex.org/W2116877111","https://openalex.org/W2137467159"],"related_works":["https://openalex.org/W4300603668","https://openalex.org/W3095531775","https://openalex.org/W2961288924","https://openalex.org/W2950008688","https://openalex.org/W2810895613","https://openalex.org/W2234237245","https://openalex.org/W2136512912","https://openalex.org/W2127267268","https://openalex.org/W2075250579","https://openalex.org/W1604807894"],"abstract_inverted_index":{"The":[0,25,39],"context":[1],"of":[2,11,13,18,33,41],"this":[3],"article":[4],"is":[5,28],"a":[6],"program":[7],"studying":[8],"the":[9],"bicategory":[10],"spans":[12],"graphs":[14],"as":[15],"an":[16],"algebra":[17],"processes,":[19],"with":[20],"applications":[21],"to":[22,29,45],"concurrency":[23],"theory.":[24],"objective":[26],"here":[27],"study":[30],"functorial":[31],"aspects":[32],"reachability,":[34],"minimisation":[35,42],"and":[36],"minimal":[37],"realisation.":[38],"compositionality":[40],"has":[43],"application":[44],"model-checking.":[46]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2053655101","counts_by_year":[{"year":2013,"cited_by_count":2}],"updated_date":"2025-01-20T14:45:01.787534","created_date":"2016-06-24"}