Sciweavers

32 search results - page 3 / 7
» Probe set algorithms: is there a rational best bet
Sort
View
IJBRA
2007
95views more  IJBRA 2007»
13 years 5 months ago
A novel stationary wavelet denoising algorithm for array-based DNA Copy Number data
Abstract: High-throughput array-based assays have recently been developed to detect DNA copy number (DCN) aberrations. The DCN data from these arrays is characterized by high level...
Yuhang Wang, Siling Wang
IPL
2008
95views more  IPL 2008»
13 years 5 months ago
Approximating maximum satisfiable subsystems of linear equations of bounded width
We consider the problem known as MAX-SATISFY: given a system of m linear equations over the rationals, find a maximum set of equations that can be satisfied. Let r be the width of...
Zeev Nutov, Daniel Reichman
GCB
2006
Springer
158views Biometrics» more  GCB 2006»
13 years 9 months ago
Microarray Layout as Quadratic Assignment Problem
Abstract: The production of commercial DNA microarrays is based on a light-directed chemical synthesis driven by a set of masks or micromirror arrays. Because of the natural proper...
Sérgio A. de Carvalho, Sven Rahmann
ECAI
2008
Springer
13 years 7 months ago
A Formal Approach for RDF/S Ontology Evolution
Abstract. In this paper, we consider the problem of ontology evolution in the face of a change operation. We devise a general-purpose algorithm for determining the effects and side...
George Konstantinidis, Giorgos Flouris, Grigoris A...
SODA
2004
ACM
128views Algorithms» more  SODA 2004»
13 years 7 months ago
Computing equilibria for congestion games with (im)perfect information
We study algorithmic questions concerning a basic microeconomic congestion game in which there is a single provider that offers a service to a set of potential customers. Each cus...
René Beier, Artur Czumaj, Piotr Krysta, Ber...