Sciweavers

1921 search results - page 41 / 385
» Making AC-3 an Optimal Algorithm
Sort
View
ICDE
2003
IEEE
97views Database» more  ICDE 2003»
14 years 9 months ago
Spectral LPM: An Optimal Locality-Preserving Mapping using the Spectral (not Fractal) Order
For the past two decades, fractals (e.g., the Hilbert and Peano space-filling curves) have been considered the natural method for providing a locality-preserving mapping. The idea...
Mohamed F. Mokbel, Walid G. Aref, Ananth Grama
GLOBECOM
2007
IEEE
13 years 7 months ago
A Gray-Code Type Bit Assignment Algorithm for Unitary Space-Time Constellations
Abstract— Many techniques for constructing unitary spacetime constellations have been proposed. To minimize bit-error rate (BER) in a wireless communication system, constellation...
Adam Panagos, Kurt L. Kosbar
WEA
2005
Springer
86views Algorithms» more  WEA 2005»
14 years 1 months ago
Optimal Competitive Online Ray Search with an Error-Prone Robot
We consider the problem of finding a door along a wall with a blind robot that neither knows the distance to the door nor the direction towards of the door. This problem can be so...
Thomas Kamphans, Elmar Langetepe
COCO
1995
Springer
134views Algorithms» more  COCO 1995»
13 years 11 months ago
Towards Average-Case Complexity Analysis of NP Optimization Problems
For the worst-case complexity measure, if P = NP, then P = OptP, i.e., all NP optimization problems are polynomial-time solvable. On the other hand, it is not clear whether a simi...
Rainer Schuler, Osamu Watanabe
ICIP
2000
IEEE
14 years 1 days ago
Trellis-Based R-D Optimal Quantization in H.263+
Abstract—We describe a trellis-based algorithm which enables R-D optimum quantization decisions in the H.263+ video coding standard. The algorithm allows the quantization decisio...
Max H. Luttrell, Jiangtao Wen, John D. Villasenor