Sciweavers

1221 search results - page 29 / 245
» Balanced graph partitioning
Sort
View
KDD
2001
ACM
181views Data Mining» more  KDD 2001»
14 years 9 months ago
Co-clustering documents and words using bipartite spectral graph partitioning
Both document clustering and word clustering are well studied problems. Most existing algorithms cluster documents and words separately but not simultaneously. In this paper we pr...
Inderjit S. Dhillon
DAM
2008
131views more  DAM 2008»
13 years 8 months ago
Partition into cliques for cubic graphs: Planar case, complexity and approximation
Given a graph G = (V, E) and a positive integer k, the PARTITION INTO CLIQUES (PIC) decision problem consists of deciding whether there exists a partition of V into k disjoint sub...
Márcia R. Cerioli, L. Faria, T. O. Ferreira...
MFCS
2009
Springer
14 years 3 months ago
Balanced Paths in Colored Graphs
We consider finite graphs whose edges are labeled with elements, called colors, taken from a fixed finite alphabet. We study the problem of determining whether there is an infi...
Alessandro Bianco, Marco Faella, Fabio Mogavero, A...
WG
2007
Springer
14 years 2 months ago
On Restrictions of Balanced 2-Interval Graphs
Philippe Gambette, Stéphane Vialette