Sciweavers

5580 search results - page 324 / 1116
» Randomized priority algorithms
Sort
View
STOC
2004
ACM
102views Algorithms» more  STOC 2004»
16 years 7 months ago
A simple polynomial-time rescaling algorithm for solving linear programs
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...
John Dunagan, Santosh Vempala
ICRA
2008
IEEE
216views Robotics» more  ICRA 2008»
16 years 1 months ago
Active robot calibration algorithm
— 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...
Yu Sun, John M. Hollerbach
ASPDAC
1998
ACM
65views Hardware» more  ASPDAC 1998»
15 years 11 months ago
A Redundant Fault Identification Algorithm with Exclusive-OR Circuit Reduction
−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...
Miyako Tandai, Takao Shinsha
ACST
2006
15 years 8 months ago
An efficient search algorithm for partially ordered sets
Consider the problem of membership query for a given partially ordered set. We devise a greedy algorithm which can produce near-optimal search strategies. Rigorous analysis has be...
Yan Chen
CORR
2008
Springer
128views Education» more  CORR 2008»
15 years 7 months ago
A Quantifier Elimination Algorithm for Linear Real Arithmetic
We propose a new quantifier elimination algorithm for the theory of linear real arithmetic. This algorithm uses as subroutines satisfiability modulo this theory and polyhedral pro...
David Monniaux