{"id":"https://openalex.org/W1602444097","doi":"https://doi.org/10.1007/11940128_31","title":"On Locating Disjoint Segments with Maximum Sum of Densities","display_name":"On Locating Disjoint Segments with Maximum Sum of Densities","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W1602444097","doi":"https://doi.org/10.1007/11940128_31","mag":"1602444097"},"language":"en","primary_location":{"id":"doi:10.1007/11940128_31","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11940128_31","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/A5051017858","display_name":"Hsiao-Fei Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Hsiao-Fei Liu","raw_affiliation_strings":["Department of Computer Science and Information Engineering,"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering,","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033888490","display_name":"Kun\u2010Mao Chao","orcid":"https://orcid.org/0000-0003-2837-1279"},"institutions":[{"id":"https://openalex.org/I4210160384","display_name":"Institute of Biomedical Science","ror":"https://ror.org/05t77d857","country_code":"GB","type":"other","lineage":["https://openalex.org/I4210160384"]},{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["GB","TW"],"is_corresponding":false,"raw_author_name":"Kun-Mao Chao","raw_affiliation_strings":["Department of Computer Science and Information Engineering,","Graduate Institute of Biomedical Electronics and Bioinformatics,","Graduate Institute of Networking and Multimedia, National Taiwan University, Taipei, 106, Taiwan","Graduate Institute of Networking and Multimedia, National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering,","institution_ids":[]},{"raw_affiliation_string":"Graduate Institute of Biomedical Electronics and Bioinformatics,","institution_ids":["https://openalex.org/I4210160384"]},{"raw_affiliation_string":"Graduate Institute of Networking and Multimedia, National Taiwan University, Taipei, 106, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Graduate Institute of Networking and Multimedia, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5051017858"],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.6044,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.68721769,"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":"300","last_page":"307"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9994000196456909,"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.9994000196456909,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9872999787330627,"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/disjoint-sets","display_name":"Disjoint sets","score":0.9373073577880859},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7853518724441528},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6369626522064209},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4997689723968506},{"id":"https://openalex.org/keywords/running-time","display_name":"Running time","score":0.4438026249408722},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3649676442146301},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3567744493484497},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.10806503891944885}],"concepts":[{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.9373073577880859},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7853518724441528},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6369626522064209},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4997689723968506},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.4438026249408722},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3649676442146301},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3567744493484497},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.10806503891944885},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/11940128_31","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11940128_31","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":12,"referenced_works":["https://openalex.org/W1593220840","https://openalex.org/W1607799040","https://openalex.org/W1967116716","https://openalex.org/W1986616689","https://openalex.org/W2042218571","https://openalex.org/W2051656366","https://openalex.org/W2086065942","https://openalex.org/W2114510609","https://openalex.org/W2115407612","https://openalex.org/W2117142730","https://openalex.org/W2140008985","https://openalex.org/W3099635146"],"related_works":["https://openalex.org/W2152478214","https://openalex.org/W2092837495","https://openalex.org/W2963699585","https://openalex.org/W2617310522","https://openalex.org/W2952352293","https://openalex.org/W1964090655","https://openalex.org/W3198588026","https://openalex.org/W2990229941","https://openalex.org/W1785707220","https://openalex.org/W4294400211"],"abstract_inverted_index":null,"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}