2304 search results - page 50 / 461 » On the Vulnerability of Large Graphs |
TKDD
2011
14 years 6 months ago
2011
81
Voted
SIGMOD
2012
ACM
13 years 2 months ago
2012
ACM
120
click to vote
BIBM
2009
IEEE
15 years 6 months ago
2009
IEEE
Background: Similaritysearch in chemical structure databases is an important problem with many applications in chemical genomics, drug design, and efficient chemical probe screeni...
JGT
2006
14 years 11 months ago
2006
It is well known that every bipartite graph with vertex classes of size n whose minimum degree is at least n/2 contains a perfect matching. We prove an analogue of this result for...