On implementation choices for iterative improvement partitioning algorithms

Publisher Website

19 November 2002

conference paper
Published by Institute of Electrical and Electronics Engineers (IEEE)

https://doi.org/10.1109/eurdac.1995.527400

Abstract

No abstract available

Keywords

This publication has 7 references indexed in Scilit:

New faster Kernighan-Lin-type graph-partitioning algorithms
Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
Multiple-way network partitioning
IEEE Transactions on Computers, 1989
An Improved Min-Cut Algonthm for Partitioning VLSI Networks
IEEE Transactions on Computers, 1984
Optimization by Simulated Annealing
Science, 1983
A Linear-Time Heuristic for Improving Network Partitions
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1982
A proper model for the partitioning of electrical circuits
Published by Association for Computing Machinery (ACM) ,1972
An Efficient Heuristic Procedure for Partitioning Graphs
Bell System Technical Journal, 1970