1302 search results - page 96 / 261 » On the Strong Chromatic Number |
175
click to vote
STOC
2007
ACM
16 years 6 months ago
2007
ACM
Monotone systems of polynomial equations (MSPEs) are systems of fixed-point equations X1 = f1(X1, . . . , Xn), . . . , Xn = fn(X1, . . . , Xn) where each fi is a polynomial with p...
143
click to vote
STOC
2003
ACM
16 years 6 months ago
2003
ACM
In this paper, we present the first average-case analysis proving an expected polynomial running time for an exact algorithm for the 0/1 knapsack problem. In particular, we prove,...
181
click to vote
ICPADS
2008
IEEE
16 years 27 days ago
2008
IEEE
The use of good random numbers is essential to the integrity of many mission-critical systems. However, when such systems are replicated for Byzantine fault tolerance, a serious i...
176
click to vote
ICDCSW
2007
IEEE
16 years 23 days ago
2007
IEEE
1 Challenges of scale have limited the development of event notification systems with strong properties, despite the urgent demand for consistency, reliability, security, and other...
140
click to vote
HPCC
2007
Springer
16 years 18 days ago
2007
Springer
Although event tracing of parallel applications offers highly detailed performance information, tracing on current leading edge systems may lead to unacceptable perturbation of the...