Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023483600> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2023483600 abstract "The suffix tree is a powerful data structure in string processing and DNA sequence comparisons. However, constructing suffix trees being very greedy in space is a fatal drawback. In addition, the performance of the suffix tree construction using suffix link will rapidly degrade with the increase of the scale of sequences to be handled because of the random access. In order to overcome these disadvantages, a new bit layout is used for the nodes of a suffix tree which has less space requirements. Based on this an algorithm to construct suffix tree for DNA sequences is proposed using partitioning strategies. The effectiveness for the proposed algorithm is shown in the testing cases from NCBI web site. Comparisons with Kurtz's algorithm in space requirements and running time have been made in the experiments. The results show that the proposed algorithm is memory-efficient and has a better performance over Kurtz's algorithm on the average running time." @default.
- W2023483600 created "2016-06-24" @default.
- W2023483600 creator A5004224939 @default.
- W2023483600 creator A5072102175 @default.
- W2023483600 date "2007-10-01" @default.
- W2023483600 modified "2023-09-26" @default.
- W2023483600 title "A Suffix Tree Construction Algorithm for DNA Sequences" @default.
- W2023483600 cites W1807007002 @default.
- W2023483600 cites W1985108724 @default.
- W2023483600 cites W1986324942 @default.
- W2023483600 cites W2030962049 @default.
- W2023483600 cites W2059513841 @default.
- W2023483600 cites W2095685450 @default.
- W2023483600 cites W2111038374 @default.
- W2023483600 cites W2121252285 @default.
- W2023483600 cites W2134826720 @default.
- W2023483600 cites W2152331922 @default.
- W2023483600 cites W2533248932 @default.
- W2023483600 doi "https://doi.org/10.1109/bibe.2007.4375711" @default.
- W2023483600 hasPublicationYear "2007" @default.
- W2023483600 type Work @default.
- W2023483600 sameAs 2023483600 @default.
- W2023483600 citedByCount "6" @default.
- W2023483600 countsByYear W20234836002012 @default.
- W2023483600 countsByYear W20234836002014 @default.
- W2023483600 crossrefType "proceedings-article" @default.
- W2023483600 hasAuthorship W2023483600A5004224939 @default.
- W2023483600 hasAuthorship W2023483600A5072102175 @default.
- W2023483600 hasConcept C100903775 @default.
- W2023483600 hasConcept C113174947 @default.
- W2023483600 hasConcept C11413529 @default.
- W2023483600 hasConcept C114614502 @default.
- W2023483600 hasConcept C118146561 @default.
- W2023483600 hasConcept C138885662 @default.
- W2023483600 hasConcept C157486923 @default.
- W2023483600 hasConcept C162319229 @default.
- W2023483600 hasConcept C199360897 @default.
- W2023483600 hasConcept C2778112365 @default.
- W2023483600 hasConcept C2779804580 @default.
- W2023483600 hasConcept C2781166958 @default.
- W2023483600 hasConcept C33923547 @default.
- W2023483600 hasConcept C37914503 @default.
- W2023483600 hasConcept C41008148 @default.
- W2023483600 hasConcept C41895202 @default.
- W2023483600 hasConcept C54355233 @default.
- W2023483600 hasConcept C80444323 @default.
- W2023483600 hasConcept C86803240 @default.
- W2023483600 hasConceptScore W2023483600C100903775 @default.
- W2023483600 hasConceptScore W2023483600C113174947 @default.
- W2023483600 hasConceptScore W2023483600C11413529 @default.
- W2023483600 hasConceptScore W2023483600C114614502 @default.
- W2023483600 hasConceptScore W2023483600C118146561 @default.
- W2023483600 hasConceptScore W2023483600C138885662 @default.
- W2023483600 hasConceptScore W2023483600C157486923 @default.
- W2023483600 hasConceptScore W2023483600C162319229 @default.
- W2023483600 hasConceptScore W2023483600C199360897 @default.
- W2023483600 hasConceptScore W2023483600C2778112365 @default.
- W2023483600 hasConceptScore W2023483600C2779804580 @default.
- W2023483600 hasConceptScore W2023483600C2781166958 @default.
- W2023483600 hasConceptScore W2023483600C33923547 @default.
- W2023483600 hasConceptScore W2023483600C37914503 @default.
- W2023483600 hasConceptScore W2023483600C41008148 @default.
- W2023483600 hasConceptScore W2023483600C41895202 @default.
- W2023483600 hasConceptScore W2023483600C54355233 @default.
- W2023483600 hasConceptScore W2023483600C80444323 @default.
- W2023483600 hasConceptScore W2023483600C86803240 @default.
- W2023483600 hasLocation W20234836001 @default.
- W2023483600 hasOpenAccess W2023483600 @default.
- W2023483600 hasPrimaryLocation W20234836001 @default.
- W2023483600 hasRelatedWork W117230746 @default.
- W2023483600 hasRelatedWork W1509727978 @default.
- W2023483600 hasRelatedWork W1642710329 @default.
- W2023483600 hasRelatedWork W1807007002 @default.
- W2023483600 hasRelatedWork W1848961842 @default.
- W2023483600 hasRelatedWork W2003608043 @default.
- W2023483600 hasRelatedWork W2136043658 @default.
- W2023483600 hasRelatedWork W2158874082 @default.
- W2023483600 hasRelatedWork W2408769612 @default.
- W2023483600 hasRelatedWork W3044224375 @default.
- W2023483600 isParatext "false" @default.
- W2023483600 isRetracted "false" @default.
- W2023483600 magId "2023483600" @default.
- W2023483600 workType "article" @default.