Matches in SemOpenAlex for { <https://semopenalex.org/work/W2180116206> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2180116206 endingPage "69" @default.
- W2180116206 startingPage "59" @default.
- W2180116206 abstract "In this paper, we study the problem of efficiently finding gene clusters formalized by nested common intervals between two genomes represented either as permutations or as sequences. Considering permutations, we give several algorithms whose running time depends on the size of the actual output rather than the output in the worst case. Indeed, we first provide a straightforward O(n 3) time algorithm for finding all nested common intervals. We reduce this complexity by providing an O(n 2) time algorithm computing an irredundant output. Finally, we show, by providing a third algorithm, that finding only the maximal nested common intervals can be done in linear time. Considering sequences, we provide solutions (modifications of previously defined algorithms and a new algorithm) for different variants of the problem, depending on the treatment one wants to apply to duplicated genes." @default.
- W2180116206 created "2016-06-24" @default.
- W2180116206 creator A5019771245 @default.
- W2180116206 creator A5036752760 @default.
- W2180116206 date "2009-01-01" @default.
- W2180116206 modified "2023-10-15" @default.
- W2180116206 title "Finding Nested Common Intervals Efficiently" @default.
- W2180116206 cites W1480741490 @default.
- W2180116206 cites W1488696346 @default.
- W2180116206 cites W1553810969 @default.
- W2180116206 cites W1572754272 @default.
- W2180116206 cites W1591966717 @default.
- W2180116206 cites W1969260677 @default.
- W2180116206 cites W1984358994 @default.
- W2180116206 cites W1997376849 @default.
- W2180116206 cites W2034531809 @default.
- W2180116206 cites W2044007697 @default.
- W2180116206 cites W2051551591 @default.
- W2180116206 cites W2055696807 @default.
- W2180116206 cites W2091032904 @default.
- W2180116206 cites W2164781545 @default.
- W2180116206 cites W4229487902 @default.
- W2180116206 doi "https://doi.org/10.1007/978-3-642-04744-2_6" @default.
- W2180116206 hasPublicationYear "2009" @default.
- W2180116206 type Work @default.
- W2180116206 sameAs 2180116206 @default.
- W2180116206 citedByCount "2" @default.
- W2180116206 crossrefType "book-chapter" @default.
- W2180116206 hasAuthorship W2180116206A5019771245 @default.
- W2180116206 hasAuthorship W2180116206A5036752760 @default.
- W2180116206 hasBestOaLocation W21801162062 @default.
- W2180116206 hasConcept C11413529 @default.
- W2180116206 hasConcept C114614502 @default.
- W2180116206 hasConcept C3017489831 @default.
- W2180116206 hasConcept C311688 @default.
- W2180116206 hasConcept C33923547 @default.
- W2180116206 hasConcept C41008148 @default.
- W2180116206 hasConceptScore W2180116206C11413529 @default.
- W2180116206 hasConceptScore W2180116206C114614502 @default.
- W2180116206 hasConceptScore W2180116206C3017489831 @default.
- W2180116206 hasConceptScore W2180116206C311688 @default.
- W2180116206 hasConceptScore W2180116206C33923547 @default.
- W2180116206 hasConceptScore W2180116206C41008148 @default.
- W2180116206 hasLocation W21801162061 @default.
- W2180116206 hasLocation W21801162062 @default.
- W2180116206 hasLocation W21801162063 @default.
- W2180116206 hasLocation W21801162064 @default.
- W2180116206 hasLocation W21801162065 @default.
- W2180116206 hasLocation W21801162066 @default.
- W2180116206 hasLocation W21801162067 @default.
- W2180116206 hasLocation W21801162068 @default.
- W2180116206 hasOpenAccess W2180116206 @default.
- W2180116206 hasPrimaryLocation W21801162061 @default.
- W2180116206 hasRelatedWork W1759995226 @default.
- W2180116206 hasRelatedWork W1983383464 @default.
- W2180116206 hasRelatedWork W2030312085 @default.
- W2180116206 hasRelatedWork W2040347389 @default.
- W2180116206 hasRelatedWork W2089134982 @default.
- W2180116206 hasRelatedWork W2113270940 @default.
- W2180116206 hasRelatedWork W2900627138 @default.
- W2180116206 hasRelatedWork W2952081610 @default.
- W2180116206 hasRelatedWork W3100139999 @default.
- W2180116206 hasRelatedWork W4299305030 @default.
- W2180116206 isParatext "false" @default.
- W2180116206 isRetracted "false" @default.
- W2180116206 magId "2180116206" @default.
- W2180116206 workType "book-chapter" @default.