Sciweavers

2069 search results - page 74 / 414
» Linear time algorithms for Clobber
Sort
View
ICPR
2002
IEEE
16 years 5 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 27 days 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 3 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
IMA
1995
Springer
97views Cryptology» more  IMA 1995»
15 years 7 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
123
Voted
ISSTA
2009
ACM
15 years 10 months 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...