Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951680371> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2951680371 endingPage "160" @default.
- W2951680371 startingPage "144" @default.
- W2951680371 abstract "Designing short DNA words is a problem of constructing a set (i.e., code) of n DNA strings (i.e., words) with the minimum length such that the Hamming distance between each pair of words is at least k and the n words satisfy a set of additional constraints. This problem has applications in, e.g., DNA self-assembly and DNA arrays. Previous works include those that extended results from coding theory to obtain bounds on code and word sizes for biologically motivated constraints and those that applied heuristic local searches, genetic algorithms, and randomized algorithms. In particular, Kao, Sanghi, and Schweller [16] developed polynomial-time randomized algorithms to construct n DNA words of length within a multiplicative constant of the smallest possible word length (e.g., 9 ⋅ max { log n , k } ) that satisfy various sets of constraints with high probability. In this paper, we give deterministic polynomial-time algorithms to construct DNA words based on derandomization techniques. Our algorithms can construct n DNA words of shorter length (e.g., 2.1 log n + 6.28 k ) and can satisfy the same sets of constraints as the words constructed by the algorithms of Kao et al.. Furthermore, we extend these new algorithms to construct words that satisfy a larger set of constraints for which the algorithms of Kao et al. do not work." @default.
- W2951680371 created "2019-06-27" @default.
- W2951680371 creator A5044277520 @default.
- W2951680371 creator A5062035495 @default.
- W2951680371 creator A5064222660 @default.
- W2951680371 creator A5069529789 @default.
- W2951680371 date "2013-07-01" @default.
- W2951680371 modified "2023-10-08" @default.
- W2951680371 title "Deterministic polynomial-time algorithms for designing short DNA words" @default.
- W2951680371 cites W1484564260 @default.
- W2951680371 cites W1488076834 @default.
- W2951680371 cites W1504892027 @default.
- W2951680371 cites W1562861155 @default.
- W2951680371 cites W1575980520 @default.
- W2951680371 cites W1977312644 @default.
- W2951680371 cites W1982939827 @default.
- W2951680371 cites W1988102992 @default.
- W2951680371 cites W2009095852 @default.
- W2951680371 cites W2017423606 @default.
- W2951680371 cites W2063465004 @default.
- W2951680371 cites W2073036100 @default.
- W2951680371 cites W2074993099 @default.
- W2951680371 cites W2078129336 @default.
- W2951680371 cites W2087947565 @default.
- W2951680371 cites W2099215797 @default.
- W2951680371 cites W2108251045 @default.
- W2951680371 cites W2129910432 @default.
- W2951680371 cites W2162150545 @default.
- W2951680371 cites W2610851698 @default.
- W2951680371 cites W2020232396 @default.
- W2951680371 doi "https://doi.org/10.1016/j.tcs.2012.12.030" @default.
- W2951680371 hasPublicationYear "2013" @default.
- W2951680371 type Work @default.
- W2951680371 sameAs 2951680371 @default.
- W2951680371 citedByCount "1" @default.
- W2951680371 countsByYear W29516803712019 @default.
- W2951680371 crossrefType "journal-article" @default.
- W2951680371 hasAuthorship W2951680371A5044277520 @default.
- W2951680371 hasAuthorship W2951680371A5062035495 @default.
- W2951680371 hasAuthorship W2951680371A5064222660 @default.
- W2951680371 hasAuthorship W2951680371A5069529789 @default.
- W2951680371 hasBestOaLocation W29516803711 @default.
- W2951680371 hasConcept C11413529 @default.
- W2951680371 hasConcept C114614502 @default.
- W2951680371 hasConcept C118615104 @default.
- W2951680371 hasConcept C311688 @default.
- W2951680371 hasConcept C33923547 @default.
- W2951680371 hasConcept C41008148 @default.
- W2951680371 hasConceptScore W2951680371C11413529 @default.
- W2951680371 hasConceptScore W2951680371C114614502 @default.
- W2951680371 hasConceptScore W2951680371C118615104 @default.
- W2951680371 hasConceptScore W2951680371C311688 @default.
- W2951680371 hasConceptScore W2951680371C33923547 @default.
- W2951680371 hasConceptScore W2951680371C41008148 @default.
- W2951680371 hasLocation W29516803711 @default.
- W2951680371 hasLocation W29516803712 @default.
- W2951680371 hasLocation W29516803713 @default.
- W2951680371 hasOpenAccess W2951680371 @default.
- W2951680371 hasPrimaryLocation W29516803711 @default.
- W2951680371 hasRelatedWork W1507920302 @default.
- W2951680371 hasRelatedWork W1979545228 @default.
- W2951680371 hasRelatedWork W1988500978 @default.
- W2951680371 hasRelatedWork W2021372200 @default.
- W2951680371 hasRelatedWork W2118345845 @default.
- W2951680371 hasRelatedWork W2396667330 @default.
- W2951680371 hasRelatedWork W3005925191 @default.
- W2951680371 hasRelatedWork W3053432656 @default.
- W2951680371 hasRelatedWork W4221160330 @default.
- W2951680371 hasRelatedWork W2314909417 @default.
- W2951680371 hasVolume "494" @default.
- W2951680371 isParatext "false" @default.
- W2951680371 isRetracted "false" @default.
- W2951680371 magId "2951680371" @default.
- W2951680371 workType "article" @default.