@inproceedings{8ac67f8366ff4ad7839636a8aea60292,
title = "Research of the minimum vertex-cover solutions on the tree and lattice structures",
abstract = "We focus the solution space of a most fundamental problem - Minimum Vertex-Cover problem - in theoretical computer science. After some rigorous analysis, we provide the formation mechanism of minimum vertex-cover solutions on the tree and give the organization of these solutions on arbitrary lattice structure. By the results, we can easily calculate the solution numbers on these structures and have better understanding of the hardness of Minimum Vertex-Cover problem. The proposed study and algorithm can make a new way on detecting the essential difficulty of NP-complete problems and designing efficient algorithms on solving them.",
keywords = "Computational complexity, Minimum vertex-cover problem, Solution space organization",
author = "Zhang, \{Yun Jia\} and Wei Wei and Ting Wang",
year = "2014",
doi = "10.4028/www.scientific.net/AMR.989-994.4926",
language = "英语",
isbn = "9783038351733",
series = "Advanced Materials Research",
publisher = "Trans Tech Publications Ltd",
pages = "4926--4929",
booktitle = "Materials Science, Computer and Information Technology",
address = "瑞士",
note = "4th International Conference on Materials Science and Information Technology, MSIT 2014 ; Conference date: 14-06-2014 Through 15-06-2014",
}