823 search results - page 56 / 165 » Brick partitions of graphs |
161
click to vote
DMIN
2006
15 years 7 months ago
2006
- Clustering of data is an important data mining application. One of the problems with traditional partitioning clustering methods is that they partition the data into hard bound n...
167
click to vote
SIAMCOMP
2002
15 years 5 months ago
2002
A set of vertices in a graph is a dominating set if every vertex outside the set has a neighbor in the set. The domatic number problem is that of partitioning the vertices of a gra...
188
click to vote
MICS
2008
15 years 4 months ago
2008
We present an approach to studying the community structures of networks by using linear programming (LP). Starting with a network in terms of (a) a collection of nodes and (b) a co...
217
click to vote
PVLDB
2010
15 years 26 days ago
2010
We present Schism, a novel workload-aware approach for database partitioning and replication designed to improve scalability of sharednothing distributed databases. Because distri...
133
click to vote
IWOCA
2009
Springer
16 years 20 days ago
2009
Springer
We discuss various questions around partitioning a split graph into connected parts. Our main result is a polynomial time algorithm that decides whether a given split graph is full...