Publication Information

{'id': 'https://openalex.org/W2888947890', 'doi': 'https://doi.org/10.4230/lipics.concur.2018.9', 'title': 'Deciding Probabilistic Bisimilarity Distance One for Probabilistic Automata', 'display_name': 'Deciding Probabilistic Bisimilarity Distance One for Probabilistic Automata', 'publication_year': 2018, 'publication_date': '2018-01-01', 'ids': {'openalex': 'https://openalex.org/W2888947890', 'doi': 'https://doi.org/10.4230/lipics.concur.2018.9', 'mag': '2888947890'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'https://dblp.uni-trier.de/db/conf/concur/concur2018.html#TangB18', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306419289', 'display_name': 'International Conference on Concurrency Theory', 'issn_l': None, 'issn': None, 'is_oa': False, 'is_in_doaj': False, 'is_core': False, 'host_organization': None, 'host_organization_name': None, 'host_organization_lineage': [], 'host_organization_lineage_names': [], 'type': 'conference'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'article', 'type_crossref': 'proceedings-article', 'indexed_in': [], 'open_access': {'is_oa': False, 'oa_status': 'closed', 'oa_url': None, 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5101740194', 'display_name': 'Qiyi Tang', 'orcid': 'https://orcid.org/0000-0002-9265-3011'}, 'institutions': [{'id': 'https://openalex.org/I137853757', 'display_name': 'Howard University', 'ror': 'https://ror.org/05gt1vc06', 'country_code': 'US', 'type': 'education', 'lineage': ['https://openalex.org/I137853757']}], 'countries': ['US'], 'is_corresponding': False, 'raw_author_name': 'Qiyi Tang', 'raw_affiliation_strings': ['Howard University, Washington, United States'], 'affiliations': [{'raw_affiliation_string': 'Howard University, Washington, United States', 'institution_ids': ['https://openalex.org/I137853757']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5014089511', 'display_name': 'Franck van Breugel', 'orcid': None}, 'institutions': [{'id': 'https://openalex.org/I192455969', 'display_name': 'York University', 'ror': 'https://ror.org/05fq50484', 'country_code': 'CA', 'type': 'education', 'lineage': ['https://openalex.org/I192455969']}], 'countries': ['CA'], 'is_corresponding': False, 'raw_author_name': 'Franck van Breugel', 'raw_affiliation_strings': ['York University, Toronto, Canada'], 'affiliations': [{'raw_affiliation_string': 'York University, Toronto, Canada', 'institution_ids': ['https://openalex.org/I192455969']}]}], 'institution_assertions': [], 'countries_distinct_count': 2, 'institutions_distinct_count': 2, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 0.876, 'has_fulltext': False, 'cited_by_count': 4, 'citation_normalized_percentile': {'value': 0.445435, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 77, 'max': 79}, 'biblio': {'volume': None, 'issue': None, 'first_page': '17', 'last_page': None}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T11567', 'display_name': 'semigroups and automata theory', 'score': 0.9865, '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/T11567', 'display_name': 'semigroups and automata theory', 'score': 0.9865, '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/T10142', 'display_name': 'Formal Methods in Verification', 'score': 0.9842, '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/T12072', 'display_name': 'Machine Learning and Algorithms', 'score': 0.9658, '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'}}], 'keywords': [{'id': 'https://openalex.org/keywords/probabilistic-automaton', 'display_name': 'Probabilistic automaton', 'score': 0.8550197}, {'id': 'https://openalex.org/keywords/probabilistic-ctl', 'display_name': 'Probabilistic CTL', 'score': 0.5539802}, {'id': 'https://openalex.org/keywords/probabilistic-database', 'display_name': 'Probabilistic database', 'score': 0.4778911}, {'id': 'https://openalex.org/keywords/probabilistic-argumentation', 'display_name': 'Probabilistic argumentation', 'score': 0.4496751}], 'concepts': [{'id': 'https://openalex.org/C49937458', 'wikidata': 'https://www.wikidata.org/wiki/Q2599292', 'display_name': 'Probabilistic logic', 'level': 2, 'score': 0.90352845}, {'id': 'https://openalex.org/C174784677', 'wikidata': 'https://www.wikidata.org/wiki/Q176567', 'display_name': 'Probabilistic automaton', 'level': 3, 'score': 0.8550197}, {'id': 'https://openalex.org/C177148314', 'wikidata': 'https://www.wikidata.org/wiki/Q170084', 'display_name': 'Generalization', 'level': 2, 'score': 0.6037582}, {'id': 'https://openalex.org/C2780069185', 'wikidata': 'https://www.wikidata.org/wiki/Q7977945', 'display_name': 'Equivalence (formal languages)', 'level': 2, 'score': 0.57503045}, {'id': 'https://openalex.org/C52063229', 'wikidata': 'https://www.wikidata.org/wiki/Q7246845', 'display_name': 'Probabilistic CTL', 'level': 4, 'score': 0.5539802}, {'id': 'https://openalex.org/C112505250', 'wikidata': 'https://www.wikidata.org/wiki/Q787116', 'display_name': 'Automaton', 'level': 2, 'score': 0.48464257}, {'id': 'https://openalex.org/C24404364', 'wikidata': 'https://www.wikidata.org/wiki/Q7246846', 'display_name': 'Probabilistic analysis of algorithms', 'level': 3, 'score': 0.48094887}, {'id': 'https://openalex.org/C174539288', 'wikidata': 'https://www.wikidata.org/wiki/Q7246853', 'display_name': 'Probabilistic database', 'level': 4, 'score': 0.4778911}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.46028867}, {'id': 'https://openalex.org/C128828806', 'wikidata': 'https://www.wikidata.org/wiki/Q7246848', 'display_name': 'Probabilistic argumentation', 'level': 3, 'score': 0.4496751}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.43902358}, {'id': 'https://openalex.org/C80444323', 'wikidata': 'https://www.wikidata.org/wiki/Q2878974', 'display_name': 'Theoretical computer science', 'level': 1, 'score': 0.4361379}, {'id': 'https://openalex.org/C118615104', 'wikidata': 'https://www.wikidata.org/wiki/Q121416', 'display_name': 'Discrete mathematics', 'level': 1, 'score': 0.41001278}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.35301992}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.08392292}, {'id': 'https://openalex.org/C124101348', 'wikidata': 'https://www.wikidata.org/wiki/Q172491', 'display_name': 'Data mining', 'level': 1, 'score': 0.06406444}, {'id': 'https://openalex.org/C134306372', 'wikidata': 'https://www.wikidata.org/wiki/Q7754', 'display_name': 'Mathematical analysis', 'level': 1, 'score': 0.0}, {'id': 'https://openalex.org/C5968703', 'wikidata': 'https://www.wikidata.org/wiki/Q267136', 'display_name': 'Database model', 'level': 3, 'score': 0.0}, {'id': 'https://openalex.org/C5655090', 'wikidata': 'https://www.wikidata.org/wiki/Q192588', 'display_name': 'Relational database', 'level': 2, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'https://dblp.uni-trier.de/db/conf/concur/concur2018.html#TangB18', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4306419289', 'display_name': 'International Conference on Concurrency Theory', 'issn_l': None, 'issn': None, 'is_oa': False, 'is_in_doaj': False, 'is_core': False, 'host_organization': None, 'host_organization_name': None, 'host_organization_lineage': [], 'host_organization_lineage_names': [], 'type': 'conference'}, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 0, 'referenced_works': [], 'related_works': ['https://openalex.org/W92630481', 'https://openalex.org/W3143086693', 'https://openalex.org/W3098409019', 'https://openalex.org/W2963868694', 'https://openalex.org/W2962450199', 'https://openalex.org/W2952049931', 'https://openalex.org/W2949392059', 'https://openalex.org/W2916952641', 'https://openalex.org/W2884578472', 'https://openalex.org/W2797494992', 'https://openalex.org/W2541974757', 'https://openalex.org/W2126748297', 'https://openalex.org/W2121889906', 'https://openalex.org/W2121787966', 'https://openalex.org/W1814684745', 'https://openalex.org/W1585666806', 'https://openalex.org/W1528600913', 'https://openalex.org/W1517525233', 'https://openalex.org/W1489359924', 'https://openalex.org/W141312837'], 'abstract_inverted_index': {'Probabilistic': [0], 'bisimilarity,': [1], 'due': [2], 'to': [3, 92, 108, 122], 'Segala': [4], 'and': [5, 26, 69, 90, 98], 'Lynch,': [6], 'is': [7, 74], 'an': [8, 145], 'equivalence': [9], 'relation': [10], 'that': [11, 138], 'captures': [12], 'which': [13], 'states': [14, 41, 60, 64], 'of': [15, 33, 40, 42, 49, 78, 104, 148], 'a': [16, 29, 43, 134, 154, 157], 'probabilistic': [17, 34, 37, 44, 66, 80, 84, 124, 128, 150], 'automaton': [18, 45], 'behave': [19], 'exactly': [20], 'the': [21, 47, 54, 56, 59, 76, 149], 'same.': [22], 'Deng,': [23], 'Chothia,': [24], 'Palamidessi': [25], 'Pang': [27], 'proposed': [28], 'robust': [30], 'quantitative': [31], 'generalization': [32], 'bisimilarity.': [35], 'Their': [36], 'bisimilarity': [38, 81, 125, 151], 'distances': [39, 82, 126, 152], 'capture': [46], 'similarity': [48], 'their': [50, 72], 'behaviour.': [51], 'The': [52], 'smaller': [53], 'distance,': [55], 'more': [57], 'alike': [58], 'behave.': [61], 'In': [62, 112, 130], 'particular,': [63, 131], 'are': [65, 101], 'bisimilar': [67], 'if': [68, 71], 'only': [70], 'distance': [73, 140], 'zero.\r\nAlthough': [75], 'complexity': [77], 'computing': [79], 'for': [83, 127, 156], 'automata': [85], 'has': [86], 'already': [87], 'been': [88], 'studied': [89], 'shown': [91], 'be': [93], 'in': [94], 'NP': [95], 'cap': [96], 'coNP': [97], 'PPAD,': [99], 'we': [100, 115, 132, 143], 'not': [102], 'aware': [103], 'any': [105], 'practical': [106], 'algorithm': [107, 137], 'compute': [109, 123], 'those': [110], 'distances.': [111], 'this': [113], 'paper': [114], 'provide': [116], 'several': [117], 'key': [118], 'results': [119], 'towards': [120], 'algorithms': [121], 'automata.': [129], 'present': [133], 'polynomial': [135], 'time': [136], 'decides': [139], 'one.': [141], 'Furthermore,': [142], 'give': [144], 'alternative': [146], 'characterization': [147], 'as': [153], 'basis': [155], 'policy': [158], 'iteration': [159], 'algorithm.': [160]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2888947890', 'counts_by_year': [{'year': 2020, 'cited_by_count': 2}, {'year': 2019, 'cited_by_count': 2}], 'updated_date': '2024-12-08T01:52:05.352745', 'created_date': '2018-09-07'}