{"id":"https://openalex.org/W4312654912","doi":"https://doi.org/10.1007/978-3-031-20643-6_5","title":"Reconstructing Parameterized Strings from\u00a0Parameterized Suffix and\u00a0LCP Arrays","display_name":"Reconstructing Parameterized Strings from\u00a0Parameterized Suffix and\u00a0LCP Arrays","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4312654912","doi":"https://doi.org/10.1007/978-3-031-20643-6_5"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-20643-6_5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-20643-6_5","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/A5048790288","display_name":"Amihood Amir","orcid":"https://orcid.org/0000-0002-3939-337X"},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]},{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Amihood Amir","raw_affiliation_strings":["College of Computing, Georgia Institute of Technology, 801 Atlantic Drive, Atlanta, GA, 30318, USA","Department of Computer Science, Bar-Ilan University, Ramat Gan, Israel","College of Computing, Georgia Institute of Technology, Atlanta, USA"],"affiliations":[{"raw_affiliation_string":"College of Computing, Georgia Institute of Technology, 801 Atlantic Drive, Atlanta, GA, 30318, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Department of Computer Science, Bar-Ilan University, Ramat Gan, Israel","institution_ids":["https://openalex.org/I13955877"]},{"raw_affiliation_string":"College of Computing, Georgia Institute of Technology, Atlanta, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110503491","display_name":"Concettina Guerra","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Concettina Guerra","raw_affiliation_strings":["College of Computing, Georgia Institute of Technology, 801 Atlantic Drive, Atlanta, GA, 30318, USA","College of Computing, Georgia Institute of Technology, Atlanta, USA"],"affiliations":[{"raw_affiliation_string":"College of Computing, Georgia Institute of Technology, 801 Atlantic Drive, Atlanta, GA, 30318, USA","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"College of Computing, Georgia Institute of Technology, Atlanta, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089341056","display_name":"Eitan Kondratovsky","orcid":"https://orcid.org/0000-0002-9625-7534"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Eitan Kondratovsky","raw_affiliation_strings":["Cheriton School of Computer Science, Waterloo University, Waterloo, Canada"],"affiliations":[{"raw_affiliation_string":"Cheriton School of Computer Science, Waterloo University, Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111624806","display_name":"Gad M. Landau","orcid":null},"institutions":[{"id":"https://openalex.org/I91203450","display_name":"University of Haifa","ror":"https://ror.org/02f009v59","country_code":"IL","type":"education","lineage":["https://openalex.org/I91203450"]},{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Gad M. Landau","raw_affiliation_strings":["Department of Computer Science, University of Haifa, Haifa, 31905, Israel","NYU Tandon School of Engineering, New York University, Brooklyn, NY, USA","NYU Tandon School of Engineering, New York University, Brooklyn, USA","Department of Computer Science, University of Haifa, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Haifa, Haifa, 31905, Israel","institution_ids":["https://openalex.org/I91203450"]},{"raw_affiliation_string":"NYU Tandon School of Engineering, New York University, Brooklyn, NY, USA","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"NYU Tandon School of Engineering, New York University, Brooklyn, USA","institution_ids":["https://openalex.org/I57206974"]},{"raw_affiliation_string":"Department of Computer Science, University of Haifa, Haifa, Israel","institution_ids":["https://openalex.org/I91203450"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058395555","display_name":"Shoshana Marcus","orcid":null},"institutions":[{"id":"https://openalex.org/I23944027","display_name":"Kingsborough Community College","ror":"https://ror.org/03a4k1f37","country_code":"US","type":"education","lineage":["https://openalex.org/I23944027"]},{"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 Marcus","raw_affiliation_strings":["Department of Mathematics and Computer Science, Kingsborough Community College of the City University of New York, Brooklyn, NY, USA","Department of Mathematics and Computer Science, Kingsborough Community College of the City University of New York, Brooklyn, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Kingsborough Community College of the City University of New York, Brooklyn, NY, USA","institution_ids":["https://openalex.org/I23944027","https://openalex.org/I174216632"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, Kingsborough Community College of the City University of New York, Brooklyn, USA","institution_ids":["https://openalex.org/I23944027","https://openalex.org/I174216632"]}]},{"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"]},{"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dina Sokol","raw_affiliation_strings":["Department of Computer and Information Science, Brooklyn College and The Graduate Center, City University of New York, Brooklyn, NY, USA","Department of Computer and Information Science, Brooklyn College and The Graduate Center, City University of New York, Brooklyn, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, Brooklyn College and The Graduate Center, City University of New York, Brooklyn, NY, USA","institution_ids":["https://openalex.org/I174216632","https://openalex.org/I121847817","https://openalex.org/I83041322"]},{"raw_affiliation_string":"Department of Computer and Information Science, Brooklyn College and The Graduate Center, City University of New York, Brooklyn, USA","institution_ids":["https://openalex.org/I83041322","https://openalex.org/I174216632","https://openalex.org/I121847817"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5058395555"],"corresponding_institution_ids":["https://openalex.org/I174216632","https://openalex.org/I23944027"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.35839853,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"55","last_page":"69"},"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.9900000095367432,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.989799976348877,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/parameterized-complexity","display_name":"Parameterized complexity","score":0.9723507761955261},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.6639856100082397},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6542940139770508},{"id":"https://openalex.org/keywords/suffix","display_name":"Suffix","score":0.6112940311431885},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.5413396954536438},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5050197243690491},{"id":"https://openalex.org/keywords/suffix-array","display_name":"Suffix array","score":0.4559491276741028},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4376162588596344},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41073089838027954},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2958853542804718}],"concepts":[{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.9723507761955261},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.6639856100082397},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6542940139770508},{"id":"https://openalex.org/C2779804580","wikidata":"https://www.wikidata.org/wiki/Q102047","display_name":"Suffix","level":2,"score":0.6112940311431885},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.5413396954536438},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5050197243690491},{"id":"https://openalex.org/C2779259728","wikidata":"https://www.wikidata.org/wiki/Q281472","display_name":"Suffix array","level":3,"score":0.4559491276741028},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4376162588596344},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41073089838027954},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2958853542804718},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-20643-6_5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-20643-6_5","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":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1552538164","https://openalex.org/W1874135322","https://openalex.org/W1886612738","https://openalex.org/W1964169783","https://openalex.org/W1979109797","https://openalex.org/W2000866621","https://openalex.org/W2011999472","https://openalex.org/W2019919026","https://openalex.org/W2024557852","https://openalex.org/W2028654948","https://openalex.org/W2066688923","https://openalex.org/W2084996778","https://openalex.org/W2139674137","https://openalex.org/W2911687805","https://openalex.org/W2914885528","https://openalex.org/W2954184165","https://openalex.org/W2979008444","https://openalex.org/W3105444179"],"related_works":["https://openalex.org/W1485847476","https://openalex.org/W3089043377","https://openalex.org/W3103359476","https://openalex.org/W2109062349","https://openalex.org/W2136043658","https://openalex.org/W4302025175","https://openalex.org/W3036168613","https://openalex.org/W4312654912","https://openalex.org/W4294217248","https://openalex.org/W2244196243"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}