Sciweavers

3360 search results - page 579 / 672
» An Optimal Distributed Edge-Biconnectivity Algorithm
Sort
View
BMCBI
2007
110views more  BMCBI 2007»
15 years 6 months ago
Selection of long oligonucleotides for gene expression microarrays using weighted rank-sum strategy
Background: The design of long oligonucleotides for spotted DNA microarrays requires detailed attention to ensure their optimal performance in the hybridization process. The main ...
Guangan Hu, Manuel Llinás, Jingguang Li, Pe...
JACM
2008
91views more  JACM 2008»
15 years 6 months ago
On the minimization of XPath queries
XML queries are usually expressed by means of XPath expressions identifying portions of the selected documents. An XPath expression defines a way of navigating an XML tree and ret...
Sergio Flesca, Filippo Furfaro, Elio Masciari
TWC
2008
120views more  TWC 2008»
15 years 6 months ago
Binary Power Control for Sum Rate Maximization over Multiple Interfering Links
We consider allocating the transmit powers for a wireless multi-link (N-link) system, in order to maximize the total system throughput under interference and noise impairments, and...
Anders Gjendemsjø, David Gesbert, Geir E. &...
STOC
2009
ACM
96views Algorithms» more  STOC 2009»
16 years 7 months ago
MaxMin allocation via degree lower-bounded arborescences
We consider the problem of MaxMin allocation of indivisible goods. There are m items to be distributed among n players. Each player i has a nonnegative valuation pij for an item j...
MohammadHossein Bateni, Moses Charikar, Venkatesan...
STOC
2004
ACM
145views Algorithms» more  STOC 2004»
16 years 6 months ago
Using mixture models for collaborative filtering
A collaborative filtering system at an e-commerce site or similar service uses data about aggregate user behavior to make recommendations tailored to specific user interests. We d...
Jon M. Kleinberg, Mark Sandler