2304 search results - page 90 / 461 » On the Vulnerability of Large Graphs |
119
Voted
ESANN
2006
15 years 3 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 ...
109
click to vote
SODA
2000
ACM
15 years 2 months ago
2000
ACM
We give nontrivial bounds for the inductiveness or degeneracy of power graphs Gk of a planar graph G. This implies bounds for the chromatic number as well, since the inductiveness ...
108
Voted
EJC
2010
15 years 1 months ago
2010
We establish relations between the bandwidth and the treewidth of bounded degree graphs G, and relate these parameters to the size of a separator of G as well as the size of an exp...
157
click to vote
SSWMC
2004
15 years 2 months ago
2004
In spite of numerous advantages of biometrics-based personal authentication systems over traditional security systems based on token or knowledge, they are vulnerable to attacks t...
126
click to vote
TISSEC
2008
15 years 1 months ago
2008
Overlay multicast networks are used by service providers to distribute contents such as web pages, streaming multimedia data, or security updates to a large number of users. Howeve...