{"id":"https://openalex.org/W1646589944","doi":"https://doi.org/10.1007/978-3-540-77120-3_72","title":"Algorithms for Computing the Length-Constrained Max-Score Segments with Applications to DNA Copy Number Data Analysis","display_name":"Algorithms for Computing the Length-Constrained Max-Score Segments with Applications to DNA Copy Number Data Analysis","publication_year":2007,"publication_date":"2007-12-06","ids":{"openalex":"https://openalex.org/W1646589944","doi":"https://doi.org/10.1007/978-3-540-77120-3_72","mag":"1646589944"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-77120-3_72","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-77120-3_72","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,","Department of Computer Science and Information Engineering, \u00a0"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering,","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, \u00a0","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084135321","display_name":"Peng\u2010An Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Peng-An Chen","raw_affiliation_strings":["Department of Computer Science and Information Engineering,","Department of Computer Science and Information Engineering, \u00a0"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering,","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, \u00a0","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/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]},{"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"]}],"countries":["GB","TW"],"is_corresponding":false,"raw_author_name":"Kun-Mao Chao","raw_affiliation_strings":["Department of Computer Science and Information Engineering,","Department of Computer Science and Information Engineering, \u00a0","Graduate Institute of Biomedical Electronics and Bioinformatics,","Graduate Institute of Biomedical Electronics and Bioinformatics, \u00a0","Graduate Institute of Networking and Multimedia, National Taiwan University, Taipei, 106, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering,","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, \u00a0","institution_ids":[]},{"raw_affiliation_string":"Graduate Institute of Biomedical Electronics and Bioinformatics,","institution_ids":["https://openalex.org/I4210160384"]},{"raw_affiliation_string":"Graduate Institute of Biomedical Electronics and Bioinformatics, \u00a0","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"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5051017858"],"corresponding_institution_ids":[],"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.10758377,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"834","last_page":"845"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11213","display_name":"Genomic variations and chromosomal abnormalities","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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"}},"topics":[{"id":"https://openalex.org/T11213","display_name":"Genomic variations and chromosomal abnormalities","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.991100013256073,"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.9785000085830688,"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/combinatorics","display_name":"Combinatorics","score":0.7773903608322144},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49553215503692627},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4829849302768707},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.46177470684051514},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4160422682762146},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.4158191680908203},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3430846333503723},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.322732537984848},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.10584947466850281},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.08018559217453003}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7773903608322144},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49553215503692627},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4829849302768707},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.46177470684051514},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4160422682762146},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4158191680908203},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3430846333503723},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.322732537984848},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.10584947466850281},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08018559217453003},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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":1,"locations":[{"id":"doi:10.1007/978-3-540-77120-3_72","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-77120-3_72","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":39,"referenced_works":["https://openalex.org/W1481901482","https://openalex.org/W1484187172","https://openalex.org/W1518641734","https://openalex.org/W1586668623","https://openalex.org/W1655990431","https://openalex.org/W1966321968","https://openalex.org/W1967116716","https://openalex.org/W2042218571","https://openalex.org/W2051656366","https://openalex.org/W2085755265","https://openalex.org/W2086065942","https://openalex.org/W2093626764","https://openalex.org/W2101506819","https://openalex.org/W2104947808","https://openalex.org/W2114365471","https://openalex.org/W2114510609","https://openalex.org/W2115407612","https://openalex.org/W2116753165","https://openalex.org/W2117142730","https://openalex.org/W2124873881","https://openalex.org/W2149906774","https://openalex.org/W2152290683","https://openalex.org/W2154848433","https://openalex.org/W2155707112","https://openalex.org/W2156643308","https://openalex.org/W2160340638","https://openalex.org/W2238365835","https://openalex.org/W2301132366","https://openalex.org/W2501091510","https://openalex.org/W2506178054","https://openalex.org/W2915044777","https://openalex.org/W3023236414","https://openalex.org/W3099635146","https://openalex.org/W3129885716","https://openalex.org/W3188069612","https://openalex.org/W4206412600","https://openalex.org/W4242246215","https://openalex.org/W4249667877","https://openalex.org/W4253119056"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2938514635","https://openalex.org/W4360764540","https://openalex.org/W2378491141","https://openalex.org/W4231657010","https://openalex.org/W2007917622","https://openalex.org/W1994552539","https://openalex.org/W2385305544","https://openalex.org/W2158905189","https://openalex.org/W4319874546"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-01-05T23:09:59.299951","created_date":"2025-10-10T00:00:00"}