Hybrid spectral/iterative partitioning

    ICCAD, pp. 436-440, 1997.

    Cited by: 3|Bibtex|Views5|Links
    EI
    Keywords:
    iterative improvement moveeigenvectors.iterative partitioningnew multi-waynew classMore(17+)

    Abstract:

    We develop a new multi-way, hybrid spectral/iterative hypergraph partitioning algorithm that combines the strengths of spectral partitioners and iterative improvement algorithms to create a new class of partitioners. We use spectral information (the eigenvectors of a graph) to generate initial partitions, influence the selection of iterat...More

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments