{"id":"https://openalex.org/W4293733765","doi":"https://doi.org/10.48550/arxiv.1311.7635","title":"Concurrent bisimulation algorithm","display_name":"Concurrent bisimulation algorithm","publication_year":2013,"publication_date":"2013-11-25","ids":{"openalex":"https://openalex.org/W4293733765","doi":"https://doi.org/10.48550/arxiv.1311.7635"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1311.7635","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1311.7635","pdf_url":"https://arxiv.org/pdf/1311.7635","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"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1311.7635","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014005816","display_name":"Konrad Ku\u0142akowski","orcid":"https://orcid.org/0000-0002-2857-0916","observed_orcids":["https://orcid.org/0000-0002-2857-0916"]},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Ku\u0142akowski, Konrad","raw_affiliation_strings":["Department of Applied Computer Science , AGH University of Science and Technology Al. Mickiewicza 30 , 30-059 Cracow , Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Computer Science , AGH University of Science and Technology Al. Mickiewicza 30 , 30-059 Cracow , Poland","institution_ids":["https://openalex.org/I686019"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5014005816"],"corresponding_institution_ids":["https://openalex.org/I686019"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.8442000150680542,"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.8442000150680542,"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.1234000027179718,"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/T11567","display_name":"semigroups and automata theory","score":0.020600000396370888,"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/concurrent-algorithms","display_name":"concurrent algorithms","score":0.7120000123977661},{"id":"https://openalex.org/keywords/parallel-algorithms","display_name":"parallel algorithms","score":0.7900000214576721},{"id":"https://openalex.org/keywords/concurrent-systems","display_name":"concurrent systems","score":0.7519999742507935},{"id":"https://openalex.org/keywords/specification-verification","display_name":"specification verification","score":0.9369999766349792}],"concepts":[{"id":"https://openalex.org/C135315306","wikidata":"https://www.wikidata.org/wiki/Q866364","display_name":"Bisimulation","level":2,"score":0.9201474189758301},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6771359443664551},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6516172885894775},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.55445396900177},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5535352230072021},{"id":"https://openalex.org/C161771561","wikidata":"https://www.wikidata.org/wiki/Q1970286","display_name":"Process calculus","level":2,"score":0.49826669692993164},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.45865723490715027},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3190428614616394},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2917563319206238},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09935545921325684},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:1311.7635","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1311.7635","pdf_url":"https://arxiv.org/pdf/1311.7635","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":"doi:10.48550/arxiv.1311.7635","doi":"https://doi.org/10.48550/arxiv.1311.7635","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1311.7635","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":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1311.7635","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1311.7635","pdf_url":"https://arxiv.org/pdf/1311.7635","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":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2951374406","https://openalex.org/W1532145728","https://openalex.org/W2091970733","https://openalex.org/W3020829080","https://openalex.org/W4300624557","https://openalex.org/W3081656401","https://openalex.org/W2560421581","https://openalex.org/W4247534063","https://openalex.org/W2166928437","https://openalex.org/W1878907071"],"abstract_inverted_index":{"The":[0,62,72,92,120],"coarsest":[1],"bisimulation-finding":[2],"problem":[3,19],"plays":[4],"an":[5,38],"important":[6],"role":[7],"in":[8,35],"the":[9,21,49,56,59,69,82,99,107,110,112,123,127,131],"formal":[10],"analysis":[11],"of":[12,23,58,109,114,122,130],"concurrent":[13,40,88,104],"systems.":[14],"For":[15],"example,":[16],"solving":[17],"this":[18,36],"allows":[20],"behavior":[22],"different":[24],"processes":[25],"to":[26,31],"be":[27,32],"compared":[28],"or":[29],"specifications":[30],"verified.":[33],"Hence,":[34],"paper":[37],"efficient":[39],"bisimulation":[41],"algorithm":[42,54,74,133],"is":[43,46,96,134],"presented.":[44,119],"It":[45],"based":[47],"on":[48],"sequential":[50,102],"Paige":[51],"and":[52,55,89,103],"Tarjan":[53],"concept":[57],"state":[60],"signatures.":[61],"original":[63],"solution":[64],"follows":[65],"Hopcroft's":[66],"principle":[67],"\"process":[68,79],"smaller":[70],"half\".":[71],"presented":[73],"uses":[75],"its":[76],"generalized":[77],"version":[78],"all":[80],"but":[81],"largest":[83],"one\"":[84],"better":[85],"suited":[86],"for":[87,126],"parallel":[90],"applications.":[91],"running":[93,128],"time":[94,129],"achieved":[95],"comparable":[97],"with":[98],"best":[100],"known":[101],"solutions.":[105],"At":[106],"end":[108],"work,":[111],"results":[113],"tests":[115],"carried":[116],"out":[117],"are":[118],"question":[121],"lower":[124],"bound":[125],"optimal":[132],"also":[135],"discussed.":[136]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-09-30T09:27:27.532063","created_date":"2025-10-10T00:00:00"}