Publication Information

{'id': 'https://openalex.org/W1547879609', 'doi': None, 'title': 'Combinatorial Pattern Matching: 5th Annual Symposium, Cpm 94 Asilomar, Ca, Usa, June 5-8, 1994 : Proceedings', 'display_name': 'Combinatorial Pattern Matching: 5th Annual Symposium, Cpm 94 Asilomar, Ca, Usa, June 5-8, 1994 : Proceedings', 'publication_year': 1994, 'publication_date': '1994-05-01', 'ids': {'openalex': 'https://openalex.org/W1547879609', 'mag': '1547879609'}, 'language': 'en', 'primary_location': {'is_oa': False, 'landing_page_url': 'http://ci.nii.ac.jp/ncid/BA2269975X', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}, 'type': 'book', 'type_crossref': 'book', '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/A5081848578', 'display_name': 'Maxime Crochemore', 'orcid': 'https://orcid.org/0000-0003-1087-1419'}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'Maxime Crochemore', 'raw_affiliation_strings': [], 'affiliations': []}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5062896251', 'display_name': 'Dan Gusfield', 'orcid': 'https://orcid.org/0000-0002-7469-5103'}, 'institutions': [], 'countries': [], 'is_corresponding': False, 'raw_author_name': 'Dan Gusfield', 'raw_affiliation_strings': [], 'affiliations': []}], 'institution_assertions': [], 'countries_distinct_count': 0, 'institutions_distinct_count': 0, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 0.0, 'has_fulltext': False, 'cited_by_count': 0, 'citation_normalized_percentile': {'value': 0.0, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 0, 'max': 53}, 'biblio': {'volume': None, 'issue': None, 'first_page': None, 'last_page': None}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T11269', 'display_name': 'Algorithms and Data Compression', 'score': 0.9996, '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.9996, '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/T12029', 'display_name': 'DNA and Biological Computing', 'score': 0.9839, 'subfield': {'id': 'https://openalex.org/subfields/1312', 'display_name': 'Molecular Biology'}, 'field': {'id': 'https://openalex.org/fields/13', 'display_name': 'Biochemistry, Genetics and Molecular Biology'}, 'domain': {'id': 'https://openalex.org/domains/1', 'display_name': 'Life Sciences'}}, {'id': 'https://openalex.org/T10015', 'display_name': 'Genomics and Phylogenetic Studies', 'score': 0.9812, 'subfield': {'id': 'https://openalex.org/subfields/1312', 'display_name': 'Molecular Biology'}, 'field': {'id': 'https://openalex.org/fields/13', 'display_name': 'Biochemistry, Genetics and Molecular Biology'}, 'domain': {'id': 'https://openalex.org/domains/1', 'display_name': 'Life Sciences'}}], 'keywords': [{'id': 'https://openalex.org/keywords/substring', 'display_name': 'Substring', 'score': 0.50901604}, {'id': 'https://openalex.org/keywords/edit-distance', 'display_name': 'Edit distance', 'score': 0.41674194}], 'concepts': [{'id': 'https://openalex.org/C7757238', 'wikidata': 'https://www.wikidata.org/wiki/Q374040', 'display_name': 'String searching algorithm', 'level': 3, 'score': 0.5983656}, {'id': 'https://openalex.org/C32610155', 'wikidata': 'https://www.wikidata.org/wiki/Q1798621', 'display_name': 'Approximate string matching', 'level': 3, 'score': 0.51264304}, {'id': 'https://openalex.org/C182407805', 'wikidata': 'https://www.wikidata.org/wiki/Q2626534', 'display_name': 'Substring', 'level': 3, 'score': 0.50901604}, {'id': 'https://openalex.org/C22820288', 'wikidata': 'https://www.wikidata.org/wiki/Q9050568', 'display_name': 'String metric', 'level': 4, 'score': 0.5047883}, {'id': 'https://openalex.org/C68859911', 'wikidata': 'https://www.wikidata.org/wiki/Q1503724', 'display_name': 'Pattern matching', 'level': 2, 'score': 0.48688856}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.47272888}, {'id': 'https://openalex.org/C11413529', 'wikidata': 'https://www.wikidata.org/wiki/Q8366', 'display_name': 'Algorithm', 'level': 1, 'score': 0.47147512}, {'id': 'https://openalex.org/C13052355', 'wikidata': 'https://www.wikidata.org/wiki/Q5152399', 'display_name': 'Commentz-Walter algorithm', 'level': 4, 'score': 0.45028526}, {'id': 'https://openalex.org/C44359876', 'wikidata': 'https://www.wikidata.org/wiki/Q5338467', 'display_name': 'Edit distance', 'level': 2, 'score': 0.41674194}, {'id': 'https://openalex.org/C41008148', 'wikidata': 'https://www.wikidata.org/wiki/Q21198', 'display_name': 'Computer science', 'level': 0, 'score': 0.37797737}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.37213433}, {'id': 'https://openalex.org/C162319229', 'wikidata': 'https://www.wikidata.org/wiki/Q175263', 'display_name': 'Data structure', 'level': 2, 'score': 0.2783886}, {'id': 'https://openalex.org/C154945302', 'wikidata': 'https://www.wikidata.org/wiki/Q11660', 'display_name': 'Artificial intelligence', 'level': 1, 'score': 0.13733873}, {'id': 'https://openalex.org/C199360897', 'wikidata': 'https://www.wikidata.org/wiki/Q9143', 'display_name': 'Programming language', 'level': 1, 'score': 0.0}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': False, 'landing_page_url': 'http://ci.nii.ac.jp/ncid/BA2269975X', 'pdf_url': None, 'source': None, 'license': None, 'license_id': None, 'version': None, 'is_accepted': False, 'is_published': False}], 'best_oa_location': None, 'sustainable_development_goals': [{'id': 'https://metadata.un.org/sdg/4', 'display_name': 'Quality education', 'score': 0.5}], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 0, 'referenced_works': [], 'related_works': ['https://openalex.org/W3037542066', 'https://openalex.org/W2963001712', 'https://openalex.org/W2900905868', 'https://openalex.org/W2771233158', 'https://openalex.org/W2561814491', 'https://openalex.org/W2348239990', 'https://openalex.org/W2160046506', 'https://openalex.org/W2154965336', 'https://openalex.org/W2097571242', 'https://openalex.org/W2074389372', 'https://openalex.org/W2035593393', 'https://openalex.org/W2028654948', 'https://openalex.org/W2017575427', 'https://openalex.org/W1859666549', 'https://openalex.org/W1622191054', 'https://openalex.org/W1571737904', 'https://openalex.org/W1559361353', 'https://openalex.org/W1542671515', 'https://openalex.org/W1530432267', 'https://openalex.org/W1482676311'], 'abstract_inverted_index': {'A': [0, 32, 59, 72], 'space': [1], 'efficient': [2], 'algorithm': [3], 'for': [4, 28, 36, 90, 98, 115, 141, 169, 175, 184], 'finding': [5], 'the': [6, 82], 'best': [7], 'non-overlapping': [8], 'alignment': [9, 16, 57], 'score.-': [10], 'The': [11], 'parameterized': [12, 147], 'complexity': [13], 'of': [14, 41, 46, 103, 109, 117, 146], 'sequence': [15, 30], 'and': [17, 69, 123, 164], 'consensus.-': [18], 'Computing': [19], 'all': [20], 'suboptimal': [21, 70], 'alignments': [22], 'in': [23, 56, 81, 105], 'linear': [24], 'space.-': [25], 'Approximation': [26], 'algorithms': [27, 168], 'multiple': [29], 'alignment.-': [31], 'context': [33], 'dependent': [34], 'method': [35], 'comparing': [37], 'sequences.-': [38], 'Fast': [39], 'identification': [40], 'approximately': [42], 'matching': [43, 135, 145, 151, 163], 'substrings.-': [44], 'Alignment': [45], 'trees': [47], '-': [48], 'An': [49, 85], 'alternative': [50], 'to': [51], 'tree': [52], 'edit.-': [53], 'Parametric': [54], 'recomputing': [55], 'graphs.-': [58], 'lossy': [60], 'data': [61], 'compression': [62, 74], 'based': [63], 'on': [64, 100, 128], 'string': [65, 150, 162], 'matching:': [66], 'Preliminary': [67], 'analysis': [68], 'algorithms.-': [71], 'text': [73], 'scheme': [75], 'that': [76], 'allows': [77], 'fast': [78], 'searching': [79], 'directly': [80], 'compressed': [83], 'file.-': [84], 'alphabet-independent': [86], 'optimal': [87], 'parallel': [88], 'search': [89], 'three': [91], 'dimensional': [92], 'pattern.-': [93], 'Unit': [94], 'route': [95], 'upper': [96], 'bound': [97], 'string-matching': [99], 'hypercube.-': [101], 'Computation': [102], 'squares': [104], 'a': [106], 'string.-': [107], 'Minimization': [108], 'sequential': [110], 'transducers.-': [111], 'Shortest': [112], 'common': [113, 121, 125], 'superstrings': [114], 'strings': [116], 'random': [118], 'letters.-': [119], 'Maximal': [120], 'subsequences': [122], 'minimal': [124], 'supersequences.-': [126], 'Dictionary-matching': [127], 'unbounded': [129], 'alphabets:': [130], 'Uniform': [131], 'length': [132], 'dictionaries.-': [133], 'Proximity': [134], 'using': [136, 178], 'fixed-queries': [137], 'trees.-': [138], 'Query': [139], 'primitives': [140], 'tree-structured': [142], 'data.-': [143], 'Multiple': [144], 'patterns.-': [148], 'Approximate': [149, 161], 'with': [152, 157], "don't": [153], 'care': [154], 'characters.-': [155], 'Matching': [156], 'matrix': [158], 'norm': [159], 'minimization.-': [160], 'local': [165], 'similarity.-': [166], 'Polynomial-time': [167], 'computing': [170], 'characteristic': [171], 'strings.-': [172], 'Recent': [173], 'methods': [174], 'RNA': [176], 'modeling': [177], 'stochastic': [179], 'context-free': [180], 'grammars.-': [181], 'Efficient': [182], 'bounds': [183], 'oriented': [185], 'chromosome': [186], 'inversion': [187], 'distance.': [188]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W1547879609', 'counts_by_year': [], 'updated_date': '2024-12-14T19:53:49.049917', 'created_date': '2016-06-24'}