Solution of a problem in DNA Computing

Eric Anderson; Marek Chrobak; John Noga; Jirí Sgall; Gerhard Woeginger

doi:10.1016/S0304-3975(01)00252-3

Solution of a problem in DNA Computing

Eric Anderson
, Marek Chrobak
, John Noga
, Jirí Sgall
, Gerhard Woeginger

Discrete Mathematics and Mathematical Programming

Research output: Contribution to journal › Article › Academic › peer-review

2 Citations (Scopus)

138 Downloads (Pure)

Abstract

We answer a question of Rozenberg and Salomaa arising from a problem in DNA computing. This problem was posed at the ICALP conference in July 1999 in Prague.

Original language	English
Pages (from-to)	387-391
Journal	Theoretical computer science
Volume	287
DOIs	https://doi.org/10.1016/S0304-3975(01)00252-3
Publication status	Published - 2002
Event	26th International Colloquium on Automata, Languages and Programming, ICALP 1999 - Prague, Czech Republic Duration: 11 Jul 1999 → 15 Jul 1999 Conference number: 26

Keywords

METIS-208620

Access to Document

10.1016/S0304-3975(01)00252-3

Anderson2002solutionFinal published version, 70.8 KB

Cite this

@article{90e3c75789fb421a86e9f94c653f7755,

title = "Solution of a problem in DNA Computing",

abstract = "We answer a question of Rozenberg and Salomaa arising from a problem in DNA computing. This problem was posed at the ICALP conference in July 1999 in Prague.",

keywords = "METIS-208620",

author = "Eric Anderson and Marek Chrobak and John Noga and Jir{\'i} Sgall and Gerhard Woeginger",

year = "2002",

doi = "10.1016/S0304-3975(01)00252-3",

language = "English",

volume = "287",

pages = "387--391",

journal = "Theoretical computer science",

issn = "0304-3975",

publisher = "Elsevier",

note = "26th International Colloquium on Automata, Languages and Programming, ICALP 1999, ICALP ; Conference date: 11-07-1999 Through 15-07-1999",

}

TY - JOUR

T1 - Solution of a problem in DNA Computing

AU - Anderson, Eric

AU - Chrobak, Marek

AU - Noga, John

AU - Sgall, Jirí

AU - Woeginger, Gerhard

N1 - Conference code: 26

PY - 2002

Y1 - 2002

N2 - We answer a question of Rozenberg and Salomaa arising from a problem in DNA computing. This problem was posed at the ICALP conference in July 1999 in Prague.

AB - We answer a question of Rozenberg and Salomaa arising from a problem in DNA computing. This problem was posed at the ICALP conference in July 1999 in Prague.

KW - METIS-208620

U2 - 10.1016/S0304-3975(01)00252-3

DO - 10.1016/S0304-3975(01)00252-3

M3 - Article

SN - 0304-3975

VL - 287

SP - 387

EP - 391

JO - Theoretical computer science

JF - Theoretical computer science

T2 - 26th International Colloquium on Automata, Languages and Programming, ICALP 1999

Y2 - 11 July 1999 through 15 July 1999

ER -