10608 search results - page 139 / 2122 » Complexity of O'Hara's Algorithm |
100
Voted
STOC
1996
ACM
15 years 4 months ago
1996
ACM
A linear array network consists of k + 1 processors P0; P1; : : : ; Pk with links only between Pi and Pi+1 0 i k. It is required to compute some boolean function f x; y in this n...
DAGSTUHL
2008
15 years 2 months ago
2008
Abstract. We present algorithmic, complexity and implementation results concerning real root isolation of a polynomial of degree d, with integer coefficients of bit size , using S...
102
Voted
AAAI
2006
15 years 2 months ago
2006
We study the complexity of influencing elections through bribery: How computationally complex is it for an external actor to determine whether by a certain amount of bribing voter...
87
Voted
CORR
2007
Springer
15 years 16 days ago
2007
Springer
The ubiquity of modular structure in real-world complex networks is being the focus of attention in many trials to understand the interplay between network topology and functionali...
104
Voted
TCS
2008
15 years 14 days ago
2008
We present algorithmic, complexity and implementation results concerning real root isolation of integer univariate polynomials using the continued fraction expansion of real algeb...