5230 search results - page 5 / 1046 » Dynamic Optimality -- Almost |
ISSAC
2004
Springer
15 years 4 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 3 months ago
2000
ACM
STOC
1998
ACM
15 years 3 months ago
1998
ACM
SODA
2008
ACM
15 years 28 days ago
2008
ACM
CORR
2008
Springer
14 years 11 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...