@inproceedings{da57af043e9a4c0f9ae76ca202f8fd2a,

title = "O(1) approximate parallel algorithm for the n-task-n-person assignment problem",

abstract = "A parallel algorithm for the n-task-n-person assignment problem is presented in this paper. The proposed algorithm is based on the artificial neural network model where a large number of simple processing elements are used. Through a large number of simulation runs, it was empirically shown that the state of the system can converge to the solution within a hundred iteration steps regardless of the problem size n. The proposed algorithm using n2 processing elements requires computational bounds of a nearly O(1) time.",

author = "Cho, {Yong Beom} and Takakazu Kurokawa and Yoshiyasu Takefuji and Hwa Kim",

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 = "1503--1505",

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",

}