Sciweavers

16093 search results - page 205 / 3219
» On the optimality of the neighbor-joining algorithm
Sort
View
COLT
2004
Springer
16 years 17 days ago
The Optimal PAC Algorithm
Manfred K. Warmuth
ISSAC
2004
Springer
86views Mathematics» more  ISSAC 2004»
16 years 16 days ago
Maximal quotient rational reconstruction: an almost optimal algorithm for rational reconstruction
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.
Michael B. Monagan