Sciweavers

15033 search results - page 263 / 3007
» Complexity Theory and Algorithms
Sort
View
SIGIR
2012
ACM
13 years 7 months ago
Automatic suggestion of query-rewrite rules for enterprise search
Enterprise search is challenging for several reasons, notably the dynamic terminology and jargon that are specific to the enterprise domain. This challenge is partly addressed by...
Zhuowei Bao, Benny Kimelfeld, Yunyao Li
ICIP
2003
IEEE
16 years 6 months ago
Robust background estimation for complex video sequences
Knowing the background image of a video scene simplifies the general video-object segmentation problem and therefore it is required by several automatic segmentation algorithms. T...
Dirk Farin, Peter H. N. de With, Wolfgang Effelsbe...
STACS
2010
Springer
15 years 12 months ago
On Optimal Heuristic Randomized Semidecision Procedures, with Application to Proof Complexity
The existence of a (p-)optimal propositional proof system is a major open question in (proof) complexity; many people conjecture that such systems do not exist. Kraj´ıˇcek and P...
Edward A. Hirsch, Dmitry Itsykson
WDAG
2005
Springer
118views Algorithms» more  WDAG 2005»
15 years 10 months ago
Distributed Computing with Imperfect Randomness
Randomness is a critical resource in many computational scenarios, enabling solutions where deterministic ones are elusive or even provably impossible. However, the randomized solu...
Shafi Goldwasser, Madhu Sudan, Vinod Vaikuntanatha...
GECCO
2005
Springer
125views Optimization» more  GECCO 2005»
15 years 10 months ago
Schema disruption in tree-structured chromosomes
We study if and when the inequality dp(H) ≤ rel∆(H) holds for schemas H in chromosomes that are structured as trees. The disruption probability dp(H) is the probability that a...
William A. Greene