{"id":"https://openalex.org/W4386870879","doi":"https://doi.org/10.1007/978-3-031-43980-3_28","title":"Frequency-Constrained Substring Complexity","display_name":"Frequency-Constrained Substring Complexity","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4386870879","doi":"https://doi.org/10.1007/978-3-031-43980-3_28"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-43980-3_28","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-43980-3_28","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-43980-3_28.pdf","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":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-43980-3_28.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051275317","display_name":"Solon P. Pissis","orcid":"https://orcid.org/0000-0002-1445-1932"},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832","https://openalex.org/I4405262988"]},{"id":"https://openalex.org/I865915315","display_name":"Vrije Universiteit Amsterdam","ror":"https://ror.org/008xxew50","country_code":"NL","type":"education","lineage":["https://openalex.org/I865915315"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Solon P. Pissis","raw_affiliation_strings":["CWI, Amsterdam, The Netherlands","Vrije Universiteit, Amsterdam, The Netherlands"],"affiliations":[{"raw_affiliation_string":"CWI, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1341640284"]},{"raw_affiliation_string":"Vrije Universiteit, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I865915315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071782563","display_name":"Michael Shekelyan","orcid":"https://orcid.org/0000-0002-6500-2192"},"institutions":[{"id":"https://openalex.org/I166337079","display_name":"Queen Mary University of London","ror":"https://ror.org/026zzn846","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I166337079"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Michael Shekelyan","raw_affiliation_strings":["Queen Mary University of London, London, UK"],"affiliations":[{"raw_affiliation_string":"Queen Mary University of London, London, UK","institution_ids":["https://openalex.org/I166337079"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100353222","display_name":"Chang Liu","orcid":"https://orcid.org/0000-0002-2837-7737"},"institutions":[{"id":"https://openalex.org/I114539943","display_name":"Zhejiang Chinese Medical University","ror":"https://ror.org/04epb4p87","country_code":"CN","type":"education","lineage":["https://openalex.org/I114539943"]},{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chang Liu","raw_affiliation_strings":["Zhejiang University, Medical Center, Zhejiang, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, Medical Center, Zhejiang, China","institution_ids":["https://openalex.org/I114539943","https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065416953","display_name":"Grigorios Loukides","orcid":"https://orcid.org/0000-0003-0888-5061"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Grigorios Loukides","raw_affiliation_strings":["King\u2019s College London, London, UK","King's College London, London, UK"],"affiliations":[{"raw_affiliation_string":"King\u2019s College London, London, UK","institution_ids":["https://openalex.org/I183935753"]},{"raw_affiliation_string":"King's College London, London, UK","institution_ids":["https://openalex.org/I183935753"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5051275317"],"corresponding_institution_ids":["https://openalex.org/I1341640284","https://openalex.org/I865915315"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.33958281,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"345","last_page":"352"},"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.9961000084877014,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9904000163078308,"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/substring","display_name":"Substring","score":0.9783173203468323},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7652758955955505},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5706603527069092},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.5265299081802368},{"id":"https://openalex.org/keywords/partition-function","display_name":"Partition function (quantum field theory)","score":0.44966331124305725},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.407577246427536},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38805943727493286},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3637259006500244},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.2597937285900116},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.1381790041923523}],"concepts":[{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.9783173203468323},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7652758955955505},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5706603527069092},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.5265299081802368},{"id":"https://openalex.org/C2778401447","wikidata":"https://www.wikidata.org/wiki/Q7140637","display_name":"Partition function (quantum field theory)","level":2,"score":0.44966331124305725},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.407577246427536},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38805943727493286},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3637259006500244},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2597937285900116},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.1381790041923523},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1007/978-3-031-43980-3_28","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-43980-3_28","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-43980-3_28.pdf","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.vu.nl:openaire_cris_publications/e196449a-2fdc-4d5a-8bac-61e5d6df1046","is_oa":true,"landing_page_url":"https://research.vu.nl/en/publications/e196449a-2fdc-4d5a-8bac-61e5d6df1046","pdf_url":null,"source":{"id":"https://openalex.org/S4306401107","display_name":"VU Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Pissis, S P, Shekelyan, M, Liu, C & Loukides, G 2023, Frequency-Constrained Substring Complexity. in F M Nardini, N Pisanti & R Venturini (eds), String Processing and Information Retrieval : 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26\u201328, 2023, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 14240 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 345-352, 30th International Symposium on String Processing and Information Retrieval, SPIRE 2023, Pisa, Italy, 26/09/23. https://doi.org/10.1007/978-3-031-43980-3_28","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:kclpure.kcl.ac.uk:openaire/569370bb-a45e-4cbf-8818-ca6301ad9cfc","is_oa":true,"landing_page_url":"https://kclpure.kcl.ac.uk/portal/en/publications/569370bb-a45e-4cbf-8818-ca6301ad9cfc","pdf_url":"https://kclpure.kcl.ac.uk/ws/files/231665791/Frequency_Constrained_Substring_Complexity_3.pdf","source":{"id":"https://openalex.org/S4306400216","display_name":"Research Portal (King's College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I183935753","host_organization_name":"King's College London","host_organization_lineage":["https://openalex.org/I183935753"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Pissis, S, Shekelyan, M, Liu, C & Loukidis, G 2023, 'Frequency-Constrained Substring Complexity', pp. 345-352. https://doi.org/10.1007/978-3-031-43980-3_28","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:kclpure.kcl.ac.uk:publications/569370bb-a45e-4cbf-8818-ca6301ad9cfc","is_oa":true,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85174451379&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4306400216","display_name":"Research Portal (King's College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I183935753","host_organization_name":"King's College London","host_organization_lineage":["https://openalex.org/I183935753"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Pissis , S , Shekelyan , M , Liu , C & Loukidis , G 2023 , ' Frequency-Constrained Substring Complexity ' , pp. 345-352 . https://doi.org/10.1007/978-3-031-43980-3_28","raw_type":"conferenceObject"},{"id":"pmh:oai:qmro.qmul.ac.uk:123456789/94054","is_oa":false,"landing_page_url":"https://qmro.qmul.ac.uk/xmlui/handle/123456789/94054","pdf_url":null,"source":{"id":"https://openalex.org/S4306400530","display_name":"Queen Mary Research Online (Queen Mary University of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I166337079","host_organization_name":"Queen Mary University of London","host_organization_lineage":["https://openalex.org/I166337079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Book chapter"},{"id":"pmh:oai:research.vu.nl:openaire/e196449a-2fdc-4d5a-8bac-61e5d6df1046","is_oa":true,"landing_page_url":"https://hdl.handle.net/1871.1/e196449a-2fdc-4d5a-8bac-61e5d6df1046","pdf_url":null,"source":{"id":"https://openalex.org/S4306401107","display_name":"VU Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Pissis, S P, Shekelyan, M, Liu, C & Loukides, G 2023, Frequency-Constrained Substring Complexity. in F M Nardini, N Pisanti & R Venturini (eds), String Processing and Information Retrieval : 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26\u201328, 2023, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 14240 LNCS, Springer Science and Business Media Deutschland GmbH, pp. 345-352, 30th International Symposium on String Processing and Information Retrieval, SPIRE 2023, Pisa, Italy, 26/09/23. https://doi.org/10.1007/978-3-031-43980-3_28","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-43980-3_28","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-43980-3_28","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-43980-3_28.pdf","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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4386870879.pdf","grobid_xml":"https://content.openalex.org/works/W4386870879.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W938539187","https://openalex.org/W1592383485","https://openalex.org/W1991166425","https://openalex.org/W2010717857","https://openalex.org/W2032833010","https://openalex.org/W2041317611","https://openalex.org/W2055417893","https://openalex.org/W2107079154","https://openalex.org/W2152331922","https://openalex.org/W2152506638","https://openalex.org/W2162945593","https://openalex.org/W2165621523","https://openalex.org/W2173739051","https://openalex.org/W2533248932","https://openalex.org/W2784198544","https://openalex.org/W2982280869","https://openalex.org/W3089429082","https://openalex.org/W3125235775","https://openalex.org/W3164828324","https://openalex.org/W3173709428","https://openalex.org/W3197374172","https://openalex.org/W4254652536","https://openalex.org/W4300601563"],"related_works":["https://openalex.org/W1978042415","https://openalex.org/W2088298145","https://openalex.org/W4286787697","https://openalex.org/W3043769852","https://openalex.org/W2728224919","https://openalex.org/W1505605100","https://openalex.org/W2951521427","https://openalex.org/W1582582536","https://openalex.org/W3110972436","https://openalex.org/W3023517918"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}