Search Sciweavers | Sciweavers

7133 search results - page 17 / 1427

» Communication algorithms with advice

click to vote

COCO
2010
Springer

148views Algorithms» more COCO 2010»

Derandomizing from Random Strings

13 years 11 months ago

Download people.cs.uchicago.edu

—In this paper we show that BPP is truth-table reducible to the set of Kolmogorov random strings RK . It was previously known that PSPACE, and hence BPP is Turingreducible to RK ...

Harry Buhrman, Lance Fortnow, Michal Koucký...

claim paper

Read More »

click to vote

KDD
2012
ACM

205views Data Mining» more KDD 2012»

Intrusion as (anti)social communication: characterization and detection

11 years 10 months ago

Download www.cs.bu.edu

A reasonable deﬁnition of intrusion is: entering a community to which one does not belong. This suggests that in a network, intrusion attempts may be detected by looking for com...

Qi Ding, Natallia Katenka, Paul Barford, Eric D. K...

claim paper

Read More »

click to vote

ICCCN
2008
IEEE

158views Communications» more ICCCN 2008»

ESD: A Novel Optimization Algorithm for Positioning Estimation in Wireless Sensor Networks - Analysis and Experimental Validatio

14 years 1 months ago

Download www.cttc.es

Stefano Tennina, Marco Di Renzo

claim paper

Read More »