Spectral <italic>K</italic>-way ratio-cut partitioning and clustering

    Design Automation Conference, pp. 749-754, 1993.

    Cited by: 123|Bibtex|Views14|

    Abstract:

    Recent research on partitioning has focussed on the ratio-cut cost metric which maintains a balance between the sizes of the edges cut and the sizes of the partitions with- out fixing the size of the partitions a priori. Iterative approaches and spectral approaches to two-way ratio-cut partitioning have yielded higher quality partitioning...More

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments