Towards a robust biocomputing solution of combinatorial problems
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F47813059%3A19240%2F07%3A%230000870" target="_blank" >RIV/47813059:19240/07:#0000870 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Towards a robust biocomputing solution of combinatorial problems
Original language description
An incremental approach to construction of biomolecular algorithms solving combinatorial problems is presented. The core idea is to build gradually the space of candidate solutions and remove invalid solutions as soon as possible. In this article, we demonstrate two examples of this strategy: a P system with replication and inhibitors for solving the Maximum Clique Problem for a graph, and an incremental DNA algorithm for the same problem inspired by the membrane solution.
Czech name
K robustním biovýpočetním řešením kombinatorických problémů
Czech description
Prezentujeme přírůstkovou strategii pro konstrukci biomolekulárních algoritmů řešících kombinatorické problémy. Základní myšlenkou je budovat postupně prostor kandidátních řešení a odstraňovat neplatná řešení co nejdříve. V tomto článku demonstrujeme dvapříklady této strategie: P systém s replikací a inhibitory, řešící problém maximální kliky v grafu, a přírůstkový DNA algoritmus pro tentýž problém, inspirovaný membránovým řešením.
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA201%2F06%2F0567" target="_blank" >GA201/06/0567: Bioinformatics and biocomputing: connections, models and applications</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2007
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Preproceedings. of DNA 13, The 13th Int. Meeting on DNA Computing
ISBN
978-3-540-77961-2
ISSN
—
e-ISSN
—
Number of pages
10
Pages from-to
111-120
Publisher name
The University of Memphis
Place of publication
Memphis, USA
Event location
Memphis, USA
Event date
Jan 1, 2007
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—