A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is `application/pdf`

.

##
###
General Partitioning on Random Graphs

2002
*
Journal of Algorithms
*

Consider the general partitioning (GP) problem defined as follows: Partition the vertices of a graph into k parts W 1 W k satisfying a polynomial time verifiable property. In particular, consider properties (introduced by T. Feder, P. Hell, S. Klein, and R. Motwani, in "Proceedings of the Annual ACM Symposium on Theory of Computing (STOC '99), 1999" and) specified by a pattern of requirements as to which W i forms a sparse or dense subgraph and which pairs W i , W j form a sparse or dense or an

doi:10.1006/jagm.2001.1197
fatcat:2wbefphjrnfhtentgcokrgrocm