Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149334911> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2149334911 endingPage "155" @default.
- W2149334911 startingPage "144" @default.
- W2149334911 abstract "In this paper, we provide an O(n log2 n loglognlog* n) algorithm to compute a duplication history of a string under no-breakpoint-reuse condition. Our algorithm is an efficient implementation of earlier work by Zhang et al. (2009). The motivation of this problem stems from computational biology, in particular from analysis of complex gene clusters. The problem is also related to computing edit distance with block operations, but in our scenario the start of the history is not fixed, but chosen to minimize the distance measure." @default.
- W2149334911 created "2016-06-24" @default.
- W2149334911 creator A5045745957 @default.
- W2149334911 creator A5053772564 @default.
- W2149334911 creator A5058053699 @default.
- W2149334911 date "2011-01-01" @default.
- W2149334911 modified "2023-09-26" @default.
- W2149334911 title "Fast Computation of a String Duplication History under No-Breakpoint-Reuse" @default.
- W2149334911 cites W1489909987 @default.
- W2149334911 cites W1589530536 @default.
- W2149334911 cites W1967540675 @default.
- W2149334911 cites W1982055477 @default.
- W2149334911 cites W1985530443 @default.
- W2149334911 cites W2002423246 @default.
- W2149334911 cites W2022715218 @default.
- W2149334911 cites W2036022001 @default.
- W2149334911 cites W2061750047 @default.
- W2149334911 cites W2067974452 @default.
- W2149334911 cites W2088179629 @default.
- W2149334911 cites W2092120709 @default.
- W2149334911 cites W2151229046 @default.
- W2149334911 cites W2163293625 @default.
- W2149334911 cites W2383593302 @default.
- W2149334911 cites W2755374003 @default.
- W2149334911 cites W52839155 @default.
- W2149334911 doi "https://doi.org/10.1007/978-3-642-24583-1_15" @default.
- W2149334911 hasPublicationYear "2011" @default.
- W2149334911 type Work @default.
- W2149334911 sameAs 2149334911 @default.
- W2149334911 citedByCount "0" @default.
- W2149334911 crossrefType "book-chapter" @default.
- W2149334911 hasAuthorship W2149334911A5045745957 @default.
- W2149334911 hasAuthorship W2149334911A5053772564 @default.
- W2149334911 hasAuthorship W2149334911A5058053699 @default.
- W2149334911 hasConcept C11413529 @default.
- W2149334911 hasConcept C114614502 @default.
- W2149334911 hasConcept C157486923 @default.
- W2149334911 hasConcept C173608175 @default.
- W2149334911 hasConcept C18903297 @default.
- W2149334911 hasConcept C206588197 @default.
- W2149334911 hasConcept C2777210771 @default.
- W2149334911 hasConcept C33923547 @default.
- W2149334911 hasConcept C37914503 @default.
- W2149334911 hasConcept C41008148 @default.
- W2149334911 hasConcept C44359876 @default.
- W2149334911 hasConcept C45374587 @default.
- W2149334911 hasConcept C80444323 @default.
- W2149334911 hasConcept C86803240 @default.
- W2149334911 hasConceptScore W2149334911C11413529 @default.
- W2149334911 hasConceptScore W2149334911C114614502 @default.
- W2149334911 hasConceptScore W2149334911C157486923 @default.
- W2149334911 hasConceptScore W2149334911C173608175 @default.
- W2149334911 hasConceptScore W2149334911C18903297 @default.
- W2149334911 hasConceptScore W2149334911C206588197 @default.
- W2149334911 hasConceptScore W2149334911C2777210771 @default.
- W2149334911 hasConceptScore W2149334911C33923547 @default.
- W2149334911 hasConceptScore W2149334911C37914503 @default.
- W2149334911 hasConceptScore W2149334911C41008148 @default.
- W2149334911 hasConceptScore W2149334911C44359876 @default.
- W2149334911 hasConceptScore W2149334911C45374587 @default.
- W2149334911 hasConceptScore W2149334911C80444323 @default.
- W2149334911 hasConceptScore W2149334911C86803240 @default.
- W2149334911 hasLocation W21493349111 @default.
- W2149334911 hasOpenAccess W2149334911 @default.
- W2149334911 hasPrimaryLocation W21493349111 @default.
- W2149334911 hasRelatedWork W1518290782 @default.
- W2149334911 hasRelatedWork W1531605736 @default.
- W2149334911 hasRelatedWork W1541952385 @default.
- W2149334911 hasRelatedWork W1584997445 @default.
- W2149334911 hasRelatedWork W1593377652 @default.
- W2149334911 hasRelatedWork W1800565728 @default.
- W2149334911 hasRelatedWork W1988010239 @default.
- W2149334911 hasRelatedWork W2013922410 @default.
- W2149334911 hasRelatedWork W2040111287 @default.
- W2149334911 hasRelatedWork W2043782124 @default.
- W2149334911 hasRelatedWork W2099839938 @default.
- W2149334911 hasRelatedWork W2105684425 @default.
- W2149334911 hasRelatedWork W2238365835 @default.
- W2149334911 hasRelatedWork W2377433697 @default.
- W2149334911 hasRelatedWork W2493340588 @default.
- W2149334911 hasRelatedWork W3082422919 @default.
- W2149334911 hasRelatedWork W3108068186 @default.
- W2149334911 hasRelatedWork W3138056180 @default.
- W2149334911 hasRelatedWork W3141502698 @default.
- W2149334911 hasRelatedWork W2584910685 @default.
- W2149334911 isParatext "false" @default.
- W2149334911 isRetracted "false" @default.
- W2149334911 magId "2149334911" @default.
- W2149334911 workType "book-chapter" @default.