Premium
Permutation layout
Author(s) -
Cutler M.,
Shiloach Y.
Publication year - 1978
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.3230080308
Subject(s) - permutation (music) , heuristic , computer science , scale (ratio) , theoretical computer science , algorithm , artificial intelligence , physics , quantum mechanics , acoustics
The problems of layout of printed circuits and large scale integrated chips are very complex and are therefore usually approached by heuristic methods. This paper presents a more analytic approach to an elementary subset of these problems, using combinatorial and graphtheoretic arguments.