In Vitro Identification of the Hamiltonian Cycle Using a Circular Structure Assisted DNA Computer.

Abstract:

:Adleman's illustration of molecular computing using DNA paved the way toward an entirely new direction of computing (Adleman, L. M. Science 1994, 266, 1021). The exponential time complex combinatorial problem on a traditional computer turns out to be a separation problem involving a polynomial number of steps in DNA computing experiments. Despite being a promising concept, the implementations of existing DNA computing procedures were restricted only to the smaller size formulations. In this work, we demonstrate a structure assisted DNA computing procedure on a bigger size Hamiltonian cycle problem involving 18 vertices. The developed model involves the formation and digestion of circular structure DNA, iteratively over multiple stages to eliminate the incorrect solutions to the given combinatorial problem. A high accuracy is obtained compared to other structure assisted models, which enable one to solve the bigger size problems.

journal_name

ACS Comb Sci

authors

Sharma D,Ramteke M

doi

10.1021/acscombsci.9b00150

subject

Has Abstract

pub_date

2020-05-11 00:00:00

pages

225-231

issue

5

eissn

2156-8952

issn

2156-8944

journal_volume

22

pub_type

杂志文章
  • Compositionally Dependent Nonlinear Optical Bandgap Behavior of Mixed Anodic Oxides in Niobium-Titanium System.

    abstract::Optical bandgap mapping of Nb-Ti mixed oxides anodically grown on a thin film parent metallic combinatorial library was performed via variable angle spectroscopic ellipsometry (VASE). A wide Nb-Ti compositional spread ranging from Nb-90 at.% Ti to Nb-15 at.% Ti deposited by cosputtering was used for this purpose. The ...

    journal_title:ACS combinatorial science

    pub_type: 杂志文章

    doi:10.1021/acscombsci.6b00162

    authors: Bleckenwegner P,Mardare CC,Cobet C,Kollender JP,Hassel AW,Mardare AI

    更新日期:2017-02-13 00:00:00

  • Calculating Resin Functionalization in Solid-Phase Peptide Synthesis Using a Standardized Method based on Fmoc Determination.

    abstract::Solid-phase synthesis is the method of choice for peptide preparation in both research and industrial settings. The whole synthetic process is governed by the initial functionalization of the resin. Although the literature provides several methods to determine such functionalization, the addition of an Fmoc-amino acid...

    journal_title:ACS combinatorial science

    pub_type: 杂志文章

    doi:10.1021/acscombsci.9b00154

    authors: Al Musaimi O,Basso A,de la Torre BG,Albericio F

    更新日期:2019-11-11 00:00:00

  • Machine Learning Prediction of the Energy Gap of Graphene Nanoflakes Using Topological Autocorrelation Vectors.

    abstract::The possibility of band gap engineering in graphene opens countless new opportunities for application in nanoelectronics. In this work, the energy gaps of 622 computationally optimized graphene nanoflakes were mapped to topological autocorrelation vectors using machine learning techniques. Machine learning modeling re...

    journal_title:ACS combinatorial science

    pub_type: 杂志文章

    doi:10.1021/acscombsci.6b00094

    authors: Fernandez M,Abreu JI,Shi H,Barnard AS

    更新日期:2016-11-14 00:00:00

  • Solid-supported cross-metathesis and a formal alkane metathesis for the generation of biologically relevant molecules.

    abstract::Solid-phase synthetic strategies toward the generation of libraries of biologically relevant molecules were developed using olefin cross-metathesis as a key step. It is remarkably the formal alkane metathesis based on a one-pot, microwave-assisted, ruthenium-catalyzed cross-metathesis and reduction to obtain Csp3-Csp3...

    journal_title:ACS combinatorial science

    pub_type: 杂志文章

    doi:10.1021/co500176b

    authors: Méndez L,Mata EG

    更新日期:2015-02-09 00:00:00

  • Facile Synthesis of Azaarene-Substituted Hydroxycoumarins Possessing High Biological Activities via Three-Component C(sp(3))-H Functionalization.

    abstract::An unprecedented three-component C(sp(3))-H functionalization of 2-alkylazaarenes with aryl aldehydes and 4-hydroxycoumarins was realized, providing azaarene-substituted 3-benzyl-4-hydroxycoumarins in good to excellent yields. These new target compounds displayed broad-spectrum antibacterial activities, providing a ne...

    journal_title:ACS combinatorial science

    pub_type: 杂志文章

    doi:10.1021/acscombsci.6b00082

    authors: Dong H,Xu L,Li SS,Wang L,Shao CL,Xiao J

    更新日期:2016-09-12 00:00:00

  • High Throughput Light Absorber Discovery, Part 1: An Algorithm for Automated Tauc Analysis.

    abstract::High-throughput experimentation provides efficient mapping of composition-property relationships, and its implementation for the discovery of optical materials enables advancements in solar energy and other technologies. In a high throughput pipeline, automated data processing algorithms are often required to match ex...

    journal_title:ACS combinatorial science

    pub_type: 杂志文章

    doi:10.1021/acscombsci.6b00053

    authors: Suram SK,Newhouse PF,Gregoire JM

    更新日期:2016-11-14 00:00:00

  • A Novel Mechanistic Study on Ultrasound-Assisted, One-Pot Synthesis of Functionalized Benzimidazo[2,1-b]quinazolin-1(1H)-ones.

    abstract::Ultrasound-assisted synthesis of benzimidazo[2,1-b]quinazolin-1(1H)-ones was achieved via piperidine-catalyzed three-component reaction of 2-aminobenzimidazoles, an aromatic aldehyde, and 1,3-dione in aqueous isopropanol. This mechanism was first suspected following our identification of unusual reaction intermediates...

    journal_title:ACS combinatorial science

    pub_type: 杂志文章

    doi:10.1021/acscombsci.5b00186

    authors: Chen LH,Chung TW,Narhe BD,Sun CM

    更新日期:2016-03-14 00:00:00

  • First-Principles Computational Screening of Perovskite Hydrides for Hydrogen Release.

    abstract::This study investigates perovskite hydrides (ABH3) comprising alkali metals of A, where A is Li, Na, K, Rb, or Cs, and alkaline-earth metals of B, where B is Be, Mg, Ca, Sr, or Ba, to screen the highest potential hydrides for hydrogen release. Herein, we investigated the most favorable dehydrogenation pathway for each...

    journal_title:ACS combinatorial science

    pub_type: 杂志文章

    doi:10.1021/acscombsci.9b00108

    authors: Li Y,Chung JS,Kang SG

    更新日期:2019-11-11 00:00:00

  • Metal-free, ionic liquid-mediated synthesis of functionalized quinolines.

    abstract::An expedient and metal-free synthetic protocol for construction of substituted quinolines has been developed from anilines and phenylacetaldehydes using imidazolium cation-based ionic liquids as the reaction medium. Mechanistic analysis indicated that the reaction occurs through C-C and C-N bond formation to produce i...

    journal_title:ACS combinatorial science

    pub_type: 杂志文章

    doi:10.1021/co500047w

    authors: Bharate JB,Bharate SB,Vishwakarma RA

    更新日期:2014-11-10 00:00:00

  • Build/couple/pair strategy for the synthesis of stereochemically diverse macrolactams via head-to-tail cyclization.

    abstract::A build/couple/pair (B/C/P) strategy was employed to generate a library of 7936 stereochemically diverse 12-membered macrolactams. All 8 stereoisomers of a common linear amine precursor were elaborated to form the corresponding 8 stereoisomers of two regioisomeric macrocyclic scaffolds via head-to-tail cyclization. Su...

    journal_title:ACS combinatorial science

    pub_type: 杂志文章

    doi:10.1021/co200161z

    authors: Fitzgerald ME,Mulrooney CA,Duvall JR,Wei J,Suh BC,Akella LB,Vrcic A,Marcaurelle LA

    更新日期:2012-02-13 00:00:00

  • Synthesis of a 3-(α-styryl)benzo[b]-thiophene library via bromocyclization of alkynes and palladium-catalyzed to sylhydrazones cross-couplings: evaluation as antitubulin agents.

    abstract::A library of functionalized 3-(α-styryl)-benzo[b]thiophenes, endowed with a high level of molecular diversity, was efficiently synthesized by applying a synthetic sequence that allowed introduction of various substituents on aromatic A, B, and C-rings. The strategy developed involves the synthesis of 3-bromobenzo[b]th...

    journal_title:ACS combinatorial science

    pub_type: 杂志文章

    doi:10.1021/co500115b

    authors: Tréguier B,Lawson M,Bernadat G,Bignon J,Dubois J,Brion JD,Alami M,Hamze A

    更新日期:2014-12-08 00:00:00

  • Parallel Synthesis of 1H-Pyrazolo[3,4-d]pyrimidines via Condensation of N-Pyrazolylamides and Nitriles.

    abstract::A novel parallel medicinal chemistry (PMC)-enabled synthesis of 1H-pyrazolo[3,4-d]pyrimidines employing condensation of easily accessible N-pyrazolylamides and nitriles has been developed. The presented studies describe singleton and library enablements that allowed rapid generation of molecular diversity to examine C...

    journal_title:ACS combinatorial science

    pub_type: 杂志文章

    doi:10.1021/acscombsci.7b00116

    authors: Shah AA,Chenard LK,Tucker JW,Helal CJ

    更新日期:2017-11-13 00:00:00

  • Three-component reaction of a 2-aminoazine, a 2-oxoaldehyde, and a cyclic 1,3-dicarbonyl compound for the synthesis of imidazo[1,2-a]azine derivatives.

    abstract::A three-component reaction of a 2-aminoazine, a 2-oxoaldehyde, and a cyclic 1,3-dicarbonyl compound providing access toward a novel class of imidazo[1,2-a]azine derivatives was developed and studied. The scope of the process was thoroughly explored under three different reaction conditions resulting in the generation ...

    journal_title:ACS combinatorial science

    pub_type: 杂志文章

    doi:10.1021/co5000695

    authors: Peshkov VA,Peshkov AA,Pereshivko OP,Van Hecke K,Zamigaylo LL,Van der Eycken EV,Gorobets NY

    更新日期:2014-10-13 00:00:00

  • Combinatorial screening of potentiometric Pb(II) sensors from polysulfoaminoanthraquinone solid ionophore.

    abstract::A potentiometric Pb(II)-selective sensor was fabricated by a combinatorial screening of electrically conducting polysulfoaminoanthraquinone (PSA) nanoparticles as a solid ionophore, ion exchangers (oleic acid (OA) and NaTPB), plasticizers in a polyvinyl chloride (PVC) matrix, membrane thickness, inner filling ion spec...

    journal_title:ACS combinatorial science

    pub_type: 杂志文章

    doi:10.1021/co400140g

    authors: Huang MR,Ding YB,Li XG

    更新日期:2014-03-10 00:00:00

  • (Hetero-)(arylidene)arylhydrazides as Multitarget-Directed Monoamine Oxidase Inhibitors.

    abstract::Fourteen (hetero-)(arylidene)arylhydrazide derivatives (ABH1-ABH14) were synthesized, and their inhibitory activities against monoamine oxidases (MAOs) and acetylcholinesterase (AChE) were evaluated. Compound ABH5 most potently inhibited MAO-B with an IC50 value of 0.025 ± 0.0019 μM; ABH2 and ABH3 exhibited high IC50 ...

    journal_title:ACS combinatorial science

    pub_type: 杂志文章

    doi:10.1021/acscombsci.0c00136

    authors: Palakkathondi A,Oh JM,Dev S,Rangarajan TM,Kaipakasseri S,Kavully FS,Gambacorta N,Nicolotti O,Kim H,Mathew B

    更新日期:2020-11-09 00:00:00

  • One-pot sequential alkynylation and cycloaddition: regioselective construction and biological evaluation of novel benzoxazole-triazole derivatives.

    abstract::Individually, benzoxazole and triazole moieties are of significant biological interest owing to their importance in drugs and pharmaceuticals. To assess their combined biological impact when woven into one molecule, we designed a novel, regioselective, multicomponent, one-pot (MCOP) approach for the construction of be...

    journal_title:ACS combinatorial science

    pub_type: 杂志文章

    doi:10.1021/co500135z

    authors: Srivastava A,Aggarwal L,Jain N

    更新日期:2015-01-12 00:00:00

  • Parallel and combinatorial liquid-phase synthesis of alkylbiphenyls using pentaerythritol support.

    abstract::Unfunctionalized alkylbiphenyls were fabricated by a parallel and combinatorial synthesis using pentaerythritol as a tetrapodal soluble support for a sulfonate-based traceless multifunctional linker system. Nickel N-heterocyclic carbene-catalyzed reactions of pentaerythritol tetrakis(biphenylsulfonate)s with primary a...

    journal_title:ACS combinatorial science

    pub_type: 杂志文章

    doi:10.1021/co400136k

    authors: Kim WK,Jang JH,Jo H,Park K

    更新日期:2014-05-12 00:00:00

  • Ultrasound-assisted sequential multicomponent strategy for the combinatorial synthesis of novel coumarin hybrids.

    abstract::The present investigation reports an easy access to a library of novel spiro-oxindole-pyrrolizine or pyrrolo[1,2-c]thiazole fused coumarin hybrid heterocycles through a one-pot sequential four-component reactions of 2,2-dimethyl-1,3-dioxane-4,6-dione, salicylaldehydes, isatins, and cyclic α-amino acids under ultrasoun...

    journal_title:ACS combinatorial science

    pub_type: 杂志文章

    doi:10.1021/co500092b

    authors: Kanchithalaivan S,Sumesh RV,Kumar RR

    更新日期:2014-10-13 00:00:00

  • Acid-Promoted One-Pot Synthesis of Substituted Furan and 6-Methylpyrazin-2(1 H)-one Derivatives via Allene Intermediate Formed in Situ.

    abstract::Under the acidic conditions, substituted furans were constructed from γ-alkynyl ketones through corresponding allene intermediates in one-pot. The methodology was also tailored to a series of the Ugi reaction products for the synthesis of 6-methylpyrazin-2(1 H)-one derivatives. The current method offered significant a...

    journal_title:ACS combinatorial science

    pub_type: 杂志文章

    doi:10.1021/acscombsci.8b00005

    authors: Lei J,Xu ZG,Tang DY,Li Y,Xu J,Li HY,Zhu J,Chen ZZ

    更新日期:2018-05-14 00:00:00

  • Facile diversity-oriented synthesis and antitubercular evaluation of novel aryl and heteroaryl tethered pyridines and dihydro-6H-quinolin-5-ones derived via variants of the Bohlmann-Rahtz Reaction.

    abstract::The diversity oriented synthesis of substituted pyridines and dihydro-6H-quinolin-5-ones tethered with aryls and heteroaryls was achieved in very good yields through CeCl(3)·7H(2)O-NaI catalyst via variants of the Bohlmann-Rahtz reaction. β-Enaminones derived from various aryl and heteroaryl methyl ketones were regios...

    journal_title:ACS combinatorial science

    pub_type: 杂志文章

    doi:10.1021/co2000604

    authors: Kantevari S,Patpi SR,Addla D,Putapatri SR,Sridhar B,Yogeeswari P,Sriram D

    更新日期:2011-07-11 00:00:00

  • Competition-Enhanced Ligand Selection to Identify DNA Aptamers.

    abstract::Competition-enhanced ligand screening (CompELS) was employed to rapidly screen through large DNA libraries to identify single-stranded, oligonucleotide-based ligands called aptamers that bind to a nonbiological target. This previously unreported aptamer screening approach involves the repeated introduction of unenrich...

    journal_title:ACS combinatorial science

    pub_type: 杂志文章

    doi:10.1021/acscombsci.8b00048

    authors: Tapp MJN,Slocik JM,Dennis PB,Naik RR,Milam VT

    更新日期:2018-10-08 00:00:00

  • Effects of the Ion to Growth Flux Ratio on the Constitution and Mechanical Properties of Cr1-x-Alx-N Thin Films.

    abstract::Cr-Al-N thin film materials libraries were synthesized by combinatorial reactive high power impulse magnetron sputtering (HiPIMS). Different HiPIMS repetition frequencies and peak power densities were applied altering the ion to growth flux ratio. Moreover, time-resolved ion energy distribution functions were measured...

    journal_title:ACS combinatorial science

    pub_type: 杂志文章

    doi:10.1021/acscombsci.9b00123

    authors: Banko L,Ries S,Grochla D,Arghavani M,Salomon S,Pfetzing-Micklich J,Kostka A,Rogalla D,Schulze J,Awakowicz P,Ludwig A

    更新日期:2019-12-09 00:00:00

  • Combinatorial Strategies for Synthesis and Characterization of Alloy Microstructures over Large Compositional Ranges.

    abstract::The exploration of new alloys with desirable properties has been a long-standing challenge in materials science because of the complex relationship between composition and microstructure. In this Research Article, we demonstrate a combinatorial strategy for the exploration of composition dependence of microstructure. ...

    journal_title:ACS combinatorial science

    pub_type: 杂志文章

    doi:10.1021/acscombsci.6b00040

    authors: Li Y,Jensen KE,Liu Y,Liu J,Gong P,Scanley BE,Broadbridge CC,Schroers J

    更新日期:2016-10-10 00:00:00

  • Early Years of High-Throughput Experimentation and Combinatorial Approaches in Catalysis and Materials Science.

    abstract::This is a report on the early years of combinatorial materials science and technology. High-throughput technologies (HTTs) are found in life- and materials-science laboratories. Although HTTs have long been the standard in life sciences in academia as well as in industry, HTTs in materials science have become the stan...

    journal_title:ACS combinatorial science

    pub_type: 历史文章,杂志文章,评审

    doi:10.1021/acscombsci.8b00189

    authors: Maier WF

    更新日期:2019-06-10 00:00:00

  • Copper-catalyzed multicomponent coupling/cycloisomerization reaction between substituted 1-formyl-9H-β-carbolines, secondary amines, and substituted alkynes for the synthesis of substituted 3-aminoindolizino[8,7-b]indoles.

    abstract::A copper-catalyzed efficient one step three component strategy for preparing a library of aminoindolizino[8,7-b]indoles from N-substituted 1-formyl-9H-β-carbolines, secondary amines, and substituted alkynes with high atom economy has been developed. ...

    journal_title:ACS combinatorial science

    pub_type: 杂志文章

    doi:10.1021/co300123y

    authors: Dighe SU,Hutait S,Batra S

    更新日期:2012-12-10 00:00:00

  • Modeling and Optimization of NLDH/PVDF Ultrafiltration Nanocomposite Membrane Using Artificial Neural Network-Genetic Algorithm Hybrid.

    abstract::In this research, MgAl-CO32- nanolayered double hydroxide (NLDH) was synthesized through a facile coprecipitation method, followed by a hydrothermal treatment. The prepared NLDHs were used as a hydrophilic nanofiller for improving the performance of the PVDF-based ultrafiltration membranes. The main objective of this ...

    journal_title:ACS combinatorial science

    pub_type: 杂志文章

    doi:10.1021/acscombsci.7b00046

    authors: Arefi-Oskoui S,Khataee A,Vatanpour V

    更新日期:2017-07-10 00:00:00

  • Structural and Functional Properties of the Thin Film System Ti-Ni-Si.

    abstract::The thin film system Ti-Ni-Si was investigated using methods of combinatorial materials science. A thin film composition spread library of the system was fabricated using combinatorial magnetron sputtering. The functional properties Seebeck coefficient, electrical resistivity, and luminance were determined using high-...

    journal_title:ACS combinatorial science

    pub_type: 杂志文章

    doi:10.1021/acscombsci.8b00181

    authors: Wambach M,Ziolkowski P,Müller E,Ludwig A

    更新日期:2019-05-13 00:00:00

  • Screening Yeast Display Libraries against Magnetized Yeast Cell Targets Enables Efficient Isolation of Membrane Protein Binders.

    abstract::When isolating binders from yeast displayed combinatorial libraries, a soluble, recombinantly expressed form of the target protein is typically utilized. As an alternative, we describe the use of target proteins displayed as surface fusions on magnetized yeast cells. In our strategy, the target protein is coexpressed ...

    journal_title:ACS combinatorial science

    pub_type: 杂志文章

    doi:10.1021/acscombsci.9b00147

    authors: Bacon K,Burroughs M,Blain A,Menegatti S,Rao BM

    更新日期:2019-12-09 00:00:00

  • 1-(isoquinolin-1-yl)urea library generation via three-component reaction of 2-alkynylbenzaldoxime, carbodiimide, with electrophile.

    abstract::A novel and highly efficient three-component reaction of 2-alkynylbenzaldoxime, carbodiimide, with electrophile (bromine or iodine monochloride) is disclosed, which generates 1-(4-haloisoquinolin-1-yl)ureas in good yields under mild conditions. Subsequent palladium-catalyzed Suzuki-Miyaura coupling reaction is introdu...

    journal_title:ACS combinatorial science

    pub_type: 杂志文章

    doi:10.1021/co100026y

    authors: Ye S,Wang H,Wu J

    更新日期:2011-03-14 00:00:00

  • Semiautomated Parallel RAFT Copolymerization of Isoprene with Glycidyl Methacrylate.

    abstract::Copolymerization of isoprene (IP) with glycidyl methacrylate (GMA) was performed under RAFT (reversible addition-fragmentation chain-transfer) polymerization conditions in a platform for high-output experimentation. Covering the range between 1 and 0.2 molar fraction of IP in the feed, four sets of reactions were carr...

    journal_title:ACS combinatorial science

    pub_type: 杂志文章

    doi:10.1021/acscombsci.9b00110

    authors: Rosales-Guzmán M,Pérez-Camacho O,Guerrero-Sánchez C,Harrisson S,Torres-Lubián R,Vitz J,Schubert US,Saldívar-Guerra E

    更新日期:2019-12-09 00:00:00