1576 search results - page 288 / 316 » Streaming Algorithms for Independent Sets |
112
click to vote
DEBS
2007
ACM
15 years 3 months ago
2007
ACM
Content-based publish/subscribe systems allow matching the content of events with predicates in the subscriptions. However, most existing systems only allow a limited set of opera...
COCO
2010
Springer
15 years 3 months ago
2010
Springer
—We prove new lower bounds in the area of property testing of boolean functions. Specifically, we study the problem of testing whether a boolean function f is isomorphic to a ...
101
click to vote
BMCBI
2007
14 years 11 months ago
2007
Background: Gene expression is governed by complex networks, and differences in expression patterns between distinct biological conditions may therefore be complex and multivariat...
PKC
2009
Springer
16 years 4 days ago
2009
Springer
Abstract. Traitor tracing schemes are cryptographically secure broadcast methods that allow identification of conspirators: if a pirate key is generated by k traitors out of a stat...
124
click to vote
MOBISYS
2009
ACM
16 years 4 days ago
2009
ACM
We design, implement, and evaluate a vehicular communication system that improves uplink connectivity through multi-lobe beam pattern switching on a smart antenna. Directionality ...