Search Sciweavers | Sciweavers

5115 search results - page 43 / 1023

» On Randomized Lanczos Algorithms

click to vote

FOCS
1997
IEEE

80views Theoretical Computer Science» more FOCS 1997»

Randomized and Deterministic Algorithms for the Dimension of Algebraic Varieties

14 years 2 months ago

Download www.math.tamu.edu

We prove old and new results on the complexity of computing the dimension of algebraic varieties. In particular, we show that this problem is NP-complete in the Blum-Shub-Smale mo...

Pascal Koiran

claim paper

Read More »

click to vote

HICSS
2008
IEEE

156views Biometrics» more HICSS 2008»

Knowledge States: A Tool for Randomized Online Algorithms

14 years 4 months ago

Download www.egr.unlv.edu

Wolfgang W. Bein, Lawrence L. Larmore, Rüdige...

claim paper

Read More »

click to vote

ICPR
2008
IEEE

145views Computer Vision» more ICPR 2008»

Probabilistic clustering by random swap algorithm

14 years 4 months ago

Download figment.cse.usf.edu

:H IRUPXODWH SUREDELOLVWLF FOXVWHULQJ PHWKRG EDVHG RQ D VHTXHQFH RI UDQGRP VZDSV RI FOXVWHU FHQWURLGV :H VKRZ WKDW WKH DOJRULWKP KDV OLQHDU GHSHQGHQF\ RQ WKH QXPEHU RI GDWD YHFWRU...

Pasi Fränti, Olli Virmajoki, Ville Hautam&aum...

claim paper

Read More »

click to vote

GECCO
2007
Springer

169views Optimization» more GECCO 2007»

Hybrid evolutionary algorithms on minimum vertex cover for random graphs

14 years 4 months ago

Download medal.cs.umsl.edu

Martin Pelikan, Rajiv Kalapala, Alexander K. Hartm...

claim paper

Read More »