{"id":"https://openalex.org/W183416346","doi":"https://doi.org/10.1007/978-3-642-37064-9_29","title":"Efficient Submatch Extraction for Practical Regular Expressions","display_name":"Efficient Submatch Extraction for Practical Regular Expressions","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W183416346","doi":"https://doi.org/10.1007/978-3-642-37064-9_29","mag":"183416346"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-37064-9_29","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-37064-9_29","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":"book-chapter","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/A5111363846","display_name":"Stuart Haber","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]},{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Stuart Haber","raw_affiliation_strings":["HP Labs Princeton, 5 Vaughn Drive, Suite 301, Princeton, NJ, 08540, USA","HP Labs, Princeton,"],"affiliations":[{"raw_affiliation_string":"HP Labs Princeton, 5 Vaughn Drive, Suite 301, Princeton, NJ, 08540, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"HP Labs, Princeton,","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029183392","display_name":"William Horne","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]},{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"William Horne","raw_affiliation_strings":["HP Labs Princeton, 5 Vaughn Drive, Suite 301, Princeton, NJ, 08540, USA","HP Labs, Princeton,"],"affiliations":[{"raw_affiliation_string":"HP Labs Princeton, 5 Vaughn Drive, Suite 301, Princeton, NJ, 08540, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"HP Labs, Princeton,","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058488385","display_name":"Pratyusa K. Manadhata","orcid":null},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]},{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pratyusa Manadhata","raw_affiliation_strings":["HP Labs Princeton, 5 Vaughn Drive, Suite 301, Princeton, NJ, 08540, USA","HP Labs, Princeton,"],"affiliations":[{"raw_affiliation_string":"HP Labs Princeton, 5 Vaughn Drive, Suite 301, Princeton, NJ, 08540, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"HP Labs, Princeton,","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090236905","display_name":"Miranda Mowbray","orcid":"https://orcid.org/0000-0003-2080-7242"},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Miranda Mowbray","raw_affiliation_strings":["HP Labs Bristol, Long Down Ave, Stoke Gifford, Bristol, BS34 8QT, UK","HP Labs., Bristol"],"affiliations":[{"raw_affiliation_string":"HP Labs Bristol, Long Down Ave, Stoke Gifford, Bristol, BS34 8QT, UK","institution_ids":[]},{"raw_affiliation_string":"HP Labs., Bristol","institution_ids":["https://openalex.org/I1324840837"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004512380","display_name":"Prasad Rao","orcid":null},"institutions":[{"id":"https://openalex.org/I1324840837","display_name":"Hewlett-Packard (United States)","ror":"https://ror.org/059rn9488","country_code":"US","type":"company","lineage":["https://openalex.org/I1324840837"]},{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prasad Rao","raw_affiliation_strings":["HP Labs Princeton, 5 Vaughn Drive, Suite 301, Princeton, NJ, 08540, USA","HP Labs, Princeton,"],"affiliations":[{"raw_affiliation_string":"HP Labs Princeton, 5 Vaughn Drive, Suite 301, Princeton, NJ, 08540, USA","institution_ids":["https://openalex.org/I20089843"]},{"raw_affiliation_string":"HP Labs, Princeton,","institution_ids":["https://openalex.org/I1324840837"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5111363846"],"corresponding_institution_ids":["https://openalex.org/I1324840837","https://openalex.org/I20089843"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.0186,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.77248244,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"323","last_page":"334"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9991000294685364,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9991000294685364,"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/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/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/computer-science","display_name":"Computer science","score":0.8638727068901062},{"id":"https://openalex.org/keywords/regular-expression","display_name":"Regular expression","score":0.5217710137367249},{"id":"https://openalex.org/keywords/extraction","display_name":"Extraction (chemistry)","score":0.41706767678260803},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32308533787727356},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.24555203318595886},{"id":"https://openalex.org/keywords/chromatography","display_name":"Chromatography","score":0.046167194843292236}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8638727068901062},{"id":"https://openalex.org/C121329065","wikidata":"https://www.wikidata.org/wiki/Q185612","display_name":"Regular expression","level":2,"score":0.5217710137367249},{"id":"https://openalex.org/C4725764","wikidata":"https://www.wikidata.org/wiki/Q844704","display_name":"Extraction (chemistry)","level":2,"score":0.41706767678260803},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32308533787727356},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24555203318595886},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.046167194843292236},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-642-37064-9_29","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-37064-9_29","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:research-information.bris.ac.uk:openaire_cris_publications/16d5e245-c93f-46eb-83a6-361560b2570a","is_oa":false,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/16d5e245-c93f-46eb-83a6-361560b2570a","pdf_url":null,"source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Haber, S, Horne, W, Manadhata, P, Mowbray, M & Rao, P 2013, Efficient submatch extraction for practical regular expressions. in Language and Automata Theory and Applications - 7th International Conference, LATA 2013, Proceedings. vol. 7810 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7810 LNCS, pp. 323-334. https://doi.org/10.1007/978-3-642-37064-9-29","raw_type":"contributionToPeriodical"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W2002089154","https://openalex.org/W2021332569","https://openalex.org/W2054801208","https://openalex.org/W2072607050","https://openalex.org/W2101547548","https://openalex.org/W2185669627"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2563334590","https://openalex.org/W2390279801","https://openalex.org/W2807616588","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W3094387502","https://openalex.org/W2376932109","https://openalex.org/W2001405890"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2016-06-24T00:00:00"}