Sciweavers

14739 search results - page 117 / 2948
» An optimization problem on the sphere
Sort
View
EMNLP
2008
14 years 11 months ago
Attacking Decipherment Problems Optimally with Low-Order N-gram Models
We introduce a method for solving substitution ciphers using low-order letter n-gram models. This method enforces global constraints using integer programming, and it guarantees t...
Sujith Ravi, Kevin Knight
CCCG
2006
14 years 11 months ago
An Optimal Solution to Room Search Problem
A room is a simple polygon with a prespecified point, called the door, on its boundary. A search starts at the door and must detect any intruder that may be in the room, while maki...
Binay K. Bhattacharya, John Z. Zhang, Qiaosheng Sh...
ATAL
2010
Springer
14 years 11 months ago
Male optimality and uniqueness in stable marriage problems with partial orders
Mirco Gelain, Maria Silvia Pini, Francesca Rossi, ...
ALGORITHMICA
2008
59views more  ALGORITHMICA 2008»
14 years 10 months ago
An Optimal Algorithm for the Minimum Disc Cover Problem
Min-Te Sun, Chih-Wei Yi, Chuan-Kai Yang, Ten-Hwang...