An application of limited branching in clustering |
| |
| Authors: | Mirko Křivánek |
| |
| Affiliation: | Research Institute of Mathematical Machines, Loretánské nám. 3, 118 55 Praha 1, Czechoslovakia |
| |
| Abstract: | The technique of limited branching is used to answer an open problem of P. Brucker (1977) arising in a study of computational complexity of clustering problems. This problem is shown to be solvable by a polynomial algorithm. |
| |
| Keywords: | Limited branching cluster analysis polynomial algorithm graph theory |
| 本文献已被 ScienceDirect 等数据库收录！ |
