{"id":"https://openalex.org/W1783422569","doi":"https://doi.org/10.1007/978-3-540-76336-9_33","title":"Significant Subpatterns Matching","display_name":"Significant Subpatterns Matching","publication_year":2007,"publication_date":"2007-10-27","ids":{"openalex":"https://openalex.org/W1783422569","doi":"https://doi.org/10.1007/978-3-540-76336-9_33","mag":"1783422569"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-76336-9_33","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-76336-9_33","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000872868","display_name":"Jan \u0160upol","orcid":null},"institutions":[{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Jan \u0160upol","raw_affiliation_strings":["Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University in Prague, Karlovo n\u00e1m. 13, 121 35 Prague 2,","Department of\u00a0Computer Science and Engineering, Faculty of\u00a0Electrical Engineering, Czech Technical University in Prague, Karlovo n\u00e1m. 13, 121 35 Prague 2,","Department of Computer Science & Engineering, Faculty of Electrical Engineering, Czech Technical University in Prague, Prague 2,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University in Prague, Karlovo n\u00e1m. 13, 121 35 Prague 2,","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"Department of\u00a0Computer Science and Engineering, Faculty of\u00a0Electrical Engineering, Czech Technical University in Prague, Karlovo n\u00e1m. 13, 121 35 Prague 2,","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"Department of Computer Science & Engineering, Faculty of Electrical Engineering, Czech Technical University in Prague, Prague 2,","institution_ids":["https://openalex.org/I44504214"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5000872868"],"corresponding_institution_ids":["https://openalex.org/I44504214"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07873819,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"317","last_page":"319"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":1.0,"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":1.0,"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.9976999759674072,"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/T11567","display_name":"semigroups and automata theory","score":0.9976000189781189,"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/cellular-automaton","display_name":"Cellular automaton","score":0.6480658054351807},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6437370777130127},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5280571579933167},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.42082643508911133},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35923707485198975},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3411391079425812},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.17099764943122864},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.04044291377067566}],"concepts":[{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.6480658054351807},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6437370777130127},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5280571579933167},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.42082643508911133},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35923707485198975},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3411391079425812},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.17099764943122864},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.04044291377067566}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-76336-9_33","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-76336-9_33","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W1602285452","https://openalex.org/W1981409766"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2164619678","https://openalex.org/W2113544496","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2360313292","https://openalex.org/W1669105318","https://openalex.org/W2051487156","https://openalex.org/W2067777412","https://openalex.org/W2359527201"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}