{"id":"https://openalex.org/W2014338990","doi":"https://doi.org/10.1007/s00224-005-1239-x","title":"Juggling with Pattern Matching","display_name":"Juggling with Pattern Matching","publication_year":2006,"publication_date":"2006-02-21","ids":{"openalex":"https://openalex.org/W2014338990","doi":"https://doi.org/10.1007/s00224-005-1239-x","mag":"2014338990"},"language":"en","primary_location":{"id":"doi:10.1007/s00224-005-1239-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-005-1239-x","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"0025-5661","issn":["0025-5661","1432-4350","1433-0490"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory of Computing Systems","raw_type":"journal-article"},"type":"article","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/A5011369568","display_name":"Jean Cardinal","orcid":"https://orcid.org/0000-0002-2312-0967"},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Jean Cardinal","raw_affiliation_strings":["Computer Science Department, Universite Libre de Bruxelles, B-1050 Brussels, Belgium","Computer Science Department, Universit\u00e9 Libre de Bruxelles, B-1050 Brussels, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Universite Libre de Bruxelles, B-1050 Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]},{"raw_affiliation_string":"Computer Science Department, Universit\u00e9 Libre de Bruxelles, B-1050 Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085316790","display_name":"Steve Kremer","orcid":"https://orcid.org/0009-0004-6946-0678"},"institutions":[{"id":"https://openalex.org/I11559806","display_name":"\u00c9cole Normale Sup\u00e9rieure Paris-Saclay","ror":"https://ror.org/00hx6zz33","country_code":"FR","type":"education","lineage":["https://openalex.org/I11559806","https://openalex.org/I277688954"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Steve Kremer","raw_affiliation_strings":["Ecole Normale Superieure de Cachan and INRIA Futurs, 61 avenue du President Wilson, 94235 Cachan Cedex, France","Ecole Normale Superieure de Cachan and INRIA Futurs, 61 avenue du President Wilson, 94235 Cachan Cedex, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ecole Normale Superieure de Cachan and INRIA Futurs, 61 avenue du President Wilson, 94235 Cachan Cedex, France","institution_ids":["https://openalex.org/I11559806","https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Ecole Normale Superieure de Cachan and INRIA Futurs, 61 avenue du President Wilson, 94235 Cachan Cedex, France#TAB#","institution_ids":["https://openalex.org/I11559806"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072214666","display_name":"Stefan Langerman","orcid":"https://orcid.org/0000-0001-6999-3088"},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Stefan Langerman","raw_affiliation_strings":["Computer Science Department, Universite Libre de Bruxelles, B-1050 Brussels, Belgium","Computer Science Department, Universit\u00e9 Libre de Bruxelles, B-1050 Brussels, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, Universite Libre de Bruxelles, B-1050 Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]},{"raw_affiliation_string":"Computer Science Department, Universit\u00e9 Libre de Bruxelles, B-1050 Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5011369568","https://openalex.org/A5072214666","https://openalex.org/A5085316790"],"corresponding_institution_ids":["https://openalex.org/I11559806","https://openalex.org/I132053463","https://openalex.org/I1326498283"],"apc_list":{"value":3190,"currency":"USD","value_usd":3190},"apc_paid":null,"fwci":1.0627,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.84116016,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"39","issue":"3","first_page":"425","last_page":"437"},"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/T11567","display_name":"semigroups and automata theory","score":0.9972000122070312,"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/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/pattern-matching","display_name":"Pattern matching","score":0.7394174337387085},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.7269930839538574},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.599004864692688},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5419585704803467},{"id":"https://openalex.org/keywords/convolution","display_name":"Convolution (computer science)","score":0.526818037033081},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5097836852073669},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.47302770614624023},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46724486351013184},{"id":"https://openalex.org/keywords/3-dimensional-matching","display_name":"3-dimensional matching","score":0.463541716337204},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31246036291122437},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.28690874576568604},{"id":"https://openalex.org/keywords/blossom-algorithm","display_name":"Blossom algorithm","score":0.20979991555213928},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10703921318054199}],"concepts":[{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.7394174337387085},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.7269930839538574},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.599004864692688},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5419585704803467},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.526818037033081},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5097836852073669},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.47302770614624023},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46724486351013184},{"id":"https://openalex.org/C72545166","wikidata":"https://www.wikidata.org/wiki/Q10866593","display_name":"3-dimensional matching","level":4,"score":0.463541716337204},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31246036291122437},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28690874576568604},{"id":"https://openalex.org/C61455927","wikidata":"https://www.wikidata.org/wiki/Q1030529","display_name":"Blossom algorithm","level":3,"score":0.20979991555213928},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10703921318054199},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00224-005-1239-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-005-1239-x","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"0025-5661","issn":["0025-5661","1432-4350","1433-0490"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory of Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:dipot.ulb.ac.be:2013/67521","is_oa":false,"landing_page_url":"http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/67521","pdf_url":null,"source":{"id":"https://openalex.org/S4306401063","display_name":"D\u00e9p\u00f4t institutionnel de l'Universit\u00e9 libre de Bruxelles (Universit\u00e9 Libre de Bruxelles)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I132053463","host_organization_name":"Universit\u00e9 Libre de Bruxelles","host_organization_lineage":["https://openalex.org/I132053463"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Theory of Computing Systems, 39 (3","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W342356615","https://openalex.org/W596942210","https://openalex.org/W1972418517","https://openalex.org/W1981409766","https://openalex.org/W2011996797","https://openalex.org/W2025900289","https://openalex.org/W2083983739","https://openalex.org/W2138224290","https://openalex.org/W2153517105","https://openalex.org/W2215841120","https://openalex.org/W2985985682"],"related_works":["https://openalex.org/W2257399947","https://openalex.org/W3217252310","https://openalex.org/W3210429500","https://openalex.org/W2616198066","https://openalex.org/W4286894112","https://openalex.org/W2018481847","https://openalex.org/W2353220250","https://openalex.org/W2378689532","https://openalex.org/W2141423589","https://openalex.org/W3166888315"],"abstract_inverted_index":null,"counts_by_year":[{"year":2012,"cited_by_count":2}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}