796 search results - page 1 / 160 » The Anonymous Subgraph Problem |
75
Voted
COLOGNETWENTE
2009
15 years 1 months ago
2009
91
Voted
SIGMOD
2010
ACM
15 years 5 months ago
2010
ACM
Serious concerns on privacy protection in social networks have been raised in recent years; however, research in this area is still in its infancy. The problem is challenging due ...
105
Voted
ICDM
2006
IEEE
15 years 6 months ago
2006
IEEE
The exponential number of possible subgraphs makes the problem of frequent subgraph mining a challenge. Maximal frequent mining has triggered much interest since the size of the s...
FOCS
2007
IEEE
15 years 6 months ago
2007
IEEE
In this paper we present a new approximation algorithm for the Max Acyclic Subgraph problem. Given an instance where the maximum acyclic subgraph contains 1/2 + δ fraction of all...
71
Voted
KDD
2006
ACM
16 years 25 days ago
2006
ACM