5230 search results - page 5 / 1046 » Dynamic Optimality -- Almost |
ISSAC
2004
Springer
15 years 2 months ago
2004
Springer
Let n/d ∈ Q, m be a positive integer and let u = n/d mod m. Thus u is the image of a rational number modulo m. The rational reconstruction problem is; given u and m find n/d.
PODS
2000
ACM
15 years 1 months ago
2000
ACM
STOC
1998
ACM
15 years 1 months ago
1998
ACM
SODA
2008
ACM
14 years 10 months ago
2008
ACM
CORR
2008
Springer
14 years 9 months ago
2008
Springer
Consider an asynchronous system with private channels and n processes, up to t of which may be faulty. We settle a longstanding open question by providing a Byzantine agreement pr...