{"id":"https://openalex.org/W1642500295","doi":"https://doi.org/10.1007/978-3-642-22300-6_52","title":"Succinct 2D Dictionary Matching with No Slowdown","display_name":"Succinct 2D Dictionary Matching with No Slowdown","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W1642500295","doi":"https://doi.org/10.1007/978-3-642-22300-6_52","mag":"1642500295"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-22300-6_52","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-22300-6_52","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/A5082370795","display_name":"Shoshana Neuburger","orcid":null},"institutions":[{"id":"https://openalex.org/I121847817","display_name":"The Graduate Center, CUNY","ror":"https://ror.org/00awd9g61","country_code":"US","type":"education","lineage":["https://openalex.org/I121847817"]},{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shoshana Neuburger","raw_affiliation_strings":["Department of Computer Science, The Graduate Center of the City University of New York, New York, NY, 10016, USA","Department of Computer Science, The Graduate Center of the City University of New York, New York, NY#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The Graduate Center of the City University of New York, New York, NY, 10016, USA","institution_ids":["https://openalex.org/I174216632","https://openalex.org/I121847817"]},{"raw_affiliation_string":"Department of Computer Science, The Graduate Center of the City University of New York, New York, NY#TAB#","institution_ids":["https://openalex.org/I174216632","https://openalex.org/I121847817"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053510571","display_name":"Dina Sokol","orcid":"https://orcid.org/0000-0003-2478-2636"},"institutions":[{"id":"https://openalex.org/I83041322","display_name":"Brooklyn College","ror":"https://ror.org/019k4jq75","country_code":"US","type":"education","lineage":["https://openalex.org/I83041322"]},{"id":"https://openalex.org/I174216632","display_name":"City University of New York","ror":"https://ror.org/00453a208","country_code":"US","type":"education","lineage":["https://openalex.org/I174216632"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dina Sokol","raw_affiliation_strings":["Department of Computer and Information Science, Brooklyn College of the City University of New York, Brooklyn, NY, 11210, USA","Dept of Computer and Information Science, Brooklyn College of the City University of New York, Brooklyn, NY#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, Brooklyn College of the City University of New York, Brooklyn, NY, 11210, USA","institution_ids":["https://openalex.org/I83041322","https://openalex.org/I174216632"]},{"raw_affiliation_string":"Dept of Computer and Information Science, Brooklyn College of the City University of New York, Brooklyn, NY#TAB#","institution_ids":["https://openalex.org/I83041322","https://openalex.org/I174216632"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5082370795"],"corresponding_institution_ids":["https://openalex.org/I121847817","https://openalex.org/I174216632"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.7453,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.7456069,"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":"619","last_page":"630"},"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.9987000226974487,"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/computer-science","display_name":"Computer science","score":0.678070068359375},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.643101692199707},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.6133245229721069},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.569497287273407},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5144122242927551},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.48861366510391235},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.4411998987197876},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.42067280411720276},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3777834177017212},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24547940492630005},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23610007762908936},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.06625911593437195}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.678070068359375},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.643101692199707},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.6133245229721069},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.569497287273407},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5144122242927551},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.48861366510391235},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.4411998987197876},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.42067280411720276},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3777834177017212},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24547940492630005},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23610007762908936},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.06625911593437195},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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":1,"locations":[{"id":"doi:10.1007/978-3-642-22300-6_52","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-22300-6_52","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":[{"score":0.4099999964237213,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1514624460","https://openalex.org/W1534350547","https://openalex.org/W1581316097","https://openalex.org/W1600162087","https://openalex.org/W1973456884","https://openalex.org/W1984398316","https://openalex.org/W1999058046","https://openalex.org/W2011999472","https://openalex.org/W2017497752","https://openalex.org/W2020872604","https://openalex.org/W2024557852","https://openalex.org/W2059513841","https://openalex.org/W2100057044","https://openalex.org/W2109200548","https://openalex.org/W2111297109","https://openalex.org/W2118486794","https://openalex.org/W2137120608","https://openalex.org/W2141920417","https://openalex.org/W2172543724","https://openalex.org/W2491957372","https://openalex.org/W3101778446"],"related_works":["https://openalex.org/W2397288865","https://openalex.org/W2368524271","https://openalex.org/W4247116873","https://openalex.org/W2576709312","https://openalex.org/W2023657818","https://openalex.org/W1972035260","https://openalex.org/W2943461603","https://openalex.org/W3210429500","https://openalex.org/W3217252310","https://openalex.org/W4286894112"],"abstract_inverted_index":null,"counts_by_year":[{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}