Sciweavers

2489 search results - page 65 / 498
» On the Subgroup Distance Problem
Sort
View
116
Voted
CORR
2004
Springer
111views Education» more  CORR 2004»
15 years 3 months ago
Distance distribution of binary codes and the error probability of decoding
We address the problem of bounding below the probability of error under maximum-likelihood decoding of a binary code with a known distance distribution used on a binarysymmetric ch...
Alexander Barg, Andrew McGregor
106
Voted
SWAT
2004
Springer
156views Algorithms» more  SWAT 2004»
15 years 9 months ago
The Bottleneck Problem with Minimum Quantity Commitments
Given an edge-distance graph of a set of suppliers and clients, the bottleneck problem is to assign each client to a selected supplier minimizing their maximum distance. We introdu...
Andrew Lim, Zhou Xu
99
Voted
CORR
2008
Springer
105views Education» more  CORR 2008»
15 years 3 months ago
Simulation Optimization of the Crossdock Door Assignment Problem
: The purpose of this report is to present the Crossdock Door Assignment Problem, which involves assigning destinations to outbound dock doors of Crossdock centres such that travel...
Uwe Aickelin, Adrian Adewunmi
132
Voted
SMA
2006
ACM
101views Solid Modeling» more  SMA 2006»
15 years 9 months ago
A higher dimensional formulation for robust and interactive distance queries
We present an efficient and robust algorithm for computing the minimum distance between a point and freeform curve or surface by lifting the problem into a higher dimension. This...
Joon-Kyung Seong, David E. Johnson, Elaine Cohen
142
Voted
JCB
2006
115views more  JCB 2006»
15 years 3 months ago
Designing an A* Algorithm for Calculating Edit Distance between Rooted-Unordered Trees
Tree structures are useful for describing and analyzing biological objects and processes. Consequently, there is a need to design metrics and algorithms to compare trees. A natura...
Yair Horesh, Ramit Mehr, Ron Unger