{"id":"https://openalex.org/W1535676435","doi":"https://doi.org/10.1007/978-3-540-73437-6_8","title":"Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts","display_name":"Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts","publication_year":2007,"publication_date":"2007-08-13","ids":{"openalex":"https://openalex.org/W1535676435","doi":"https://doi.org/10.1007/978-3-540-73437-6_8","mag":"1535676435"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-73437-6_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-73437-6_8","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/A5083100766","display_name":"Philip Bille","orcid":"https://orcid.org/0000-0002-1120-5154"},"institutions":[{"id":"https://openalex.org/I83467386","display_name":"IT University of Copenhagen","ror":"https://ror.org/02309jg23","country_code":"DK","type":"education","lineage":["https://openalex.org/I83467386"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Philip Bille","raw_affiliation_strings":["IT University of Copenhagen. Rued Langgaards Vej 7, 2300 Copenhagen S, Denmark","IT University of Copenhagen. Rued Langgaards Vej 7, 2300 Copenhagen S"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IT University of Copenhagen. Rued Langgaards Vej 7, 2300 Copenhagen S, Denmark","institution_ids":["https://openalex.org/I83467386"]},{"raw_affiliation_string":"IT University of Copenhagen. Rued Langgaards Vej 7, 2300 Copenhagen S","institution_ids":["https://openalex.org/I83467386"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021765002","display_name":"Rolf Fagerberg","orcid":"https://orcid.org/0000-0003-1004-3314"},"institutions":[{"id":"https://openalex.org/I177969490","display_name":"University of Southern Denmark","ror":"https://ror.org/03yrrjy16","country_code":"DK","type":"education","lineage":["https://openalex.org/I177969490"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Rolf Fagerberg","raw_affiliation_strings":["University of Southern Denmark. Campusvej 55, 5230 Odense M, Denmark","University of Southern Denmark. Campusvej 55, 5230 Odense M"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern Denmark. Campusvej 55, 5230 Odense M, Denmark","institution_ids":["https://openalex.org/I177969490"]},{"raw_affiliation_string":"University of Southern Denmark. Campusvej 55, 5230 Odense M","institution_ids":["https://openalex.org/I177969490"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070148734","display_name":"Inge Li G\u00f8rtz","orcid":"https://orcid.org/0000-0002-8322-4952"},"institutions":[{"id":"https://openalex.org/I96673099","display_name":"Technical University of Denmark","ror":"https://ror.org/04qtj9h94","country_code":"DK","type":"education","lineage":["https://openalex.org/I96673099"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Inge Li G\u00f8rtz","raw_affiliation_strings":["Technical University of Denmark. Informatics and Mathematical Modelling, Building 322, 2800 Kgs. Lyngby, Denmark","Technical University of Denmark. Informatics and Mathematical Modelling, Building\u00a0322, 2800 Kgs. Lyngby, Denmark","Technical University of Denmark. Informatics and Mathematical Modelling, Building\u00a0322, 2800 Kgs. Lyngby"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technical University of Denmark. Informatics and Mathematical Modelling, Building 322, 2800 Kgs. Lyngby, Denmark","institution_ids":["https://openalex.org/I96673099"]},{"raw_affiliation_string":"Technical University of Denmark. Informatics and Mathematical Modelling, Building\u00a0322, 2800 Kgs. Lyngby, Denmark","institution_ids":["https://openalex.org/I96673099"]},{"raw_affiliation_string":"Technical University of Denmark. Informatics and Mathematical Modelling, Building\u00a0322, 2800 Kgs. Lyngby","institution_ids":["https://openalex.org/I96673099"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"52","last_page":"62"},"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9965999722480774,"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/bottleneck","display_name":"Bottleneck","score":0.7965214252471924},{"id":"https://openalex.org/keywords/regular-expression","display_name":"Regular expression","score":0.7117336988449097},{"id":"https://openalex.org/keywords/string-searching-algorithm","display_name":"String searching algorithm","score":0.7002167701721191},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.6468045115470886},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.642332136631012},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5413091778755188},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.5071091651916504},{"id":"https://openalex.org/keywords/approximate-string-matching","display_name":"Approximate string matching","score":0.5002470016479492},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49534621834754944},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4949590563774109},{"id":"https://openalex.org/keywords/expression","display_name":"Expression (computer science)","score":0.4630603492259979},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.4490818977355957},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42651963233947754},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3591194152832031},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16489630937576294},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08293110132217407},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07139080762863159}],"concepts":[{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7965214252471924},{"id":"https://openalex.org/C121329065","wikidata":"https://www.wikidata.org/wiki/Q185612","display_name":"Regular expression","level":2,"score":0.7117336988449097},{"id":"https://openalex.org/C7757238","wikidata":"https://www.wikidata.org/wiki/Q374040","display_name":"String searching algorithm","level":3,"score":0.7002167701721191},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.6468045115470886},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.642332136631012},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5413091778755188},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.5071091651916504},{"id":"https://openalex.org/C32610155","wikidata":"https://www.wikidata.org/wiki/Q1798621","display_name":"Approximate string matching","level":3,"score":0.5002470016479492},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49534621834754944},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4949590563774109},{"id":"https://openalex.org/C90559484","wikidata":"https://www.wikidata.org/wiki/Q778379","display_name":"Expression (computer science)","level":2,"score":0.4630603492259979},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.4490818977355957},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42651963233947754},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3591194152832031},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16489630937576294},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08293110132217407},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07139080762863159},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":10,"locations":[{"id":"doi:10.1007/978-3-540-73437-6_8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-73437-6_8","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"},{"id":"pmh:oai:sdu.dk:publications/5176cab0-e7ec-11dc-9a76-000ea68e967b","is_oa":false,"landing_page_url":"https://portal.findresearcher.sdu.dk/da/publications/5176cab0-e7ec-11dc-9a76-000ea68e967b","pdf_url":null,"source":{"id":"https://openalex.org/S4306400423","display_name":"University of Southern Denmark Research Portal (University of Southern Denmark)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177969490","host_organization_name":"University of Southern Denmark","host_organization_lineage":["https://openalex.org/I177969490"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bille, P, Fagerberg, R & G\u00f8rtz, I L 2007, Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts. in B Ma & K Zhang (eds), Combinatorial Pattern Matching, 18th Annual Symposium, CPM 2007. Lecture Notes in Computer Science, vol. 4580, pp. 52-62, Annual Symposium on Combinatorial Pattern Matching, 24/08/2010.","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.129.5791","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.129.5791","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www2.imm.dtu.dk/~ilg/0609085.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.341.5464","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.341.5464","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/cs/0609085v1.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.342.5889","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.342.5889","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/cs/0609085v2.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.84.4422","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.84.4422","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.itu.dk/~beetle/papers/c7/cpm2007.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.94.7654","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.94.7654","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www2.imm.dtu.dk/~ilg/cpm2007.pdf","raw_type":"text"},{"id":"pmh:oai:pure.atira.dk:publications/21f03e66-8b1f-4a1e-8f1d-f5603e3a4891","is_oa":false,"landing_page_url":"http://www2.imm.dtu.dk/pubdb/p.php?4831","pdf_url":null,"source":{"id":"https://openalex.org/S4306400705","display_name":"Technical University of Denmark, DTU Orbit (Technical University of Denmark, DTU)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I96673099","host_organization_name":"Technical University of Denmark","host_organization_lineage":["https://openalex.org/I96673099"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bille , P , Fagerberg , R & G\u00f8rtz , I L 2007 , Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts . in Combinatorial Pattern Matching, Proceedings . Springer , Lecture Notes in Computer Science , vol. 4580 , pp. 52-62 , 18th Annual Symposium on Combinatorial Pattern Matching , London , Canada , 09/07/2007 . https://doi.org/10.1007/978-3-540-73437-6_8","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:pure.atira.dk:publications/44981781-4f8d-4c24-a929-5a88989ca294","is_oa":false,"landing_page_url":"https://orbit.dtu.dk/en/publications/44981781-4f8d-4c24-a929-5a88989ca294","pdf_url":null,"source":{"id":"https://openalex.org/S4306400705","display_name":"Technical University of Denmark, DTU Orbit (Technical University of Denmark, DTU)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I96673099","host_organization_name":"Technical University of Denmark","host_organization_lineage":["https://openalex.org/I96673099"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bille , P , Fagerberg , R & G\u00f8rtz , I L 2009 , ' Improved Approximate String Matching and Regular Expression Matching on Ziv-Lempel Compressed Texts ' , A C M Transactions on Algorithms , vol. 6 , no. 1 , pp. article number 3 . https://doi.org/10.1145/1644015.1644018","raw_type":"article"},{"id":"pmh:oai:sdu.dk:openaire_cris_publications/34108920-03bf-11df-aefb-000ea68e967b","is_oa":false,"landing_page_url":"https://portal.findresearcher.sdu.dk/da/publications/34108920-03bf-11df-aefb-000ea68e967b","pdf_url":null,"source":{"id":"https://openalex.org/S4306400423","display_name":"University of Southern Denmark Research Portal (University of Southern Denmark)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I177969490","host_organization_name":"University of Southern Denmark","host_organization_lineage":["https://openalex.org/I177969490"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Bille , P , Fagerberg , R & G\u00f8rtz , I L 2009 , ' Improved approximate string matching and regular expression\u00a0matching on Ziv-Lempel compressed texts ' , ACM Transactions on Algorithms , vol. 6 , no. 1 , pp. 1-14 . https://doi.org/10.1145/1644015.1644018","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1514337702","https://openalex.org/W1569173524","https://openalex.org/W1929724078","https://openalex.org/W1978388540","https://openalex.org/W1990413869","https://openalex.org/W1990653637","https://openalex.org/W2001496424","https://openalex.org/W2019724649","https://openalex.org/W2049170719","https://openalex.org/W2052899946","https://openalex.org/W2056208131","https://openalex.org/W2072607050","https://openalex.org/W2073908457","https://openalex.org/W2077229436","https://openalex.org/W2091929432","https://openalex.org/W2107745473","https://openalex.org/W2122962290","https://openalex.org/W2133248397","https://openalex.org/W2135905685","https://openalex.org/W2136238707","https://openalex.org/W2149019674","https://openalex.org/W2160748429"],"related_works":["https://openalex.org/W2371263218","https://openalex.org/W2257399947","https://openalex.org/W2092552144","https://openalex.org/W3145288231","https://openalex.org/W2386746909","https://openalex.org/W2037600093","https://openalex.org/W3216580934","https://openalex.org/W2178786736","https://openalex.org/W1492858093","https://openalex.org/W2504957479"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}