840 search results - page 69 / 168 » The Complexity of the Extended GCD Problem |
153
Voted
TCAD
1998
15 years 3 months ago
1998
—This paper addresses, from a probabilistic point of view, the issue of switching activity estimation in combinational circuits under the zero-delay model. As the main theoretica...
135
Voted
JUCS
2010
15 years 1 months ago
2010
: 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...
180
Voted
PODS
2011
ACM
14 years 6 months ago
2011
ACM
In deletion propagation, tuples from the database are deleted in order to reflect the deletion of a tuple from the view. Such an operation may result in the (often necessary) del...
158
click to vote
MLMI
2004
Springer
15 years 8 months ago
2004
Springer
Combining multiple information sources, typically from several data streams is a very promising approach, both in experiments and to some extend in various real-life applications. ...
121
Voted
RECOMB
2007
Springer
16 years 3 months ago
2007
Springer
Molecular interaction databases can be used to study the evolution of molecular pathways across species. Querying such pathways is a challenging computational problem, and recent e...