Analysing DNA Microarray Data Using Boolean Techniques
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F11%3A10103932" target="_blank" >RIV/00216208:11320/11:10103932 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1007/s10479-010-0723-0" target="_blank" >http://dx.doi.org/10.1007/s10479-010-0723-0</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/s10479-010-0723-0" target="_blank" >10.1007/s10479-010-0723-0</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Analysing DNA Microarray Data Using Boolean Techniques
Popis výsledku v původním jazyce
We address in this manuscript a problem arising in molecular biology, namely a problem of discovering dependencies among gene expression levels. The problem is formulated in mathematical terms as a search for a fully defined three valued function definedon three valued variables which is partially specified by the DNA microarray measurements. This formulation as well as our solution methods are strongly motivated by results in the area of logical analysis of data (LAD) and in the area of partially defined Boolean functions (pdBfs), in particular by procedures for finding fully defined extensions of pdBfs. On one hand we present several algorithms which (under some assumptions) construct the desired three valued functional extension of the input data,and on the other hand we derive several proofs showing that (under different assumptions) finding such an extension is NP-hard.
Název v anglickém jazyce
Analysing DNA Microarray Data Using Boolean Techniques
Popis výsledku anglicky
We address in this manuscript a problem arising in molecular biology, namely a problem of discovering dependencies among gene expression levels. The problem is formulated in mathematical terms as a search for a fully defined three valued function definedon three valued variables which is partially specified by the DNA microarray measurements. This formulation as well as our solution methods are strongly motivated by results in the area of logical analysis of data (LAD) and in the area of partially defined Boolean functions (pdBfs), in particular by procedures for finding fully defined extensions of pdBfs. On one hand we present several algorithms which (under some assumptions) construct the desired three valued functional extension of the input data,and on the other hand we derive several proofs showing that (under different assumptions) finding such an extension is NP-hard.
Klasifikace
Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
BA - Obecná matematika
OECD FORD obor
—
Návaznosti výsledku
Projekt
Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)
Ostatní
Rok uplatnění
2011
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 periodika
Annals of Operations Research
ISSN
0254-5330
e-ISSN
—
Svazek periodika
188
Číslo periodika v rámci svazku
1
Stát vydavatele periodika
NL - Nizozemsko
Počet stran výsledku
34
Strana od-do
77-110
Kód UT WoS článku
000293183300005
EID výsledku v databázi Scopus
—