5153 search results - page 270 / 1031 » Introduction to Randomized Algorithms |
104
Voted
AMC
2004
15 years 3 months ago
2004
An experimental computational study to compare the classical primal simplex algorithm and the exterior point algorithms for the transportation problem (TP) is presented. Totally, ...
108
Voted
ISSAC
2007
Springer
15 years 9 months ago
2007
Springer
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...
106
click to vote
STOC
2004
ACM
16 years 4 months ago
2004
ACM
The perceptron algorithm, developed mainly in the machine learning literature, is a simple greedy method for finding a feasible solution to a linear program (alternatively, for le...
105
Voted
ICRA
2008
IEEE
15 years 10 months ago
2008
IEEE
— This paper presents a new updating algorithm to reduce the complexity of computing an observability index for kinematic calibration of robots. An active calibration algorithm i...
118
Voted
ASPDAC
1998
ACM
15 years 8 months ago
1998
ACM
−This paper describes a new redundant fault identification algorithm with Exclusive-OR circuit reduction. The experimental results using this algorithm with a FAN-based test patt...