{"id":"https://openalex.org/W3147478436","doi":"https://doi.org/10.1007/978-3-030-45257-5_10","title":"Representation of $$k$$-mer Sets Using Spectrum-Preserving String Sets","display_name":"Representation of $$k$$-mer Sets Using Spectrum-Preserving String Sets","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3147478436","doi":"https://doi.org/10.1007/978-3-030-45257-5_10","mag":"3147478436"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-45257-5_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-45257-5_10","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/A5055479093","display_name":"Amatur Rahman","orcid":"https://orcid.org/0000-0002-9166-1220"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Amatur Rahman","raw_affiliation_strings":["Department of Computer Science and Engineering, The Pennsylvania State University, State College, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Pennsylvania State University, State College, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066909672","display_name":"Paul Medvedev","orcid":"https://orcid.org/0000-0003-3143-594X"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Paul Medvedev","raw_affiliation_strings":["Center for Computational Biology and Bioinformatics, The Pennsylvania State University, State College, USA","Department of Biochemistry and Molecular Biology, The Pennsylvania State University, State College, USA","Department of Computer Science and Engineering, The Pennsylvania State University, State College, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Computational Biology and Bioinformatics, The Pennsylvania State University, State College, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Department of Biochemistry and Molecular Biology, The Pennsylvania State University, State College, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Pennsylvania State University, State College, USA","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5055479093","https://openalex.org/A5066909672"],"corresponding_institution_ids":["https://openalex.org/I130769515"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.8398,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.88922712,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"152","last_page":"168"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998000264167786,"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.9998000264167786,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9975000023841858,"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/T10885","display_name":"Gene expression and cancer classification","score":0.9706000089645386,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/de-bruijn-graph","display_name":"De Bruijn graph","score":0.7645367383956909},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6719960570335388},{"id":"https://openalex.org/keywords/lossless-compression","display_name":"Lossless compression","score":0.6532506942749023},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5694872140884399},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5546181797981262},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.48364245891571045},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4824705421924591},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.4391894042491913},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43790942430496216},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43364182114601135},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.40856295824050903},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3490734398365021},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.29272282123565674},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2474309802055359}],"concepts":[{"id":"https://openalex.org/C20218877","wikidata":"https://www.wikidata.org/wiki/Q3066095","display_name":"De Bruijn graph","level":3,"score":0.7645367383956909},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6719960570335388},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.6532506942749023},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5694872140884399},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5546181797981262},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.48364245891571045},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4824705421924591},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.4391894042491913},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43790942430496216},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43364182114601135},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.40856295824050903},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3490734398365021},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.29272282123565674},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2474309802055359},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-45257-5_10","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-45257-5_10","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W6247929","https://openalex.org/W1822485921","https://openalex.org/W1964377951","https://openalex.org/W2011657487","https://openalex.org/W2057253402","https://openalex.org/W2096128575","https://openalex.org/W2101250487","https://openalex.org/W2133531097","https://openalex.org/W2158678815","https://openalex.org/W2166588423","https://openalex.org/W2278452282","https://openalex.org/W2312729946","https://openalex.org/W2438121987","https://openalex.org/W2500932352","https://openalex.org/W2531091319","https://openalex.org/W2538355508","https://openalex.org/W2583363792","https://openalex.org/W2596935532","https://openalex.org/W2612838847","https://openalex.org/W2735897904","https://openalex.org/W2759261668","https://openalex.org/W2763390627","https://openalex.org/W2788228074","https://openalex.org/W2809002316","https://openalex.org/W2887758720","https://openalex.org/W2887897252","https://openalex.org/W2904798654","https://openalex.org/W2913847081","https://openalex.org/W2922407406","https://openalex.org/W2937044610","https://openalex.org/W2949074212","https://openalex.org/W2949600294","https://openalex.org/W2954511508","https://openalex.org/W2962686126","https://openalex.org/W2967769217","https://openalex.org/W2972805712","https://openalex.org/W2979522844","https://openalex.org/W3000185529","https://openalex.org/W4213232386","https://openalex.org/W4392493223"],"related_works":["https://openalex.org/W3106969033","https://openalex.org/W2186939576","https://openalex.org/W2357988910","https://openalex.org/W2377158164","https://openalex.org/W2187600494","https://openalex.org/W2114030128","https://openalex.org/W2948148442","https://openalex.org/W2135707701","https://openalex.org/W1488969083","https://openalex.org/W2949391255"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":3}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}