K robustním biovýpočetním řešením kombinatorických problémů
Identifikátory výsledku
Kód výsledku v 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>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Towards a robust biocomputing solution of combinatorial problems
Popis výsledku v původním jazyce
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.
Název v anglickém jazyce
Towards a robust biocomputing solution of combinatorial problems
Popis výsledku anglicky
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.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GA201%2F06%2F0567" target="_blank" >GA201/06/0567: Bioinformatika a biovýpočty: souvislosti, modely a aplikace</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2007
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Preproceedings. of DNA 13, The 13th Int. Meeting on DNA Computing
ISBN
978-3-540-77961-2
ISSN
—
e-ISSN
—
Počet stran výsledku
10
Strana od-do
111-120
Název nakladatele
The University of Memphis
Místo vydání
Memphis, USA
Místo konání akce
Memphis, USA
Datum konání akce
1. 1. 2007
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—