A simpler O(m log n) algorithm for branching bisimilarity on labelled transition systems

David N. Jansen; Jan Friso Groote; Jeroen J. A. Keiren; Anton Wijs

A simpler O(m log n) algorithm for branching bisimilarity on labelled transition systems

David N. Jansen, Jan Friso Groote, Jeroen J. A. Keiren, Anton Wijs

Research output: Contribution to journal › Article › Academic

Original language	English
Journal	CoRR
Volume	abs/1909.10824
Publication status	Published - 2019

Bibliographical note

DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.

Access to Document

Cite this

@article{4c1148e38adf4da7aa67487e23383cb6,

title = "A simpler O(m log n) algorithm for branching bisimilarity on labelled transition systems",

author = "Jansen, {David N.} and Groote, {Jan Friso} and Keiren, {Jeroen J. A.} and Anton Wijs",

note = "DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.",

year = "2019",

language = "English",

volume = "abs/1909.10824",

journal = "CoRR",

issn = "2331-8422",

publisher = "Schloss Dagstuhl - Leibniz-Zentrum f{\"u}r Informatik",

}

TY - JOUR

T1 - A simpler O(m log n) algorithm for branching bisimilarity on labelled transition systems

AU - Jansen, David N.

AU - Groote, Jan Friso

AU - Keiren, Jeroen J. A.

AU - Wijs, Anton

N1 - DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions.

PY - 2019

Y1 - 2019

M3 - Article

SN - 2331-8422

VL - abs/1909.10824

JO - CoRR

JF - CoRR

ER -