{"id":"https://openalex.org/W4393145846","doi":"https://doi.org/10.1109/healthcom56612.2023.10472402","title":"A New Approximation Algorithm for Genomic Scaffold Filling Based on Contig","display_name":"A New Approximation Algorithm for Genomic Scaffold Filling Based on Contig","publication_year":2023,"publication_date":"2023-12-15","ids":{"openalex":"https://openalex.org/W4393145846","doi":"https://doi.org/10.1109/healthcom56612.2023.10472402"},"language":"en","primary_location":{"id":"doi:10.1109/healthcom56612.2023.10472402","is_oa":false,"landing_page_url":"https://doi.org/10.1109/healthcom56612.2023.10472402","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Conference on E-health Networking, Application &amp;amp; Services (Healthcom)","raw_type":"proceedings-article"},"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/A5067298826","display_name":"Yongqi Zhu","orcid":"https://orcid.org/0000-0002-0593-5206"},"institutions":[{"id":"https://openalex.org/I123534392","display_name":"University of North Texas","ror":"https://ror.org/00v97ad02","country_code":"US","type":"education","lineage":["https://openalex.org/I123534392"]},{"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"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Yongqi Zhu","raw_affiliation_strings":["School of Computer Science and Technology Shandong Jianzhu University,Jinan,China","Department of Computer Science and Engineering, University of North Texas, Denton, TX, USA","School of Computer Science and Technology Shandong Jianzhu University, Jinan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology Shandong Jianzhu University,Jinan,China","institution_ids":["https://openalex.org/I44445938"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of North Texas, Denton, TX, USA","institution_ids":["https://openalex.org/I123534392"]},{"raw_affiliation_string":"School of Computer Science and Technology Shandong Jianzhu University, Jinan, China","institution_ids":["https://openalex.org/I44445938"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100622088","display_name":"Nan Liu","orcid":"https://orcid.org/0000-0003-4155-0685"},"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"]}],"countries":["CN"],"is_corresponding":false,"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 Jianzhu University, Jinan, China"],"raw_orcid":null,"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 Jianzhu University, Jinan, China","institution_ids":["https://openalex.org/I44445938"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102751945","display_name":"Qing Yang","orcid":"https://orcid.org/0000-0003-3495-370X"},"institutions":[{"id":"https://openalex.org/I123534392","display_name":"University of North Texas","ror":"https://ror.org/00v97ad02","country_code":"US","type":"education","lineage":["https://openalex.org/I123534392"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qing Yang","raw_affiliation_strings":["University of North Texas,Department of Computer Science and Engineering,Denton,TX,USA","Department of Computer Science and Engineering, University of North Texas, Denton, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of North Texas,Department of Computer Science and Engineering,Denton,TX,USA","institution_ids":["https://openalex.org/I123534392"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of North Texas, Denton, TX, USA","institution_ids":["https://openalex.org/I123534392"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"72","last_page":"77"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10359","display_name":"Dental Implant Techniques and Outcomes","score":0.7660999894142151,"subfield":{"id":"https://openalex.org/subfields/3504","display_name":"Oral Surgery"},"field":{"id":"https://openalex.org/fields/35","display_name":"Dentistry"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T10359","display_name":"Dental Implant Techniques and Outcomes","score":0.7660999894142151,"subfield":{"id":"https://openalex.org/subfields/3504","display_name":"Oral Surgery"},"field":{"id":"https://openalex.org/fields/35","display_name":"Dentistry"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T11048","display_name":"Bacteriophages and microbial interactions","score":0.7321000099182129,"subfield":{"id":"https://openalex.org/subfields/2303","display_name":"Ecology"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11570","display_name":"Periodontal Regeneration and Treatments","score":0.6550999879837036,"subfield":{"id":"https://openalex.org/subfields/2748","display_name":"Urology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/contig","display_name":"Contig","score":0.6805056929588318},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6292340755462646},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4717619717121124},{"id":"https://openalex.org/keywords/scaffold","display_name":"Scaffold","score":0.42515650391578674},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.11950221657752991},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11269676685333252},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.0824647843837738},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.07609066367149353}],"concepts":[{"id":"https://openalex.org/C59582021","wikidata":"https://www.wikidata.org/wiki/Q1128751","display_name":"Contig","level":4,"score":0.6805056929588318},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6292340755462646},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4717619717121124},{"id":"https://openalex.org/C89429830","wikidata":"https://www.wikidata.org/wiki/Q735710","display_name":"Scaffold","level":2,"score":0.42515650391578674},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.11950221657752991},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11269676685333252},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0824647843837738},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.07609066367149353},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/healthcom56612.2023.10472402","is_oa":false,"landing_page_url":"https://doi.org/10.1109/healthcom56612.2023.10472402","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 IEEE International Conference on E-health Networking, Application &amp;amp; Services (Healthcom)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1009436830","display_name":null,"funder_award_id":"61902221","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8603143395","display_name":null,"funder_award_id":"ZR2018MF012,ZR2021MF099","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1158677828","https://openalex.org/W1486046101","https://openalex.org/W1793987388","https://openalex.org/W1968943918","https://openalex.org/W1997993719","https://openalex.org/W2014286596","https://openalex.org/W2030886449","https://openalex.org/W2068187851","https://openalex.org/W2111945870","https://openalex.org/W2149628296","https://openalex.org/W2165336044","https://openalex.org/W2498338562","https://openalex.org/W2540990550","https://openalex.org/W2567911648","https://openalex.org/W2888169224","https://openalex.org/W2916308704","https://openalex.org/W2943219835","https://openalex.org/W2981996939","https://openalex.org/W3026442887","https://openalex.org/W3129402903","https://openalex.org/W3158152626","https://openalex.org/W3164519236","https://openalex.org/W6728497118","https://openalex.org/W6743616226"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1994449010","https://openalex.org/W2074936491","https://openalex.org/W2069489638","https://openalex.org/W4242258765","https://openalex.org/W2044103084","https://openalex.org/W1545755951","https://openalex.org/W2162517701","https://openalex.org/W140544075","https://openalex.org/W2043343084"],"abstract_inverted_index":{"Genomic":[0,16],"scaffold":[1,31],"filling":[2],"problem":[3,9,19,34],"is":[4,24,35,71,82,99,112],"an":[5,61],"important":[6],"combinatorial":[7],"optimization":[8],"belonging":[10],"to":[11,51,83],"computational":[12],"genomics.":[13],"The":[14,30,42,80,93],"One-Sided":[15],"Scaffold":[17],"Filling":[18],"based":[20],"on":[21],"contig":[22],"(One-Sided-SF-max)":[23],"the":[25,53,74,85,97,103,106,110,117,122,125],"focus":[26],"in":[27,32,121],"this":[28,33,59],"paper.":[29],"presented":[36],"as":[37],"a":[38,65],"sequence":[39],"of":[40,55,67,87,96,109,124],"contigs.":[41,57],"missing":[43],"genes":[44],"only":[45],"can":[46],"be":[47],"inserted":[48],"between":[49,90],"contigs":[50],"ensure":[52],"integrity":[54],"original":[56],"In":[58],"paper,":[60],"improved":[62,114],"algorithm":[63,98,111],"with":[64,102],"factor":[66],"<tex":[68],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[69],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\frac{15}{8}$</tex>":[70],"proposed":[72],"using":[73],"maximum":[75],"matching":[76],"and":[77],"greedy":[78],"method.":[79],"goal":[81],"maximize":[84],"number":[86],"common":[88],"adjacencies":[89],"two":[91,126],"sequences.":[92],"approximate":[94],"ratio":[95],"proved.":[100],"Compared":[101],"2-approximation":[104],"algorithm,":[105],"execution":[107],"efficiency":[108],"also":[113],"by":[115],"running":[116],"same":[118],"simulated":[119],"data":[120],"experiments":[123],"algorithms.":[127]},"counts_by_year":[{"year":2024,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}