About: Towards a robust biocomputing solution of combinatorial problems     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

AttributesValues
rdf:type
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.
  • 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. (en)
  • 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 dva pří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. (cs)
Title
  • Towards a robust biocomputing solution of combinatorial problems
  • K robustním biovýpočetním řešením kombinatorických problémů (cs)
  • Towards a robust biocomputing solution of combinatorial problems (en)
skos:prefLabel
  • Towards a robust biocomputing solution of combinatorial problems
  • K robustním biovýpočetním řešením kombinatorických problémů (cs)
  • Towards a robust biocomputing solution of combinatorial problems (en)
skos:notation
  • RIV/47813059:19240/07:#0000870!RIV08-GA0-19240___
http://linked.open.../vavai/riv/strany
  • 111-120
http://linked.open...avai/riv/aktivita
http://linked.open...avai/riv/aktivity
  • P(GA201/06/0567)
http://linked.open...vai/riv/dodaniDat
http://linked.open...aciTvurceVysledku
http://linked.open.../riv/druhVysledku
http://linked.open...iv/duvernostUdaju
http://linked.open...titaPredkladatele
http://linked.open...dnocenehoVysledku
  • 455389
http://linked.open...ai/riv/idVysledku
  • RIV/47813059:19240/07:#0000870
http://linked.open...riv/jazykVysledku
http://linked.open.../riv/klicovaSlova
  • DNA computing; membrane computing (en)
http://linked.open.../riv/klicoveSlovo
http://linked.open...ontrolniKodProRIV
  • [8332E9F8A904]
http://linked.open...v/mistoKonaniAkce
  • Memphis, USA
http://linked.open...i/riv/mistoVydani
  • Memphis, USA
http://linked.open...i/riv/nazevZdroje
  • Preproceedings. of DNA 13, The 13th Int. Meeting on DNA Computing
http://linked.open...in/vavai/riv/obor
http://linked.open...ichTvurcuVysledku
http://linked.open...cetTvurcuVysledku
http://linked.open...vavai/riv/projekt
http://linked.open...UplatneniVysledku
http://linked.open...iv/tvurceVysledku
  • Sosík, Petr
http://linked.open...vavai/riv/typAkce
http://linked.open.../riv/zahajeniAkce
number of pages
http://purl.org/ne...btex#hasPublisher
  • The University of Memphis
https://schema.org/isbn
  • 978-3-540-77961-2
http://localhost/t...ganizacniJednotka
  • 19240
is http://linked.open...avai/riv/vysledek of
Faceted Search & Find service v1.16.118 as of Jun 21 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 110 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software