Sciweavers

3356 search results - page 361 / 672
» Thresholds and Expectation Thresholds
Sort
View
IR
2006
15 years 6 months ago
A decision mechanism for the selective combination of evidence in topic distillation
The combination of evidence can increase retrieval effectiveness. In this paper, we investigate the effectiveness of a decision mechanism for the selective combination of evidence...
Vassilis Plachouras, Fidel Cacheda, Iadh Ounis
171
Voted
JCP
2006
135views more  JCP 2006»
15 years 6 months ago
Improved Double Auction Protocol based on a Hybrid Trust Model
Recently, Wang et al. proposed a set of double auction protocols with full privacy protection based on distributed ElGamal encryption. Unfortunately, their protocols are expensive ...
JungHoon Ha, Jianying Zhou, Sang-Jae Moon
JCSS
2006
63views more  JCSS 2006»
15 years 6 months ago
Error-bounded probabilistic computations between MA and AM
We introduce the probabilistic class SBP which is defined in a BPP-like manner. This class emerges from BPP by keeping the promise of a probability gap but decreasing the probabil...
Elmar Böhler, Christian Glaßer, Daniel ...
JCT
2006
80views more  JCT 2006»
15 years 6 months ago
Extending precolorings to circular colorings
Fix positive integers k , d , k, d such that k /d > k/d 2. If P is a set of vertices in a (k, d)-colorable graph G, and any two vertices of P are separated by distance at leas...
Michael O. Albertson, Douglas B. West
JUCS
2008
99views more  JUCS 2008»
15 years 6 months ago
A Normal Copula Model for the Economic Risk Analysis of Correlated Failures in Communications Networks
: The reliability of a communications network is often evaluated without taking into account the economic consequence of failures. Here a new approach is proposed to assess the eco...
Maurizio Naldi, Giuseppe D'Acquisto