DNA implementation of k-shortest paths computation

QR Code

DNA implementation of k-shortest paths computation

In this paper, a demonstration of DNA computing for k-shortest paths of a weighted graph is realized by biochemical experiments in such a way that every path is encoded by oligonucleotides and the length of the path is directly proportional to the length of oligonucleotides. For initial pool generat...

Full description

Bibliographic Details
Main Authors:	Ibrahim, Zuwairie, Tsuboi, Yusei, Muhammad, Mohd. Saufee, Ono, Osamu, Khalid, Marzuki
Format:	Conference or Workshop Item
Published:	2005
Subjects:	QH301 Biology
Online Access:	http://eprints.utm.my/7185/

Similar Items

Experimental implementation of direct-proportional length-based dna computing for numerical optimization of the shortest path problem
by: Ibrahim, Zuwairie, et al.
Published: (2007)

Implementation of k-shortest paths computation on a molecular computer via hybridization-ligation and parallel overlap assembly
by: Ibrahim, Zuwairie, et al.
Published: (2006)

A study on lower bound of direct proportional length-based DNA computing for shortest path problem
by: Ibrahim, Zuwairie, et al.
Published: (2005)

Hybrid concentration-controlled direct-proportional length-based DNA computing for numerical optimization of the shortest path problem
by: Ibrahim, Zuwairie, et al.
Published: (2006)

Experimental comparison of initial pool generation for direct-proportional length-based DNA computing
by: Ibrahim, Zuwairie, et al.
Published: (2007)

Problem-solving method with semantic net based on DNA computing in artificial intelligence
by: Tsuboi, Yusei, et al.
Published: (2004)

Parallel overlap assembly for initial pool generation of direct-proportional length-based DNA
by: Ibrahim, Zuwairie, et al.
Published: (2005)

Hybridization-ligation versus parallel overlap assembly: an experimental comparison of initial pool generation for direct-proportional length-based DNA computing
by: Ibrahim, Zuwairie, et al.
Published: (2006)

Hybridization-ligation versus parallel overlap assembly : an experimental comparison of initial pool generation for direct-proportional length-based DNA computing
by: Ibrahim, Zuwairie, et al.
Published: (2006)

Direct-proportional length-based DNA computing implementation for elevator scheduling problem
by: Muhammad, Mohd. Saufee, et al.
Published: (2007)

Unconstraint assignment problem : a molecular computing approach
by: Zuwairie, Ibrahim, et al.
Published: (2006)

Semantic model for artificial intelligence based on molecular computing
by: Tsuboi, Yusei, et al.
Published: (2004)

Experimental implementation of direct-proportional length-based DNA computing for elevator scheduling problem
by: Muhammad, Mohd. Saufee, et al.
Published: (2005)

Adaptive DNA computing algorithm by using PCR and restriction enzyme
by: Watanabe, Shinpei, et al.
Published: (2004)

Variant analysis from bacterial isolates affirms DnaK crucial for multidrug resistance
by: Mujawar, Shama *, et al.
Published: (2020)

Electrosprayed alginate nanoparticles as CRISPR Plasmid DNA delivery carrier: preparation, optimization, and characterization
by: Alallam, Batoul, et al.
Published: (2020)

The efficiency of universal mitochondrial DNA barcodes for species discrimination of Pomacea canaliculata and Pomacea maculata
by: Kannan, A., et al.
Published: (2020)

Proteins that contain a functional Z-DNA-binding domain localize to cytoplasmic stress granules
by: Ng, Siew Kit, et al.
Published: (2013)

Elucidating The Mechanism Of Action Of Caffeic Acid Phenethyl Ester (Cape) Via Transcriptomic Profiling Of Burkholderia Pseudomallei Strain K96243
by: Hasan, Norshima Abu
Published: (2019)

Tissue selection and optimization of DNA extraction for the construction of genomic library of white dragon fruit (Hylocereus undatus) / Loo Zhang Xin
by: Loo, Zhang Xin
Published: (2011)

Rediscovering and repurposing natural microbial macromolecules through computational approaches
by: Abdella, M. *, et al.
Published: (2020)

DNA barcoding of Arius species (Siluriformes: Ariidae) found in Peninsular Malaysia waters, using mitochondrial Cytochrome oxidase subunit I gene.
by: Abdurahman, Siti Waznah, et al.
Published: (2014)

The efficacy of alignment-based and alignment-free methods in reconstructing phylogenetic trees using complete mitochondrial DNA sequence / Elham Yousef Kalafi
by: Kalafi, Elham Yousef
Published: (2012)

Computational identification of indispensable virulence proteins of Salmonella Typhi CT18
by: Pawar, Shrikant, et al.
Published: (2017)

Studies of forensically important flies of Calliphoridae and Sarcophagidae in Malaysia : Morphological taxonomy, geographical and ecological distribution, species succession on carcasses, and DNA-based identification / Tan Siew Hwa
by: Tan, Siew Hwa
Published: (2012)

Ranging patterns and group kinship composition of wild Malaysian slow loris (Nycticebus coucang coucang) using radio telemetry and mitochondrial DNA analysis / Jaime Castillo Garcia
by: Garcia, Jaime Castillo
Published: (2012)

Experimental and computational fluid dynamics simulation studies on direct contact membrane distillation in desalination
by: Chong, Kok Chung
Published: (2014)

Hierarchy of Certain Types of DNA Splicing Systems
by: Yuhani, Yusof, et al.
Published: (2012)

Creativity of nonhuman animals as narrated in the Qur'an: navigating an alternative path to sustainable development
by: Solihu, Abdul Kabir Hussain
Published: (2014)

Electronic properties of DNA from selected Pleurotus species using DNA specific schottky diodes/ Nastaran Rizan
by: Nastaran Rizan, Rizan
Published: (2021)

Phylogenetic relationships of the macaques (cercopithecidae Macaca) inferred from partial mitochondrial dna (mtDNA) cytochrome oxidase II (coii) gene
by: Noor Aisyah, Binti A Rahim
Published: (2013)

Anti-amoebic potential of azole scaffolds and nanoparticles against pathogenic Acanthamoeba
by: Shweta, W., et al.
Published: (2020)

The philosophical foundations of modern bioengineering
by: Ahmed Shogar, Ibrahim Adam, et al.
Published: (2016)

Random amplified polymorphic DNA (RAPD) profiling of planted sago palm
by: Allysya Sylvinessa, anak Alvin
Published: (2013)

Graphene oxide gold nanostructure based surface enhanced raman scattering DNA biosensor for the detection of meat species / Md. Ibrahim Khalil
by: Md. Ibrahim , Khalil
Published: (2020)

Effects of selected Malaysian herbs on healthy ageing / Annie George V. K. George
by: Annie George , V. K. George
Published: (2018)

DNA isolation methods of local and imported pastry food product for halal authentication
by: Nurul Hidayah, Binti Ngadi.
Published: (2013)

A blowfly-derived dna approach to assess diversity of tropical mammals / Lee Ping Shin
by: Lee, Ping Shin
Published: (2016)

BOE 201-3 - INSTRUMENTASI BIOLOGI NOV 05.
by: PPSKJ, Pusat Pengajian Sains Kajihayat
Published: (2005)

BOI 109E-4 - BIOSTATISTICS [BIOSTATISTIK] Nov 05.
by: PPSKJ, Pusat Pengajian Sains Kajihayat
Published: (2005)