{"id":"https://openalex.org/W1968943918","doi":"https://doi.org/10.1007/s00453-014-9938-9","title":"A 1.5-Approximation Algorithm for Two-Sided Scaffold Filling","display_name":"A 1.5-Approximation Algorithm for Two-Sided Scaffold Filling","publication_year":2014,"publication_date":"2014-09-12","ids":{"openalex":"https://openalex.org/W1968943918","doi":"https://doi.org/10.1007/s00453-014-9938-9","mag":"1968943918"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-014-9938-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-014-9938-9","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"type":"article","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/A5057146973","display_name":"Nan Liu","orcid":"https://orcid.org/0000-0003-1803-4236"},"institutions":[{"id":"https://openalex.org/I44445938","display_name":"Shandong Jianzhu University","ror":"https://ror.org/01gbfax37","country_code":"CN","type":"education","lineage":["https://openalex.org/I44445938"]},{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Nan Liu","raw_affiliation_strings":["School of Computer Science and Technology, Shandong Jianzhu University, Jinan, China","School of Computer Science and Technology, Shandong University, Jinan, China","School of Computer Science and Technology, Shandong University, Jinan, China and School of Computer Science and Technology, Shandong Jianzhu University, Jinan, China#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong Jianzhu University, Jinan, China","institution_ids":["https://openalex.org/I44445938"]},{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, Jinan, China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, Jinan, China and School of Computer Science and Technology, Shandong Jianzhu University, Jinan, China#TAB#","institution_ids":["https://openalex.org/I44445938"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101769221","display_name":"Daming Zhu","orcid":"https://orcid.org/0000-0001-9395-7247"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]},{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Daming Zhu","raw_affiliation_strings":["School of Computer Science and Technology, Shandong University, Jinan, China","School of Computer Science and Technology, Shandong University, Jinan, China#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, Jinan, China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, Jinan, China#TAB#","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101836304","display_name":"Haitao Jiang","orcid":"https://orcid.org/0000-0001-6892-5200"},"institutions":[{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]},{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haitao Jiang","raw_affiliation_strings":["School of Computer Science and Technology, Shandong University, Jinan, China","School of Computer Science and Technology, Shandong University, Jinan, China#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, Jinan, China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"School of Computer Science and Technology, Shandong University, Jinan, China#TAB#","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070925973","display_name":"Binhai Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I23732399","display_name":"Montana State University","ror":"https://ror.org/02w0trx84","country_code":"US","type":"education","lineage":["https://openalex.org/I23732399","https://openalex.org/I4210126032"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Binhai Zhu","raw_affiliation_strings":["Department of Computer Science, Montana State University, Bozeman, MT, USA","Dept. of Computer Science, Montana State University, Bozeman, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Montana State University, Bozeman, MT, USA","institution_ids":["https://openalex.org/I23732399"]},{"raw_affiliation_string":"Dept. of Computer Science, Montana State University, Bozeman, USA","institution_ids":["https://openalex.org/I23732399"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5057146973"],"corresponding_institution_ids":["https://openalex.org/I44445938","https://openalex.org/I80143920"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.1658,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.80057448,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"74","issue":"1","first_page":"91","last_page":"116"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9998000264167786,"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/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9998000264167786,"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.9641000032424927,"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/T10434","display_name":"Chromosomal and Genetic Variations","score":0.9631999731063843,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/scaffold","display_name":"Scaffold","score":0.8269796371459961},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.7822954654693604},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.609721839427948},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5845032334327698},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5793378949165344},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5156099200248718},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5001974105834961},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4622392952442169},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4251303970813751},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4055195450782776},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.3621059060096741},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.2547064423561096},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2473805844783783},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18131816387176514},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.15389329195022583},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.15173161029815674}],"concepts":[{"id":"https://openalex.org/C89429830","wikidata":"https://www.wikidata.org/wiki/Q735710","display_name":"Scaffold","level":2,"score":0.8269796371459961},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.7822954654693604},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.609721839427948},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5845032334327698},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5793378949165344},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5156099200248718},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5001974105834961},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4622392952442169},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4251303970813751},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4055195450782776},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.3621059060096741},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2547064423561096},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2473805844783783},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18131816387176514},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.15389329195022583},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.15173161029815674},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00453-014-9938-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-014-9938-9","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W173661187","https://openalex.org/W1534995305","https://openalex.org/W1710161464","https://openalex.org/W1831121666","https://openalex.org/W1997993719","https://openalex.org/W2008289995","https://openalex.org/W2019300909","https://openalex.org/W2061135126","https://openalex.org/W2068187851","https://openalex.org/W2083215220","https://openalex.org/W2096466922","https://openalex.org/W2160388718","https://openalex.org/W2165336044","https://openalex.org/W2235820402","https://openalex.org/W2567911648","https://openalex.org/W2669318290"],"related_works":["https://openalex.org/W1978042415","https://openalex.org/W3086542228","https://openalex.org/W2017331178","https://openalex.org/W2976797620","https://openalex.org/W2987420353","https://openalex.org/W1982572960","https://openalex.org/W1516195074","https://openalex.org/W2387493932","https://openalex.org/W2515667805","https://openalex.org/W2382778002"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}