Sciweavers

1184 search results - page 104 / 237
» Algorithmic Results in List Decoding
Sort
View
170
Voted
SIGIR
2012
ACM
13 years 5 months ago
Utilizing inter-document similarities in federated search
We demonstrate the merits of using inter-document similarities for federated search. Specifically, we study a resultsmerging method that utilizes information induced from cluster...
Savva Khalaman, Oren Kurland
JCO
2008
102views more  JCO 2008»
15 years 3 months ago
Stable matching problems with exchange restrictions
We study variants of classical stable matching problems in which there is an additional requirement for a stable matching, namely that there should not be two participants who wou...
Robert W. Irving
252
Voted
WADS
2009
Springer
378views Algorithms» more  WADS 2009»
15 years 9 months ago
Two for One: Tight Approximation of 2D Bin Packing
In this paper, we study the two-dimensional geometrical bin packing problem (2DBP): given a list of rectangles, provide a packing of all these into the smallest possible number of ...
Klaus Jansen, Lars Prädel, Ulrich M. Schwarz
FOCS
2008
IEEE
15 years 9 months ago
The Bayesian Learner is Optimal for Noisy Binary Search (and Pretty Good for Quantum as Well)
We use a Bayesian approach to optimally solve problems in noisy binary search. We deal with two variants: • Each comparison is erroneous with independent probability 1 − p. ...
Michael Ben-Or, Avinatan Hassidim
ISSS
1998
IEEE
73views Hardware» more  ISSS 1998»
15 years 7 months ago
Resource Constrained Modulo Scheduling with Global Resource Sharing
Commonly used scheduling algorithms in high-level synthesis are not capable of sharing resources across process boundaries. This results in the usage of at least one resource per ...
Christoph Jäschke, Rainer Laur