11381 search results - page 110 / 2277 » Connectivity |
127
Voted
SCN
2008
Springer
15 years 3 months ago
2008
Springer
In this work we study linear secret sharing schemes for s-t connectivity in directed graphs. In such schemes the parties are edges of a complete directed graph, and a set of partie...
168
Voted
GLOBECOM
2010
IEEE
15 years 25 days ago
2010
IEEE
Mobile social networks have been introduced as a new efficient (i.e., minimize resource usage) and effective (i.e., maximize the number of target recipients) way to disseminate con...
170
Voted
KDD
2012
ACM
13 years 5 months ago
2012
ACM
We present TOURVIZ, a system that helps its users to interactively visualize and make sense in large network datasets. In particular, it takes as input a set of nodes the user spe...
148
Voted
SODA
2012
ACM
13 years 5 months ago
2012
ACM
We give the first linear kernels for DOMINATING SET and CONNECTED DOMINATING SET problems on graphs excluding a fixed graph H as a minor. In other words, we give polynomial time...
161
Voted
SAS
2012
Springer
13 years 5 months ago
2012
Springer
Abstract. Shivers’s escape technique enables one to analyse the control flow of higher-order program fragments. It is widely used, but its soundness has never been proven. In th...