Sciweavers

2108 search results - page 189 / 422
» Constrained Heuristic Search
Sort
View
TIT
2008
122views more  TIT 2008»
15 years 6 months ago
An Efficient Pseudocodeword Search Algorithm for Linear Programming Decoding of LDPC Codes
Abstract--In linear programming (LP) decoding of a low-density parity-check (LDPC) code one minimizes a linear functional, with coefficients related to log-likelihood ratios, over ...
Michael Chertkov, Mikhail G. Stepanov
BMCBI
2008
139views more  BMCBI 2008»
15 years 6 months ago
A topological transformation in evolutionary tree search methods based on maximum likelihood combining p-ECR and neighbor joinin
Background: Inference of evolutionary trees using the maximum likelihood principle is NP-hard. Therefore, all practical methods rely on heuristics. The topological transformations...
Maozu Guo, Jian-Fu Li, Yang Liu
MOBIHOC
2004
ACM
16 years 6 months ago
Locating cache proxies in manets
Caching Internet based services is a potentially important application for MANETs, as it can improve mobile users' perceived quality of service, reduce their energy consumpti...
Roy Friedman, Maria Gradinariu, Gwendal Simon
PAKM
2004
15 years 8 months ago
Knowledge Exploitation from the Web
In the framework of Knowledge Management, the Internet can be a valuable source of information to produce new Knowledge. Here, an ontologybased web search system to ease the enterp...
David Riaño, Antonio Moreno, David Isern, J...
DOCENG
2006
ACM
16 years 15 days ago
Minimum sized text containment shapes
In many text-processing applications, we would like shapes that expand (or shrink) in size to fit their textual content. We address how to efficiently compute the minimum size fo...
Nathan Hurst, Kim Marriott, Peter Moulder