Sciweavers

2 search results - page 1 / 1
» Packing triangles in low degree graphs and indifference grap...
Sort
View
DM
2008
88views more  DM 2008»
13 years 5 months ago
Packing triangles in low degree graphs and indifference graphs
We consider the problems of finding the maximum number of vertex-disjoint triangles (VTP) and edge-disjoint triangles (ETP) in a simple graph. Both problems are NP-hard. The algor...
Gordana Manic, Yoshiko Wakabayashi
KDD
2012
ACM
200views Data Mining» more  KDD 2012»
11 years 7 months ago
Vertex neighborhoods, low conductance cuts, and good seeds for local community methods
The communities of a social network are sets of vertices with more connections inside the set than outside. We theoretically demonstrate that two commonly observed properties of s...
David F. Gleich, C. Seshadhri