Sciweavers

4714 search results - page 131 / 943
» The Complexity of Iterated Multiplication
Sort
View
BMCBI
2007
122views more  BMCBI 2007»
14 years 10 months ago
Dissecting complex transcriptional responses using pathway-level scores based on prior information
Background: The genomewide pattern of changes in mRNA expression measured using DNA microarrays is typically a complex superposition of the response of multiple regulatory pathway...
Harmen J. Bussemaker, Lucas D. Ward, André ...
PVLDB
2010
118views more  PVLDB 2010»
14 years 8 months ago
Global Detection of Complex Copying Relationships Between Sources
Web technologies have enabled data sharing between sources but also simplified copying (and often publishing without proper attribution). The copying relationships can be complex...
Xin Dong, Laure Berti-Equille, Yifan Hu, Divesh Sr...
PODC
2006
ACM
15 years 4 months ago
On the complexity of distributed graph coloring
Coloring the nodes of a graph with a small number of colors is one of the most fundamental problems in theoretical computer science. In this paper, we study graph coloring in a di...
Fabian Kuhn, Roger Wattenhofer
CORR
2006
Springer
152views Education» more  CORR 2006»
14 years 10 months ago
On Reduced Complexity Soft-Output MIMO ML detection
In multiple-input multiple-output (MIMO) fading channels maximum likelihood (ML) detection is desirable to achieve high performance, but its complexity grows exponentially with th...
Massimiliano Siti, Michael P. Fitz
JUCS
2010
106views more  JUCS 2010»
14 years 8 months ago
A Heuristic Approach to Positive Root Isolation for Multiple Power Sums
: Given a multiple power sum (extending polynomial’s exponents to real numbers), the positive root isolation problem is to find a list of disjoint intervals, satisfying that the...
Ming Xu, Chuandong Mu, Zhenbing Zeng, Zhi-bin Li