Sciweavers

2069 search results - page 74 / 414
» Linear time algorithms for Clobber
Sort
View
ICPR
2002
IEEE
16 years 6 months ago
Real-Time Tracking and Estimation of Plane Pose
In this paper we present a method to estimate in real-time the position and orientation of a previously viewed planar patch. The algorithm is based on minimising the sum of squared...
José Miguel Buenaposada, Luis Baumela
ICCAD
2006
IEEE
152views Hardware» more  ICCAD 2006»
16 years 2 months ago
Fast and robust quadratic placement combined with an exact linear net model
— This paper presents a robust quadratic placement approach, which offers both high-quality placements and excellent computational efficiency. The additional force which distrib...
Peter Spindler, Frank M. Johannes
ML
2002
ACM
143views Machine Learning» more  ML 2002»
15 years 5 months ago
A Sparse Sampling Algorithm for Near-Optimal Planning in Large Markov Decision Processes
An issue that is critical for the application of Markov decision processes MDPs to realistic problems is how the complexity of planning scales with the size of the MDP. In stochas...
Michael J. Kearns, Yishay Mansour, Andrew Y. Ng
134
Voted
IMA
1995
Springer
97views Cryptology» more  IMA 1995»
15 years 9 months ago
A New Algorithm for Finding Minimum-Weight Words in Large Linear Codes
An algorithm for finding small-weight words in large linear codes is developed and a precise analysis of its complexity is given. It is in particular able to decode random [512,256...
Anne Canteaut
ISSTA
2009
ACM
16 years 4 days ago
Time-aware test-case prioritization using integer linear programming
Techniques for test-case prioritization re-order test cases to increase their rate of fault detection. When there is a fixed time budget that does not allow the execution of all ...
Lu Zhang, Shan-Shan Hou, Chao Guo, Tao Xie, Hong M...