5138 search results - page 278 / 1028 » Randomized Algorithms for 3-SAT |
166
click to vote
SODA
1994
ACM
15 years 7 months ago
1994
ACM
We describe a new technique that can be used to derandomize a number of randomized algorithms for routing and sorting on meshes. We demonstrate the power of this technique by deri...
155
click to vote
AMC
2004
15 years 6 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, ...
148
click to vote
ISSAC
2007
Springer
16 years 21 days 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...
144
click to vote
STOC
2004
ACM
16 years 6 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...
147
click to vote
ICRA
2008
IEEE
16 years 1 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...