@inproceedings{4df0a20ff92140efbc9a1232ec6453ff,

title = "Near-optimum parallel algorithm for one-dimensional gate assignment problems",

abstract = "A near-optimum parallel algorithm for one-dimensional gate assignment problems is presented in this paper where the problem is NP-hard. The proposed system is composed of an n×n two-dimensional maximum neural network for (n+2)-gate assignment problems. Our algorithm has discovered the improved solution in the benchmark problem over the existing algorithms.",

author = "Kazuhiro Tsuchiya and Yoshiyasu Takefuji",

year = "1993",

month = dec,

day = "1",

language = "English",

isbn = "0780314212",

series = "Proceedings of the International Joint Conference on Neural Networks",

publisher = "Publ by IEEE",

pages = "1499--1502",

editor = "Anon",

booktitle = "Proceedings of the International Joint Conference on Neural Networks",

note = "Proceedings of 1993 International Joint Conference on Neural Networks. Part 2 (of 3) ; Conference date: 25-10-1993 Through 29-10-1993",

}