Sciweavers

1221 search results - page 29 / 245
» Balanced graph partitioning
Sort
View
156
Voted
KDD
2001
ACM
181views Data Mining» more  KDD 2001»
16 years 4 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
136
Voted
DAM
2008
131views more  DAM 2008»
15 years 3 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...
105
Voted
MFCS
2009
Springer
15 years 10 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...
111
Voted
WG
2007
Springer
15 years 9 months ago
On Restrictions of Balanced 2-Interval Graphs
Philippe Gambette, Stéphane Vialette
80
Voted
SODA
2008
ACM
75views Algorithms» more  SODA 2008»
15 years 5 months ago
Graph balancing: a special case of scheduling unrelated parallel machines
Tomás Ebenlendr, Marek Krcal, Jiri Sgall