4865 search results - page 246 / 973 » The Complexity of Graph Connectivity |
222
click to vote
EDBT
2011
ACM
14 years 8 months ago
2011
ACM
Graph clustering has generally concerned itself with clustering undirected graphs; however the graphs from a number of important domains are essentially directed, e.g. networks of...
147
click to vote
CRYPTO
2012
Springer
13 years 7 months ago
2012
Springer
A secret-sharing scheme realizes a graph if every two vertices connected by an edge can reconstruct the secret while every independent set in the graph does not get any informatio...
146
click to vote
MKM
2009
Springer
15 years 11 months ago
2009
Springer
Graphical languages provide a powerful tool for describing the behaviour of quantum systems. While the use of graphs vastly reduces the complexity of many calculations [4,10], manu...
163
click to vote
ESANN
2006
15 years 6 months ago
2006
Several bioinformatics data sets are naturally represented as graphs, for instance gene regulation, metabolic pathways, and proteinprotein interactions. The graphs are often large ...
132
click to vote
WWW
2009
ACM
16 years 5 months ago
2009
ACM
In this paper, we report on a large-scale study of structural differences among the national webs. The study is based on a webscale crawl conducted in the summer 2008. More specif...