Sciweavers

672 search results - page 7 / 135
» Almost Optimal Dispersers
Sort
View
CORR
2008
Springer
97views Education» more  CORR 2008»
13 years 8 months ago
An Almost-Surely Terminating Polynomial Protocol for Asynchronous Byzantine Agreement with Optimal Resilience
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...
Ittai Abraham, Danny Dolev, Joseph Y. Halpern
IJCGA
2010
71views more  IJCGA 2010»
13 years 7 months ago
Almost Optimal Solutions to k-Clustering Problems
Pankaj Kumar, Piyush Kumar
CORR
2011
Springer
158views Education» more  CORR 2011»
13 years 3 months ago
SqFreeEVAL: An (almost) optimal real-root isolation algorithm
Let f be a univariate polynomial with real coefficients, f ∈ R[X]. Subdivision algorithms based on algebraic techniques (e.g., Sturm or Descartes methods) are widely used for is...
Michael Burr, Felix Krahmer