Sciweavers

5793 search results - page 373 / 1159
» Individual communication complexity
Sort
View
SAC
2008
ACM
15 years 6 months ago
Privacy-preserving link discovery
Abstract. Link discovery is a process of identifying association(s) among different entities included in a complex network structure. These association(s) may represent any interac...
Xiaoyun He, Basit Shafiq, Jaideep Vaidya, Nabil R....
JPDC
2010
65views more  JPDC 2010»
15 years 5 months ago
Combining shared-coin algorithms
This paper shows that shared coin algorithms can be combined to optimize several complexity measures, even in the presence of a strong adversary. By combining shared coins of Brac...
James Aspnes, Hagit Attiya, Keren Censor
PVLDB
2010
103views more  PVLDB 2010»
15 years 5 months ago
Fast Optimal Twig Joins
In XML search systems twig queries specify predicates on node values and on the structural relationships between nodes, and a key operation is to join individual query node matche...
Nils Grimsmo, Truls Amundsen Bjørklund, Mag...
GEM
2010
15 years 4 months ago
Elucidating Soldier and Worker Caste Divisions in an Animat Artificial Life Model
Complex systems such as termite colonies have a macroscopically rich set of emergent behaviours that are thought to emerge solely from microscopic and simple individual agent beha...
Chris Scogings, Kenneth A. Hawick
IAT
2010
IEEE
15 years 4 months ago
An Interaction-Oriented Model of Customer Behavior for the Simulation of Supermarkets
Abstract--Since several years, great distribution firms implement more and more complex layout and shelf allocation strategies, so as to force empirical know-how to combine with Ar...
Yoann Kubera, Philippe Mathieu, Sébastien P...