Theoretical aspects of VLSI pin limitations
SIAM Journal on Computing
HPCN Europe 1996 Proceedings of the International Conference and Exhibition on High-Performance Computing and Networking
Optimal Cutwidths and Bisection Widths of 2- and 3-Dimensional Meshes
WG '95 Proceedings of the 21st International Workshop on Graph-Theoretic Concepts in Computer Science
WG '96 Proceedings of the 22nd International Workshop on Graph-Theoretic Concepts in Computer Science
Lower bounds for the partitioning of graphs
IBM Journal of Research and Development
An annotated bibliography of combinatorial optimization problems with fixed cardinality constraints
Discrete Applied Mathematics - Special issue: 2nd cologne/twente workshop on graphs and combinatorial optimization (CTW 2003)
An annotated bibliography of combinatorial optimization problems with fixed cardinality constraints
Discrete Applied Mathematics - Special issue: 2nd cologne/twente workshop on graphs and combinatorial optimization (CTW 2003)
Hi-index | 0.00 |
Let an edge cut partition the vertex set of a graph into k disjoint subsets A1, ..., Ak with ||Ai|-|Aj|| ≤ 1. We consider the problem of determining the minimal size of such a cut for a given graph. For this we introduce a new lower bound method which is based on the solution of an extremal set problem and present bounds for some graph classes based on Hamming graphs.