Analysing DNA Microarray Data Using Boolean Techniques
The result's identifiers
Result code in 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>
Result on the web
<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>
Alternative languages
Result language
angličtina
Original language name
Analysing DNA Microarray Data Using Boolean Techniques
Original language description
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.
Czech name
—
Czech description
—
Classification
Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BA - General mathematics
OECD FORD branch
—
Result continuities
Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2011
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
Name of the periodical
Annals of Operations Research
ISSN
0254-5330
e-ISSN
—
Volume of the periodical
188
Issue of the periodical within the volume
1
Country of publishing house
NL - THE KINGDOM OF THE NETHERLANDS
Number of pages
34
Pages from-to
77-110
UT code for WoS article
000293183300005
EID of the result in the Scopus database
—