Cryptographic approaches to authenticating synthetic DNA sequences
In a bioeconomy that relies on synthetic DNA sequences, the ability to ensure their
authenticity is critical. DNA watermarks can encode identifying data in short sequences and …
authenticity is critical. DNA watermarks can encode identifying data in short sequences and …
Encoding of non-biological information for its long-term storage in DNA
RR Garafutdinov, DA Chemeris, AR Sakhabutdinova… - Biosystems, 2022 - Elsevier
Abstract In 2019, at the World Economic Forum, DNA data storage was indicated as one of
the breakthroughs expected to radically impact the global socio-economic order. Indeed, dry …
the breakthroughs expected to radically impact the global socio-economic order. Indeed, dry …
The art of DNA strings: Sixteen years of DNA coding theory
D Limbachiya, B Rao, MK Gupta - arXiv preprint arXiv:1607.00266, 2016 - arxiv.org
The idea of computing with DNA was given by Tom Head in 1987, however in 1994 in a
seminal paper, the actual successful experiment for DNA computing was performed by …
seminal paper, the actual successful experiment for DNA computing was performed by …
A Short Review on Novel Approaches for Maximum Clique Problem: from Classical algorithms to Graph Neural Networks and Quantum algorithms
This manuscript provides a comprehensive review of the Maximum Clique Problem, a
computational problem that involves finding subsets of vertices in a graph that are all …
computational problem that involves finding subsets of vertices in a graph that are all …
DNA Codes Over the Ring F₄[U]/
J Liu, H Liu - IEEE Access, 2020 - ieeexplore.ieee.org
In this paper, we develop the method for constructing DNA codes of odd length over the
finite chain ring, which plays an important role in genetics, bioengineering and DNA …
finite chain ring, which plays an important role in genetics, bioengineering and DNA …
Conway crossover to create hyperdimensional point packings, with applications
D Ashlock, S Graether - 2016 IEEE congress on evolutionary …, 2016 - ieeexplore.ieee.org
Point packings in the unit square are placements of n points in the unit square that maximize
the minimum distance between any two of the points. Such packings are surrogates for the …
the minimum distance between any two of the points. Such packings are surrogates for the …
Effective decoders for DNA codes
S Houghten, S Banik - BioSystems, 2022 - Elsevier
A number of applications use DNA as a storage mechanism. Because processes in these
applications may cause errors in the data, the information must be encoded as one of a …
applications may cause errors in the data, the information must be encoded as one of a …
Edit metric decoding: Representation strikes back
Quaternary error-correcting codes defined over the edit metric may be used as labels to
track the origin of sequence data. When used in such applications there are typically …
track the origin of sequence data. When used in such applications there are typically …
Optimizing the salmon algorithm for the construction of DNA error-correcting codes
J Orth, S Houghten - 2011 IEEE Symposium on Computational …, 2011 - ieeexplore.ieee.org
DNA error correcting codes over the edit metric can be used to correct sequencing errors.
The codewords may be used as embeddable markers that allow one to track the origin of …
The codewords may be used as embeddable markers that allow one to track the origin of …
Data driven point packing for fast clustering
M Stoodley, D Ashlock… - 2018 IEEE conference on …, 2018 - ieeexplore.ieee.org
Modern data acquisition has forced the field of large data on the scientific community. This
papers gives a rapid technique for clustering data. The technique is based on an off-line …
papers gives a rapid technique for clustering data. The technique is based on an off-line …