Sciweavers

10988 search results - page 385 / 2198
» Algorithmic Folding Complexity
Sort
View
TCS
1998
15 years 4 months ago
An Improved Zero-One Law for Algorithmically Random Sequences
Results on random oracles typically involve showing that a class {X : P(X)} has Lebesgue measure one, i.e., that some property P(X) holds for “almost every X.” A potentially m...
Steven M. Kautz
COMSUR
2011
203views Hardware» more  COMSUR 2011»
14 years 4 months ago
Overcoming Adversaries in Sensor Networks: A Survey of Theoretical Models and Algorithmic Approaches for Tolerating Malicious In
Interference is an unavoidable property of the wireless communication medium and, in sensor networks, such interference is exacerbated due to the energy-starved nature of the netw...
Maxwell Young, Raouf Boutaba
ICRA
2008
IEEE
216views Robotics» more  ICRA 2008»
15 years 11 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
140
Voted
AAIM
2007
Springer
141views Algorithms» more  AAIM 2007»
15 years 11 months ago
An Almost Linear Time 2.8334-Approximation Algorithm for the Disc Covering Problem
The disc covering problem asks to cover a set of points on the plane with a minimum number of fix-sized discs. We develop an O(n(log n)2 (log log n)2 ) deterministic time 2.8334-a...
Bin Fu, Zhixiang Chen, Mahdi Abdelguerfi
131
Voted
ASPDAC
1998
ACM
65views Hardware» more  ASPDAC 1998»
15 years 9 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