{"id":"https://openalex.org/W2069293198","doi":"https://doi.org/10.1017/s0960129500003182","title":"Homotopy invariants of higher dimensional categories and concurrency in computer science","display_name":"Homotopy invariants of higher dimensional categories and concurrency in computer science","alternate_titles":[],"publication_year":2000,"publication_date":"2000-08-01","ids":{"openalex":"https://openalex.org/W2069293198","doi":"https://doi.org/10.1017/s0960129500003182","mag":"2069293198"},"language":"en","primary_location":{"id":"doi:10.1017/s0960129500003182","doi":"https://doi.org/10.1017/s0960129500003182","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0960129500003182","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_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-b","cwts-core","dongbi-c","jufo-1","norway-1","poland-70","russia-white-list-1"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Structures in Computer Science","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2069293198"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/math/9902151","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076299516","display_name":"Philippe Gaucher","orcid":"https://orcid.org/0000-0003-0287-6252","observed_orcids":["https://orcid.org/0000-0003-0287-6252"]},"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/I4210118362","display_name":"Institut de Recherche Math\u00e9matique Avanc\u00e9e","ror":"https://ror.org/02hwgty18","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I4210118362","https://openalex.org/I4210141950","https://openalex.org/I68947357"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"PHILIPPE GAUCHER","raw_affiliation_strings":["Institut de Recherche Math\u00e9matique Avanc\u00e9e U.L.P. et C.N.R.S. 7 rue Ren\u00e9 Descartes, 67084 Strasbourg Cedex, France. Email:","Institut de Recherche Math\u00e9matique Avanc\u00e9e U.L.P. et C.N.R.S. 7 rue Ren\u00e9 Descartes, 67084 Strasbourg Cedex, France. Email: gaucher@irma.u-strasbg.fr#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut de Recherche Math\u00e9matique Avanc\u00e9e U.L.P. et C.N.R.S. 7 rue Ren\u00e9 Descartes, 67084 Strasbourg Cedex, France. Email:","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210118362"]},{"raw_affiliation_string":"Institut de Recherche Math\u00e9matique Avanc\u00e9e U.L.P. et C.N.R.S. 7 rue Ren\u00e9 Descartes, 67084 Strasbourg Cedex, France. Email: gaucher@irma.u-strasbg.fr#TAB#","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210118362"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5076299516"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210118362"],"apc_list":{"value":3550,"currency":"USD","value_usd":3550},"apc_paid":null,"fwci":10.8344,"has_fulltext":true,"cited_by_count":47,"citation_normalized_percentile":{"value":0.99540098,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":96},"biblio":{"volume":"10","issue":"4","first_page":"481","last_page":"524"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10896","display_name":"Homotopy and Cohomology in Algebraic Topology","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10896","display_name":"Homotopy and Cohomology in Algebraic Topology","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.004699999932199717,"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"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.0005000000237487257,"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/homotopy-invariants","display_name":"homotopy invariants","score":0.8090000152587891},{"id":"https://openalex.org/keywords/parallel-automata","display_name":"parallel automata","score":0.8240000009536743},{"id":"https://openalex.org/keywords/concurrency","display_name":"concurrency","score":0.7900000214576721},{"id":"https://openalex.org/keywords/execution-paths","display_name":"execution paths","score":0.8109999895095825}],"concepts":[{"id":"https://openalex.org/C137212723","wikidata":"https://www.wikidata.org/wiki/Q1948412","display_name":"Morphism","level":2,"score":0.7455434799194336},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.7234161496162415},{"id":"https://openalex.org/C165525559","wikidata":"https://www.wikidata.org/wiki/Q224180","display_name":"Homology (biology)","level":3,"score":0.6607252359390259},{"id":"https://openalex.org/C5961521","wikidata":"https://www.wikidata.org/wiki/Q746083","display_name":"Homotopy","level":2,"score":0.539092481136322},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.515410304069519},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40070563554763794},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3960072696208954},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35912424325942993},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3063914477825165},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24454426765441895},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.07867029309272766},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1017/s0960129500003182","doi":"https://doi.org/10.1017/s0960129500003182","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0960129500003182","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_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-b","cwts-core","dongbi-c","jufo-1","norway-1","poland-70","russia-white-list-1"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Structures in Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:math/9902151","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/math/9902151","pdf_url":"https://arxiv.org/pdf/math/9902151","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.239.1608","doi":null,"is_oa":false,"landing_page_url":"https://web.archive.org/web/20130704131602/http://arxiv.org/pdf/math/9902151v3.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/math/9902151v3.pdf","raw_type":"text"},{"id":"doi:10.48550/arxiv.math/9902151","doi":"https://doi.org/10.48550/arxiv.math/9902151","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.math/9902151","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.239.8975","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.239.8975","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/math/9902151v5.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.241.3437","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.241.3437","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/math/9902151v4.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.31.2437","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.31.2437","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-irma.u-strasbg.fr/~gaucher/homotopie_cat.ps.gz","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:math/9902151","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/math/9902151","pdf_url":"https://arxiv.org/pdf/math/9902151","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2069293198.pdf","grobid_xml":"https://content.openalex.org/works/W2069293198.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W3093036","https://openalex.org/W21608702","https://openalex.org/W54538614","https://openalex.org/W128711979","https://openalex.org/W1491178396","https://openalex.org/W1542689491","https://openalex.org/W1570915607","https://openalex.org/W1578654632","https://openalex.org/W1968552123","https://openalex.org/W1975282362","https://openalex.org/W1981887817","https://openalex.org/W1983574799","https://openalex.org/W2022585163","https://openalex.org/W2052547749","https://openalex.org/W2059541757","https://openalex.org/W2073100124","https://openalex.org/W2076580453","https://openalex.org/W2078826930","https://openalex.org/W2084605047","https://openalex.org/W2110020298","https://openalex.org/W2112751084","https://openalex.org/W2120713972","https://openalex.org/W2122778257","https://openalex.org/W2187589222","https://openalex.org/W2211918953","https://openalex.org/W2259585706","https://openalex.org/W2349070418","https://openalex.org/W2439559863","https://openalex.org/W2993036893","https://openalex.org/W3141871949","https://openalex.org/W4236102081","https://openalex.org/W4291433115"],"related_works":["https://openalex.org/W2790284841","https://openalex.org/W2152163273","https://openalex.org/W1528999479","https://openalex.org/W4414001525","https://openalex.org/W1589061142","https://openalex.org/W7148253956","https://openalex.org/W2171840498","https://openalex.org/W2103602777","https://openalex.org/W2135712778"],"abstract_inverted_index":{"The":[0,29,45],"strict":[1],"globular":[2,35,99],"\u03c9-categories":[3],"formalize":[4],"the":[5,13,34,39,51,63,73,90,93,98,102,112,118],"execution":[6,67,77],"paths":[7,68,78],"of":[8,42,66,76,82,120],"a":[9,60],"parallel":[10],"automaton":[11],"and":[12],"homotopies":[14],"between":[15],"them.":[16],"One":[17],"associates":[18],"to":[19,101],"such":[20],"(and":[21],"any)":[22],"\u03c9-category":[23],"[Cscr":[24,43,83],"]":[25],"three":[26],"homology":[27,100,107],"theories.":[28],"first":[30],"one":[31],"is":[32],"called":[33,50,89],"homology.":[36,56],"It":[37],"contains":[38],"oriented":[40],"loops":[41],"].":[44,84],"two":[46],"other":[47],"ones":[48],"are":[49,108],"negative":[52,70,91,103],"(respectively,":[53,72,92,104],"positive)":[54,94,105],"corner":[55,106],"They":[57],"contain":[58],"in":[59],"certain":[61],"manner":[62],"branching":[64],"areas":[65,75],"or":[69,79],"corners":[71],"merging":[74],"positive":[80],"corners)":[81],"Two":[85],"natural":[86],"linear":[87],"maps":[88],"Hurewicz":[95],"morphism":[96],"from":[97,125],"constructed.":[109],"We":[110],"explain":[111],"reason":[113],"why":[114],"these":[115],"constructions":[116],"allow":[117],"reinterpretation":[119],"some":[121],"geometric":[122],"problems":[123],"coming":[124],"computer":[126],"science.":[127]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2069293198","counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
