Sciweavers

1140 search results - page 1 / 228
» Progress on Certifying Algorithms
Sort
View
FAW
2010
Springer
205views Algorithms» more  FAW 2010»
13 years 5 months ago
Progress on Certifying Algorithms
Kurt Mehlhorn, Pascal Schweitzer
CORR
2010
Springer
118views Education» more  CORR 2010»
13 years 4 months ago
alphaCertified: certifying solutions to polynomial systems
Smale's -theory uses estimates related to the convergence of Newton's method to give criteria implying that Newton iterations will converge quadratically to solutions to ...
Jonathan D. Hauenstein, Frank Sottile
FLOPS
2008
Springer
13 years 6 months ago
Certified Exact Real Arithmetic Using Co-induction in Arbitrary Integer Base
In this paper we describe some certified algorithms for exact real arithmetic based on co-recursion. Our work is based on previous experiences using redundant digits of base 2 but ...
Nicolas Julien
WETICE
2000
IEEE
13 years 9 months ago
Secure Self-Certified COTS
With the advent and the rising popularity of networks, Internet, intranets and distributed systems, security is becoming one of the major concerns in IT research. An increasing nu...
Mourad Debbabi, E. Giasson, Béchir Ktari, F...
ISAAC
2009
Springer
131views Algorithms» more  ISAAC 2009»
13 years 11 months ago
A Certifying Algorithm for 3-Colorability of P5-Free Graphs
We provide a certifying algorithm for the problem of deciding whether a P5-free graph is 3-colorable by showing there are exactly six finite graphs that are P5-free and not 3-colo...
Daniel Bruce, Chính T. Hoàng, Joe Sa...