2412 search results - page 153 / 483 » Which Problems Have Strongly Exponential Complexity |
122
click to vote
IPPS
2000
IEEE
15 years 7 months ago
2000
IEEE
This paper is on the Consensus problem, in the context of asynchronous distributed systems made of n processes, at most f of them may crash. A family of failure detector classes s...
129
Voted
CORR
2006
Springer
15 years 3 months ago
2006
Springer
Boolean satisfiability problems are an important benchmark for questions about complexity, algorithms, heuristics and threshold phenomena. Recent work on heuristics, and the satis...
122
Voted
ICIP
2005
IEEE
16 years 5 months ago
2005
IEEE
Distributed source coding (DSC) depends strongly on accurate knowledge of correlation between sources. Previous works have reported capacity-approaching code constructions when ex...
142
Voted
KDD
2007
ACM
16 years 3 months ago
2007
ACM
We focus on large graphs where nodes have attributes, such as a social network where the nodes are labelled with each person's job title. In such a setting, we want to find s...
124
Voted
APNOMS
2006
Springer
15 years 7 months ago
2006
Springer
Abstract. Recently, researchers have explored to provide a queue management scheme with differentiated loss guarantees for the future Internet. The Bounded Random Drop (BRD), known...