244 search results - page 7 / 49 » Balanced Cayley graphs and balanced planar graphs |
124
Voted
ICTAI
2010
IEEE
14 years 11 months ago
2010
IEEE
The balanced graph partitioning consists in dividing the vertices of an undirected graph into a given number of subsets of approximately equal size, such that the number of edges c...
113
click to vote
JAL
2006
15 years 1 months ago
2006
We consider the problem of fairly matching the left-hand vertices of a bipartite graph to the right-hand vertices. We refer to this problem as the optimal semimatching problem; it...
150
Voted
SPAA
2004
ACM
15 years 7 months ago
2004
ACM
We consider the problem of partitioning a graph into k components of roughly equal size while minimizing the capacity of the edges between different components of the cut. In part...
MFCS
2009
Springer
15 years 8 months ago
2009
Springer
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...
96
Voted
WG
2007
Springer
15 years 8 months ago
2007
Springer
