{"id":"https://openalex.org/W2034531809","doi":"https://doi.org/10.1016/j.jda.2006.03.021","title":"Character sets of strings","display_name":"Character sets of strings","publication_year":2006,"publication_date":"2006-08-11","ids":{"openalex":"https://openalex.org/W2034531809","doi":"https://doi.org/10.1016/j.jda.2006.03.021","mag":"2034531809"},"language":"en","primary_location":{"id":"doi:10.1016/j.jda.2006.03.021","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.jda.2006.03.021","pdf_url":"https://www.sciencedirect.com/science/article/pii/S1570866706000505/pdf","source":{"id":"https://openalex.org/S163424111","display_name":"Journal of Discrete Algorithms","issn_l":"1570-8667","issn":["1570-8667","1570-8675"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Discrete Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.sciencedirect.com/science/article/pii/S1570866706000505/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027579787","display_name":"Gilles Didier","orcid":"https://orcid.org/0000-0003-0596-9112"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4387155550","display_name":"Center for Mathematical Modeling","ror":"https://ror.org/00wz2vk41","country_code":"CL","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I4387155550","https://openalex.org/I69737025"]}],"countries":["CL","FR"],"is_corresponding":false,"raw_author_name":"Gilles Didier","raw_affiliation_strings":["Centro de Modelamiento Matematico CNRS UMR 2071 Santiago de Chile, Chile"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centro de Modelamiento Matematico CNRS UMR 2071 Santiago de Chile, Chile","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4387155550"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100733589","display_name":"Thomas Schmidt","orcid":"https://orcid.org/0000-0003-0026-6450"},"institutions":[{"id":"https://openalex.org/I20121455","display_name":"Bielefeld University","ror":"https://ror.org/02hpadn98","country_code":"DE","type":"education","lineage":["https://openalex.org/I20121455"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thomas Schmidt","raw_affiliation_strings":["International NRW Graduate School in Bioinformatics and Genome Research, Center of Biotechnology, Universit\u00e4t Bielefeld, 33594 Bielefeld, Germany","International NRW Graduate School in Bioinformatics and Genome Research, Center of Biotechnology, Universit\u00e4t Bielefeld, 33594 Bielefeld, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"International NRW Graduate School in Bioinformatics and Genome Research, Center of Biotechnology, Universit\u00e4t Bielefeld, 33594 Bielefeld, Germany","institution_ids":["https://openalex.org/I20121455"]},{"raw_affiliation_string":"International NRW Graduate School in Bioinformatics and Genome Research, Center of Biotechnology, Universit\u00e4t Bielefeld, 33594 Bielefeld, Germany#TAB#","institution_ids":["https://openalex.org/I20121455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019771245","display_name":"Jens Stoye","orcid":"https://orcid.org/0000-0002-4656-7155"},"institutions":[{"id":"https://openalex.org/I20121455","display_name":"Bielefeld University","ror":"https://ror.org/02hpadn98","country_code":"DE","type":"education","lineage":["https://openalex.org/I20121455"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Jens Stoye","raw_affiliation_strings":["Technische Fakult\u00e4t, Universit\u00e4t Bielefeld, 33594 Bielefeld, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Fakult\u00e4t, Universit\u00e4t Bielefeld, 33594 Bielefeld, Germany","institution_ids":["https://openalex.org/I20121455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074156188","display_name":"Dekel Tsur","orcid":"https://orcid.org/0000-0001-9763-3784"},"institutions":[{"id":"https://openalex.org/I124227911","display_name":"Ben-Gurion University of the Negev","ror":"https://ror.org/05tkyf982","country_code":"IL","type":"education","lineage":["https://openalex.org/I124227911"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Dekel Tsur","raw_affiliation_strings":["Computer Science Department, Ben-Gurion University, Israel","Computer Science, Department Ben-Gurion University, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Ben-Gurion University, Israel","institution_ids":["https://openalex.org/I124227911"]},{"raw_affiliation_string":"Computer Science, Department Ben-Gurion University, Israel","institution_ids":["https://openalex.org/I124227911"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5019771245"],"corresponding_institution_ids":["https://openalex.org/I20121455"],"apc_list":{"value":2400,"currency":"USD","value_usd":2400},"apc_paid":null,"fwci":7.2312,"has_fulltext":true,"cited_by_count":33,"citation_normalized_percentile":{"value":0.96519789,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"5","issue":"2","first_page":"330","last_page":"340"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9988999962806702,"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.9988999962806702,"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.992900013923645,"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.9797999858856201,"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/substring","display_name":"Substring","score":0.951271653175354},{"id":"https://openalex.org/keywords/character","display_name":"Character (mathematics)","score":0.7942869663238525},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.6901432275772095},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.603672206401825},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5613143444061279},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4970758259296417},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46994975209236145},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3871324360370636},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3709467947483063},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.36369985342025757},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.3309822678565979},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1407088339328766}],"concepts":[{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.951271653175354},{"id":"https://openalex.org/C2780861071","wikidata":"https://www.wikidata.org/wiki/Q1062934","display_name":"Character (mathematics)","level":2,"score":0.7942869663238525},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.6901432275772095},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.603672206401825},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5613143444061279},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4970758259296417},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46994975209236145},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3871324360370636},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3709467947483063},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36369985342025757},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.3309822678565979},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1407088339328766},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1016/j.jda.2006.03.021","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.jda.2006.03.021","pdf_url":"https://www.sciencedirect.com/science/article/pii/S1570866706000505/pdf","source":{"id":"https://openalex.org/S163424111","display_name":"Journal of Discrete Algorithms","issn_l":"1570-8667","issn":["1570-8667","1570-8675"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Discrete Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.120.7346","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.120.7346","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.bgu.ac.il/~dekelts/publications/charactersets.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.75.8610","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.75.8610","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cs.haifa.ac.il/~dekelts/publications/charactersets.ps","raw_type":"text"},{"id":"pmh:oai:HAL:hal-01614122v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01614122","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Discrete Algorithms, 2007, 5 (2), pp.330 - 340. ⟨10.1016/j.jda.2006.03.021⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:pub.librecat.org:1918432","is_oa":false,"landing_page_url":"https://pub.uni-bielefeld.de/record/1918432","pdf_url":null,"source":{"id":"https://openalex.org/S4306401671","display_name":"PUB \u2013 Publications at Bielefeld University (Bielefeld University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I20121455","host_organization_name":"Bielefeld University","host_organization_lineage":["https://openalex.org/I20121455"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Didier G, Schmidt T, Stoye J, Tsur D. Character Sets of Strings. <em>Journal of Discrete Algorithms</em>. 2007;5(2):330-340.","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1016/j.jda.2006.03.021","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.jda.2006.03.021","pdf_url":"https://www.sciencedirect.com/science/article/pii/S1570866706000505/pdf","source":{"id":"https://openalex.org/S163424111","display_name":"Journal of Discrete Algorithms","issn_l":"1570-8667","issn":["1570-8667","1570-8675"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Discrete Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Quality Education","score":0.5799999833106995,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2034531809.pdf","grobid_xml":"https://content.openalex.org/works/W2034531809.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1488696346","https://openalex.org/W1520138033","https://openalex.org/W1527398610","https://openalex.org/W1590427239","https://openalex.org/W1989511261","https://openalex.org/W2032064287","https://openalex.org/W2044007697","https://openalex.org/W2107424557","https://openalex.org/W2137120608","https://openalex.org/W2911522496","https://openalex.org/W2912046202","https://openalex.org/W2918060889","https://openalex.org/W6629079756","https://openalex.org/W6631084255","https://openalex.org/W6635322351","https://openalex.org/W6658500094","https://openalex.org/W6680713955"],"related_works":["https://openalex.org/W2051304374","https://openalex.org/W4286787697","https://openalex.org/W2902482624","https://openalex.org/W4230921427","https://openalex.org/W2902555313","https://openalex.org/W2376315482","https://openalex.org/W4249054680","https://openalex.org/W3112977702","https://openalex.org/W2218650848","https://openalex.org/W2366227422"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":2}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}