2292 search results - page 434 / 459 » Hierarchical approximation and localization |
110
click to vote
STOC
2007
ACM
16 years 2 months ago
2007
ACM
We prove and extend a conjecture of Kempe, Kleinberg, and Tardos (KKT) on the spread of influence in social networks. A social network can be represented by a directed graph where...
108
click to vote
STOC
2005
ACM
16 years 2 months ago
2005
ACM
In the setting of secure multiparty computation, a set of parties wish to to jointly compute some function of their input (i.e., they wish to securely carry out some distributed t...
STOC
2004
ACM
16 years 2 months ago
2004
ACM
Recently, approximation analysis has been extensively used to study algorithms for routing weighted packets in various network settings. Although different techniques were applied...
212
click to vote
VLDB
2003
ACM
16 years 2 months ago
2003
ACM
Due to their expressive power, Regular Expressions (REs) are quickly becoming an integral part of language specifications for several important application scenarios. Many of thes...
191
click to vote
SIGMOD
2006
ACM
16 years 2 months ago
2006
ACM
Modern scientific applications consume massive volumes of data produced by computer simulations. Such applications require new data management capabilities in order to scale to te...