Publication Information

{'id': 'https://openalex.org/W2085239230', 'doi': 'https://doi.org/10.1145/301250.301376', 'title': 'Finding similar regions in many strings', 'display_name': 'Finding similar regions in many strings', 'publication_year': 1999, 'publication_date': '1999-05-01', 'ids': {'openalex': 'https://openalex.org/W2085239230', 'doi': 'https://doi.org/10.1145/301250.301376', 'mag': '2085239230'}, 'language': 'en', 'primary_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.1145/301250.301376', 'pdf_url': 'https://dl.acm.org/doi/pdf/10.1145/301250.301376', 'source': None, 'license': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'type': 'article', 'type_crossref': 'proceedings-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': True, 'oa_status': 'bronze', 'oa_url': 'https://dl.acm.org/doi/pdf/10.1145/301250.301376', 'any_repository_has_fulltext': True}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5100351398', 'display_name': 'Ming Li', 'orcid': 'https://orcid.org/0000-0002-2157-2775'}, 'institutions': [{'id': 'https://openalex.org/I151746483', 'display_name': 'University of Waterloo', 'ror': 'https://ror.org/01aff2v68', 'country_code': 'CA', 'type': 'funder', 'lineage': ['https://openalex.org/I151746483']}], 'countries': ['CA'], 'is_corresponding': False, 'raw_author_name': 'Ming Li', 'raw_affiliation_strings': ['Dept. Comput. Sci., Univ. of Waterloo, Waterloo, Ont. N2L 3G1, Canada'], 'affiliations': [{'raw_affiliation_string': 'Dept. Comput. Sci., Univ. of Waterloo, Waterloo, Ont. N2L 3G1, Canada', 'institution_ids': ['https://openalex.org/I151746483']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5100749735', 'display_name': 'Bin Ma', 'orcid': 'https://orcid.org/0000-0002-9223-9654'}, 'institutions': [{'id': 'https://openalex.org/I168719708', 'display_name': 'City University of Hong Kong', 'ror': 'https://ror.org/03q8dnn23', 'country_code': 'HK', 'type': 'funder', 'lineage': ['https://openalex.org/I168719708']}], 'countries': ['HK'], 'is_corresponding': False, 'raw_author_name': 'Bin Ma', 'raw_affiliation_strings': ['Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong, and Department of Mathematics, Peking University, Beijing 100871, P.R. China#TAB#'], 'affiliations': [{'raw_affiliation_string': 'Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong, and Department of Mathematics, Peking University, Beijing 100871, P.R. China#TAB#', 'institution_ids': ['https://openalex.org/I168719708']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5065315257', 'display_name': 'Lusheng Wang', 'orcid': 'https://orcid.org/0000-0002-4344-8791'}, 'institutions': [{'id': 'https://openalex.org/I168719708', 'display_name': 'City University of Hong Kong', 'ror': 'https://ror.org/03q8dnn23', 'country_code': 'HK', 'type': 'funder', 'lineage': ['https://openalex.org/I168719708']}], 'countries': ['HK'], 'is_corresponding': False, 'raw_author_name': 'Lusheng Wang', 'raw_affiliation_strings': ['Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong,'], 'affiliations': [{'raw_affiliation_string': 'Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong,', 'institution_ids': ['https://openalex.org/I168719708']}]}], 'institution_assertions': [], 'countries_distinct_count': 2, 'institutions_distinct_count': 2, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 4.658, 'has_fulltext': True, 'fulltext_origin': 'pdf', 'cited_by_count': 170, 'citation_normalized_percentile': {'value': 0.950167, 'is_in_top_1_percent': False, 'is_in_top_10_percent': True}, 'cited_by_percentile_year': {'min': 97, 'max': 98}, 'biblio': {'volume': None, 'issue': None, 'first_page': '473', 'last_page': '482'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T11269', 'display_name': 'Algorithms and Data Compression', 'score': 0.9994, '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'}}, 'topics': [{'id': 'https://openalex.org/T11269', 'display_name': 'Algorithms and Data Compression', 'score': 0.9994, '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/T10538', 'display_name': 'Data Mining Algorithms and Applications', 'score': 0.9971, 'subfield': {'id': 'https://openalex.org/subfields/1710', 'display_name': 'Information Systems'}, '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.9942, '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': [], 'concepts': [{'id': 'https://openalex.org/C2778304055', 'wikidata': 'https://www.wikidata.org/wiki/Q657474', 'display_name': 'Beijing', 'level': 3, 'score': 0.80936086}, {'id': 'https://openalex.org/C191935318', 'wikidata': 'https://www.wikidata.org/wiki/Q148', 'display_name': 'China', 'level': 2, 'score': 0.6503445}, {'id': 'https://openalex.org/C2778805511', 'wikidata': 'https://www.wikidata.org/wiki/Q1713', 'display_name': 'Citation', 'level': 2, 'score': 0.6079846}, {'id': 'https://openalex.org/C161191863', 'wikidata': 'https://www.wikidata.org/wiki/Q199655', 'display_name': 'Library science', 'level': 1, 'score': 0.59309864}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.41158795}, {'id': 'https://openalex.org/C95457728', 'wikidata': 'https://www.wikidata.org/wiki/Q309', 'display_name': 'History', 'level': 0, 'score': 0.3625737}, {'id': 'https://openalex.org/C42475967', 'wikidata': 'https://www.wikidata.org/wiki/Q194292', 'display_name': 'Operations research', 'level': 1, 'score': 0.35055512}, {'id': 'https://openalex.org/C127413603', 'wikidata': 'https://www.wikidata.org/wiki/Q11023', 'display_name': 'Engineering', 'level': 0, 'score': 0.2535438}, {'id': 'https://openalex.org/C166957645', 'wikidata': 'https://www.wikidata.org/wiki/Q23498', 'display_name': 'Archaeology', 'level': 1, 'score': 0.13924852}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': True, 'landing_page_url': 'https://doi.org/10.1145/301250.301376', 'pdf_url': 'https://dl.acm.org/doi/pdf/10.1145/301250.301376', 'source': None, 'license': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.1145/301250.301376', 'pdf_url': 'https://dl.acm.org/doi/pdf/10.1145/301250.301376', 'source': None, 'license': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 27, 'referenced_works': ['https://openalex.org/W109020964', 'https://openalex.org/W1518026427', 'https://openalex.org/W1559357409', 'https://openalex.org/W1599676582', 'https://openalex.org/W1952891542', 'https://openalex.org/W1975924111', 'https://openalex.org/W1983410903', 'https://openalex.org/W1987663950', 'https://openalex.org/W1990061958', 'https://openalex.org/W1990169993', 'https://openalex.org/W2002338745', 'https://openalex.org/W2011039300', 'https://openalex.org/W2048869777', 'https://openalex.org/W2065718231', 'https://openalex.org/W2077431563', 'https://openalex.org/W2077595184', 'https://openalex.org/W2084297478', 'https://openalex.org/W2104235495', 'https://openalex.org/W2159129072', 'https://openalex.org/W2162600254', 'https://openalex.org/W2168516708', 'https://openalex.org/W2295428206', 'https://openalex.org/W2610179052', 'https://openalex.org/W3003623942', 'https://openalex.org/W4231916799', 'https://openalex.org/W4255011371', 'https://openalex.org/W938539187'], 'related_works': ['https://openalex.org/W4293167957', 'https://openalex.org/W3031731056', 'https://openalex.org/W2993975634', 'https://openalex.org/W2382418233', 'https://openalex.org/W2380455807', 'https://openalex.org/W2369897927', 'https://openalex.org/W2367835030', 'https://openalex.org/W2362050182', 'https://openalex.org/W2361035307', 'https://openalex.org/W2015747722'], 'abstract_inverted_index': {'Article': [0], 'Free': [1], 'Access': [2], 'Share': [3], 'on': [4, 126, 177], 'Finding': [5], 'similar': [6], 'regions': [7], 'in': [8, 187], 'many': [9], 'strings': [10], 'Authors:': [11], 'Ming': [12], 'Li': [13], 'Dept.': [14, 25], 'Comput.': [15, 26], 'Sci.,': [16, 27], 'Univ.': [17, 28], 'of': [18, 29, 41, 46, 54, 63, 68, 76, 89, 94, 101, 106, 120, 128], 'Waterloo,': [19, 20, 30, 31], 'Ont.': [21, 32], 'N2L': [22, 33], '3G1,': [23, 34], 'Canada': [24], 'CanadaView': [35], 'Profile': [36, 84, 112], ',': [37, 85], 'Bin': [38], 'Ma': [39], 'Department': [40, 53, 62, 75, 88, 100], 'Computer': [42, 64, 90, 102], 'Science,': [43, 65, 91, 103], 'City': [44, 66, 92, 104], 'University': [45, 67, 93, 105], 'Hong': [47, 50, 69, 72, 95, 98, 107, 110], 'Kong,': [48, 51, 70, 73, 96, 108], 'Kowloon,': [49, 71, 97, 109], 'and': [52, 74, 154], 'Mathematics,': [55, 77], 'Peking': [56, 78], 'University,': [57, 79], 'Beijing': [58, 80], '100871,': [59, 81], 'P.R.': [60, 82], 'China': [61], 'ChinaView': [83], 'Lusheng': [86], 'Wang': [87], 'Kong': [99], 'KongView': [111], 'Authors': [113], 'Info': [114], '&': [115], 'Claims': [116], 'STOC': [117], "'99:": [118], 'Proceedings': [119], 'the': [121, 178], 'thirty-first': [122], 'annual': [123], 'ACM': [124], 'symposium': [125], 'Theory': [127], 'ComputingMay': [129], '1999': [130], 'Pages': [131], '473–482https://doi.org/10.1145/301250.301376Online:01': [132], 'May': [133], '1999Publication': [134], 'History': [135], '88citation776DownloadsMetricsTotal': [136], 'Citations88Total': [137], 'Downloads776Last': [138], '12': [139], 'Months25Last': [140], '6': [141], 'weeks4': [142], 'Get': [143], 'Citation': [144, 146, 184], 'AlertsNew': [145], 'Alert': [147], 'added!This': [148], 'alert': [149, 174], 'has': [150, 169], 'been': [151, 170], 'successfully': [152], 'added': [153], 'will': [155, 159], 'be': [156, 160], 'sent': [157], 'to:You': [158], 'notified': [161], 'whenever': [162], 'a': [163, 196], 'record': [164], 'that': [165], 'you': [166], 'have': [167], 'chosen': [168], 'cited.To': [171], 'manage': [172], 'your': [173, 189], 'preferences,': [175], 'click': [176], 'button': [179], 'below.Manage': [180], 'my': [181], 'Alerts': [182], 'New': [183, 197], 'Alert!Please': [185], 'log': [186], 'to': [188, 192, 194], 'account': [190], 'Save': [191], 'BinderSave': [193], 'BinderCreate': [195], 'BinderNameCancelCreateExport': [198], 'CitationPublisher': [199], 'SiteeReaderPDF': [200]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W2085239230', 'counts_by_year': [{'year': 2024, 'cited_by_count': 2}, {'year': 2023, 'cited_by_count': 1}, {'year': 2022, 'cited_by_count': 5}, {'year': 2021, 'cited_by_count': 1}, {'year': 2019, 'cited_by_count': 2}, {'year': 2018, 'cited_by_count': 3}, {'year': 2017, 'cited_by_count': 1}, {'year': 2016, 'cited_by_count': 5}, {'year': 2015, 'cited_by_count': 1}, {'year': 2014, 'cited_by_count': 1}, {'year': 2013, 'cited_by_count': 9}, {'year': 2012, 'cited_by_count': 6}], 'updated_date': '2025-01-26T15:23:26.012714', 'created_date': '2016-06-24'}