All

What are you looking for?

All
Projects
Results
Organizations

Quick search

  • Projects supported by TA ČR
  • Excellent projects
  • Projects with the highest public support
  • Current projects

Smart search

  • That is how I find a specific +word
  • That is how I leave the -word out of the results
  • “That is how I can find the whole phrase”

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