Matches in SemOpenAlex for { <https://semopenalex.org/work/W2068187851> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2068187851 endingPage "913" @default.
- W2068187851 startingPage "905" @default.
- W2068187851 abstract "Scaffold filling is a new combinatorial optimization problem in genome sequencing. The one-sided scaffold filling problem can be described as given an incomplete genome I and a complete (reference) genome G, fill the missing genes into I such that the number of common (string) adjacencies between the resulting genome I' and G is maximized. This problem is NP-complete for genome with duplicated genes and the best known approximation factor is 1.33, which uses a greedy strategy. In this paper, we prove a better lower bound of the optimal solution, and devise a new algorithm by exploiting the maximum matching method and a local improvement technique, which improves the approximation factor to 1.25. For genome with gene repetitions, this is the only known NP-complete problem which admits an approximation with a small constant factor (less than 1.5)." @default.
- W2068187851 created "2016-06-24" @default.
- W2068187851 creator A5054206890 @default.
- W2068187851 creator A5057146973 @default.
- W2068187851 creator A5064019071 @default.
- W2068187851 creator A5070925973 @default.
- W2068187851 date "2013-07-01" @default.
- W2068187851 modified "2023-09-24" @default.
- W2068187851 title "An Improved Approximation Algorithm for Scaffold Filling to Maximize the Common Adjacencies" @default.
- W2068187851 cites W1486046101 @default.
- W2068187851 cites W1534995305 @default.
- W2068187851 cites W173661187 @default.
- W2068187851 cites W1997993719 @default.
- W2068187851 cites W2008289995 @default.
- W2068187851 cites W2019300909 @default.
- W2068187851 cites W2096466922 @default.
- W2068187851 cites W2113353824 @default.
- W2068187851 cites W2157529519 @default.
- W2068187851 cites W2165336044 @default.
- W2068187851 cites W2669318290 @default.
- W2068187851 cites W3125813878 @default.
- W2068187851 doi "https://doi.org/10.1109/tcbb.2013.100" @default.
- W2068187851 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/24334385" @default.
- W2068187851 hasPublicationYear "2013" @default.
- W2068187851 type Work @default.
- W2068187851 sameAs 2068187851 @default.
- W2068187851 citedByCount "20" @default.
- W2068187851 countsByYear W20681878512014 @default.
- W2068187851 countsByYear W20681878512015 @default.
- W2068187851 countsByYear W20681878512016 @default.
- W2068187851 countsByYear W20681878512017 @default.
- W2068187851 countsByYear W20681878512018 @default.
- W2068187851 countsByYear W20681878512019 @default.
- W2068187851 countsByYear W20681878512020 @default.
- W2068187851 countsByYear W20681878512021 @default.
- W2068187851 countsByYear W20681878512022 @default.
- W2068187851 countsByYear W20681878512023 @default.
- W2068187851 crossrefType "journal-article" @default.
- W2068187851 hasAuthorship W2068187851A5054206890 @default.
- W2068187851 hasAuthorship W2068187851A5057146973 @default.
- W2068187851 hasAuthorship W2068187851A5064019071 @default.
- W2068187851 hasAuthorship W2068187851A5070925973 @default.
- W2068187851 hasConcept C104317684 @default.
- W2068187851 hasConcept C105795698 @default.
- W2068187851 hasConcept C11413529 @default.
- W2068187851 hasConcept C114614502 @default.
- W2068187851 hasConcept C126255220 @default.
- W2068187851 hasConcept C134306372 @default.
- W2068187851 hasConcept C141231307 @default.
- W2068187851 hasConcept C148764684 @default.
- W2068187851 hasConcept C157486923 @default.
- W2068187851 hasConcept C165064840 @default.
- W2068187851 hasConcept C33923547 @default.
- W2068187851 hasConcept C37914503 @default.
- W2068187851 hasConcept C41008148 @default.
- W2068187851 hasConcept C51823790 @default.
- W2068187851 hasConcept C54355233 @default.
- W2068187851 hasConcept C77553402 @default.
- W2068187851 hasConcept C86803240 @default.
- W2068187851 hasConceptScore W2068187851C104317684 @default.
- W2068187851 hasConceptScore W2068187851C105795698 @default.
- W2068187851 hasConceptScore W2068187851C11413529 @default.
- W2068187851 hasConceptScore W2068187851C114614502 @default.
- W2068187851 hasConceptScore W2068187851C126255220 @default.
- W2068187851 hasConceptScore W2068187851C134306372 @default.
- W2068187851 hasConceptScore W2068187851C141231307 @default.
- W2068187851 hasConceptScore W2068187851C148764684 @default.
- W2068187851 hasConceptScore W2068187851C157486923 @default.
- W2068187851 hasConceptScore W2068187851C165064840 @default.
- W2068187851 hasConceptScore W2068187851C33923547 @default.
- W2068187851 hasConceptScore W2068187851C37914503 @default.
- W2068187851 hasConceptScore W2068187851C41008148 @default.
- W2068187851 hasConceptScore W2068187851C51823790 @default.
- W2068187851 hasConceptScore W2068187851C54355233 @default.
- W2068187851 hasConceptScore W2068187851C77553402 @default.
- W2068187851 hasConceptScore W2068187851C86803240 @default.
- W2068187851 hasIssue "4" @default.
- W2068187851 hasLocation W20681878511 @default.
- W2068187851 hasLocation W20681878512 @default.
- W2068187851 hasOpenAccess W2068187851 @default.
- W2068187851 hasPrimaryLocation W20681878511 @default.
- W2068187851 hasRelatedWork W1697321961 @default.
- W2068187851 hasRelatedWork W2002710354 @default.
- W2068187851 hasRelatedWork W2004533347 @default.
- W2068187851 hasRelatedWork W2014257304 @default.
- W2068187851 hasRelatedWork W2213272066 @default.
- W2068187851 hasRelatedWork W2277058918 @default.
- W2068187851 hasRelatedWork W2902403160 @default.
- W2068187851 hasRelatedWork W2950912863 @default.
- W2068187851 hasRelatedWork W2953093056 @default.
- W2068187851 hasRelatedWork W2964872552 @default.
- W2068187851 hasVolume "10" @default.
- W2068187851 isParatext "false" @default.
- W2068187851 isRetracted "false" @default.
- W2068187851 magId "2068187851" @default.
- W2068187851 workType "article" @default.