9842 search results - page 1738 / 1969 » The Complexity of the Matching-Cut Problem |
116
click to vote
TCC
2009
Springer
16 years 4 months ago
2009
Springer
We address one of the foundational problems in cryptography: the bias of coin-flipping protocols. Coin-flipping protocols allow mutually distrustful parties to generate a common u...
116
click to vote
KDD
2009
ACM
16 years 4 months ago
2009
ACM
In our work, we address the problem of modeling social network generation which explains both link and group formation. Recent studies on social network evolution propose generati...
236
click to vote
PODS
2009
ACM
16 years 4 months ago
2009
ACM
For many years, finite model theory was viewed as the backbone of database theory, and database theory in turn supplied finite model theory with key motivations and problems. By n...
333
click to vote
PODS
2009
ACM
16 years 4 months ago
2009
ACM
Skyline computation is widely used in multi-criteria decision making. As research in uncertain databases draws increasing attention, skyline queries with uncertain data have also ...
136
click to vote
KDD
2003
ACM
16 years 4 months ago
2003
ACM
Large and complex graphs representing relationships among sets of entities are an increasingly common focus of interest in data analysis--examples include social networks, Web gra...