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