{"id":"https://openalex.org/W2409179080","doi":"https://doi.org/10.1007/978-3-662-49529-2_5","title":"Period Recovery over the Hamming and Edit Distances","display_name":"Period Recovery over the Hamming and Edit Distances","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2409179080","doi":"https://doi.org/10.1007/978-3-662-49529-2_5","mag":"2409179080"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-662-49529-2_5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-662-49529-2_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"]},{"id":"https://openalex.org/I2800444561","display_name":"Atlanta Technical College","ror":"https://ror.org/01s3vfp47","country_code":"US","type":"education","lineage":["https://openalex.org/I2800444561"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Amihood Amir","raw_affiliation_strings":["College of Computing, Georgia Tech, Atlanta, GA, USA","Department of Mathematics and Computer Science, Bar-Ilan University, Ramat Gan, Israel","College of Computing, Georgia Tech, Atlanta, USA"],"affiliations":[{"raw_affiliation_string":"College of Computing, Georgia Tech, Atlanta, GA, USA","institution_ids":["https://openalex.org/I2800444561","https://openalex.org/I130701444"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, Bar-Ilan University, Ramat Gan, Israel","institution_ids":["https://openalex.org/I13955877"]},{"raw_affiliation_string":"College of Computing, Georgia Tech, Atlanta, USA","institution_ids":["https://openalex.org/I2800444561","https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028302347","display_name":"Mika Amit","orcid":"https://orcid.org/0000-0001-5178-7817"},"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/I4210120800","display_name":"Carmel (Israel)","ror":"https://ror.org/02wvcn790","country_code":"IL","type":"company","lineage":["https://openalex.org/I4210120800"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Mika Amit","raw_affiliation_strings":["Department of Computer Science, University of Haifa, Mount Carmel, Haifa, Israel","Department of Computer Science, University of Haifa, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Haifa, Mount Carmel, Haifa, Israel","institution_ids":["https://openalex.org/I91203450","https://openalex.org/I4210120800"]},{"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/A5111624806","display_name":"Gad M. Landau","orcid":null},"institutions":[{"id":"https://openalex.org/I4210120800","display_name":"Carmel (Israel)","ror":"https://ror.org/02wvcn790","country_code":"IL","type":"company","lineage":["https://openalex.org/I4210120800"]},{"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/I90965887","display_name":"SUNY Polytechnic Institute","ror":"https://ror.org/000fxgx19","country_code":"US","type":"education","lineage":["https://openalex.org/I90965887"]},{"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 and Engineering, NYU Polytechnic School of Engineering, New York University, Brooklyn, NY, USA","Department of Computer Science, University of Haifa, Mount Carmel, Haifa, Israel","Department of Computer Science and Engineering, NYU Polytechnic 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 and Engineering, NYU Polytechnic School of Engineering, New York University, Brooklyn, NY, USA","institution_ids":["https://openalex.org/I57206974","https://openalex.org/I90965887"]},{"raw_affiliation_string":"Department of Computer Science, University of Haifa, Mount Carmel, Haifa, Israel","institution_ids":["https://openalex.org/I91203450","https://openalex.org/I4210120800"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, NYU Polytechnic 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":"last","author":{"id":"https://openalex.org/A5053510571","display_name":"Dina Sokol","orcid":"https://orcid.org/0000-0003-2478-2636"},"institutions":[{"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/I83041322","display_name":"Brooklyn College","ror":"https://ror.org/019k4jq75","country_code":"US","type":"education","lineage":["https://openalex.org/I83041322"]}],"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, USA","Department of Computer and Information Science, Brooklyn College of the City University of New York, Brooklyn, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, Brooklyn College of the City University of New York, Brooklyn, NY, USA","institution_ids":["https://openalex.org/I83041322","https://openalex.org/I174216632"]},{"raw_affiliation_string":"Department of Computer and Information Science, Brooklyn College of the City University of New York, Brooklyn, USA","institution_ids":["https://openalex.org/I83041322","https://openalex.org/I174216632"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5028302347"],"corresponding_institution_ids":["https://openalex.org/I4210120800","https://openalex.org/I91203450"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.6773,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.65443935,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"55","last_page":"67"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998999834060669,"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":0.9998999834060669,"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.9983999729156494,"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.9937000274658203,"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/substring","display_name":"Substring","score":0.901289701461792},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.8461809158325195},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7630788087844849},{"id":"https://openalex.org/keywords/edit-distance","display_name":"Edit distance","score":0.7244314551353455},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.6071739792823792},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.570746123790741},{"id":"https://openalex.org/keywords/period","display_name":"Period (music)","score":0.5567730665206909},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45285704731941223},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35489755868911743},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.3412679433822632},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3092917799949646},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.25507843494415283},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.1657673716545105},{"id":"https://openalex.org/keywords/mathematical-physics","display_name":"Mathematical physics","score":0.049182385206222534}],"concepts":[{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.901289701461792},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.8461809158325195},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7630788087844849},{"id":"https://openalex.org/C44359876","wikidata":"https://www.wikidata.org/wiki/Q5338467","display_name":"Edit distance","level":2,"score":0.7244314551353455},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.6071739792823792},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.570746123790741},{"id":"https://openalex.org/C2781291010","wikidata":"https://www.wikidata.org/wiki/Q178580","display_name":"Period (music)","level":2,"score":0.5567730665206909},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45285704731941223},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35489755868911743},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3412679433822632},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3092917799949646},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.25507843494415283},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.1657673716545105},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.049182385206222534},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","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/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.0},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-662-49529-2_5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-662-49529-2_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":27,"referenced_works":["https://openalex.org/W3242420","https://openalex.org/W82544137","https://openalex.org/W162684057","https://openalex.org/W328254117","https://openalex.org/W1495524224","https://openalex.org/W1504417041","https://openalex.org/W1555071653","https://openalex.org/W1882010690","https://openalex.org/W1967382114","https://openalex.org/W1973272213","https://openalex.org/W1991762134","https://openalex.org/W2000630039","https://openalex.org/W2013125732","https://openalex.org/W2028249034","https://openalex.org/W2035314514","https://openalex.org/W2052899946","https://openalex.org/W2067787802","https://openalex.org/W2082092341","https://openalex.org/W2085933841","https://openalex.org/W2088672239","https://openalex.org/W2092245166","https://openalex.org/W2129029222","https://openalex.org/W2199929370","https://openalex.org/W2239938932","https://openalex.org/W2434820933","https://openalex.org/W4244527929","https://openalex.org/W4254652536"],"related_works":["https://openalex.org/W2136519138","https://openalex.org/W1989944203","https://openalex.org/W1998479724","https://openalex.org/W3127593639","https://openalex.org/W2999485669","https://openalex.org/W2963185483","https://openalex.org/W4287814113","https://openalex.org/W1674453943","https://openalex.org/W3016364484","https://openalex.org/W4380994333"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}