Matches in SemOpenAlex for { <https://semopenalex.org/work/W2750873430> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W2750873430 abstract "In Genomic Scaffold Filling, one aims at polishing in silico a draft genome, called scaffold. The scaffold is given in the form of an ordered set of gene sequences, called contigs. This is done by confronting the scaffold to an already complete reference genome from a close species. More precisely, given a scaffold S, a reference genome G and a score function f () between two genomes, the aim is to complete S by adding the missing genes from G so that the obtained complete genome S * optimizes f (S * , G). In this paper, we extend a model of Jiang et al. [CPM 2016] (i) by allowing the insertions of strings instead of single characters (i.e., some groups of genes may be forced to be inserted together) and (ii) by considering two alternative score functions: the first generalizes the notion of common adjacencies by maximizing the number of common k-mers between S * and G (k-Mer Scaffold Filling), the second aims at minimizing the number of breakpoints between S * and G (Min-Breakpoint Scaffold Filling). We study these problems from the parameterized complexity point of view, providing fixed-parameter (FPT) algorithms for both problems. In particular, we show that k-Mer Scaffold Filling is FPT wrt. parameter , the number of additional k-mers realized by the completion of S—this answers an open question of Jiang et al. [CPM 2016]. We also show that Min-Breakpoint Scaffold Filling is FPT wrt. a parameter combining the number of missing genes, the number of gene repetitions and the target distance." @default.
- W2750873430 created "2017-09-15" @default.
- W2750873430 creator A5017247640 @default.
- W2750873430 creator A5048361747 @default.
- W2750873430 creator A5087168202 @default.
- W2750873430 date "2017-01-01" @default.
- W2750873430 modified "2023-10-17" @default.
- W2750873430 title "Beyond Adjacency Maximization: Scaffold Filling for New String Distances " @default.
- W2750873430 doi "https://doi.org/10.4230/lipics.cpm.2017.27" @default.
- W2750873430 hasPublicationYear "2017" @default.
- W2750873430 type Work @default.
- W2750873430 sameAs 2750873430 @default.
- W2750873430 citedByCount "1" @default.
- W2750873430 countsByYear W27508734302021 @default.
- W2750873430 crossrefType "proceedings-article" @default.
- W2750873430 hasAuthorship W2750873430A5017247640 @default.
- W2750873430 hasAuthorship W2750873430A5048361747 @default.
- W2750873430 hasAuthorship W2750873430A5087168202 @default.
- W2750873430 hasBestOaLocation W27508734301 @default.
- W2750873430 hasConcept C110484373 @default.
- W2750873430 hasConcept C11413529 @default.
- W2750873430 hasConcept C126255220 @default.
- W2750873430 hasConcept C157486923 @default.
- W2750873430 hasConcept C2776330181 @default.
- W2750873430 hasConcept C33923547 @default.
- W2750873430 hasConcept C37914503 @default.
- W2750873430 hasConcept C41008148 @default.
- W2750873430 hasConcept C77088390 @default.
- W2750873430 hasConcept C89429830 @default.
- W2750873430 hasConceptScore W2750873430C110484373 @default.
- W2750873430 hasConceptScore W2750873430C11413529 @default.
- W2750873430 hasConceptScore W2750873430C126255220 @default.
- W2750873430 hasConceptScore W2750873430C157486923 @default.
- W2750873430 hasConceptScore W2750873430C2776330181 @default.
- W2750873430 hasConceptScore W2750873430C33923547 @default.
- W2750873430 hasConceptScore W2750873430C37914503 @default.
- W2750873430 hasConceptScore W2750873430C41008148 @default.
- W2750873430 hasConceptScore W2750873430C77088390 @default.
- W2750873430 hasConceptScore W2750873430C89429830 @default.
- W2750873430 hasLocation W27508734301 @default.
- W2750873430 hasLocation W27508734302 @default.
- W2750873430 hasLocation W27508734303 @default.
- W2750873430 hasLocation W27508734304 @default.
- W2750873430 hasOpenAccess W2750873430 @default.
- W2750873430 hasPrimaryLocation W27508734301 @default.
- W2750873430 hasRelatedWork W2081717811 @default.
- W2750873430 hasRelatedWork W2087397047 @default.
- W2750873430 hasRelatedWork W2349140385 @default.
- W2750873430 hasRelatedWork W2351880312 @default.
- W2750873430 hasRelatedWork W2390279801 @default.
- W2750873430 hasRelatedWork W2611163850 @default.
- W2750873430 hasRelatedWork W2748952813 @default.
- W2750873430 hasRelatedWork W2884765235 @default.
- W2750873430 hasRelatedWork W2899084033 @default.
- W2750873430 hasRelatedWork W3136373005 @default.
- W2750873430 isParatext "false" @default.
- W2750873430 isRetracted "false" @default.
- W2750873430 magId "2750873430" @default.
- W2750873430 workType "article" @default.