Performance Testing and Engineering Improvement on Some Parameterized Cluster-Editing Algorithms
碩士 === 國立中正大學 === 資訊工程研究所 === 103 === We examined and improved parameterized algorithms for some cluster editing problems, which are Min-Sum 2-Clustering problem and p-Cluster Vertex Deletion problem. In Min-Sum 2-Clustering problem, we are given a graph and a param- eter k, the goal is to determine...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2015
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/62956793115126608835 |