Sciweavers

1996 search results - page 137 / 400
» Financial Theory 2
Sort
View
ISSAC
2007
Springer
94views Mathematics» more  ISSAC 2007»
15 years 10 months ago
Faster algorithms for the characteristic polynomial
A new randomized algorithm is presented for computing the characteristic polynomial of an n × n matrix over a field. Over a sufficiently large field the asymptotic expected com...
Clément Pernet, Arne Storjohann
COMPGEOM
2006
ACM
15 years 10 months ago
How slow is the k-means method?
The k-means method is an old but popular clustering algorithm known for its observed speed and its simplicity. Until recently, however, no meaningful theoretical bounds were known...
David Arthur, Sergei Vassilvitskii
HICSS
2005
IEEE
112views Biometrics» more  HICSS 2005»
15 years 10 months ago
Effective Work Practices for FLOSS Development: A Model and Propositions
We review the literature on Free/Libre Open Source Software (FLOSS) development and on software development, distributed work and teams more generally to develop a theoretical mod...
Kevin Crowston, Hala Annabi, James Howison, Chenge...
ISSAC
2005
Springer
105views Mathematics» more  ISSAC 2005»
15 years 10 months ago
Lifting techniques for triangular decompositions
We present lifting techniques for triangular decompositions of zero-dimensional varieties, that extend the range of the previous methods. We discuss complexity aspects, and report...
Xavier Dahan, Marc Moreno Maza, Éric Schost...
WADS
2005
Springer
133views Algorithms» more  WADS 2005»
15 years 9 months ago
Heap Building Bounds
We consider the lower bound for building a heap in the worst case and the upper bound in the average case. We will prove that the supposedly fastest algorithm in the average case[2...
Zhentao Li, Bruce A. Reed