Sciweavers

5785 search results - page 530 / 1157
» Approximability of Probability Distributions
Sort
View
CSR
2007
Springer
16 years 1 months ago
Maximal Intersection Queries in Randomized Graph Models
Consider a family of sets and a single set, called query set. How can one quickly find a member of the family which has a maximal intersection with the query set? Strict time cons...
Benjamin Hoffmann, Yury Lifshits, Dirk Nowotka
ICDCS
2006
IEEE
16 years 1 months ago
Detecting MAC Layer Back-off Timer Violations in Mobile Ad Hoc Networks
In IEEE 802.11 based ad hoc networks, by simply manipulating the back-off timers and/or wait times prior to transmission, malicious nodes can cause a drastically reduced allocatio...
Venkata Nishanth Lolla, Lap Kong Law, Srikanth V. ...
HICSS
2005
IEEE
145views Biometrics» more  HICSS 2005»
16 years 17 days ago
Risk Assessment in Complex Interacting Infrastructure Systems
Critical infrastructures have some of the characteristic properties of complex systems. They exhibit infrequent large failures events. These events, though infrequent, often obey ...
David E. Newman, Bertrand Nkei, Benjamin A. Carrer...
BPM
2005
Springer
131views Business» more  BPM 2005»
16 years 15 days ago
Towards P2P-Based Semantic Web Service Discovery with QoS Support
The growing number of web services advocates distributed discovery infrastructures which are semantics-enabled and support quality of service (QoS). In this paper, we introduce a n...
Le-Hung Vu, Manfred Hauswirth, Karl Aberer
COCO
2005
Springer
153views Algorithms» more  COCO 2005»
16 years 15 days ago
Average-Case Computations - Comparing AvgP, HP, and Nearly-P
We examine classes of distributional problems defined in terms of polynomial-time decision algorithms with bounded error probability. The class AvgP [5] has been characterized in...
Arfst Nickelsen, Birgit Schelm