Author:
Xu Guang,Yang Yang,Xu Jinhui
Subject
Computer Networks and Communications,Hardware and Architecture,Information Systems,Software
Reference25 articles.
1. Approximating the tree and tour covers of a graph
2. , , Expander flows, geometric embeddings and graph partitioning, Proceedings of Symposium on the Theory of Computing, 2004.
3. A linear-time approximation algorithm for the weighted vertex cover problem
4. , “ A local-ratio theorem for approximating the weighted vertex cover problem,” Analysis and design of algorithms for combinatorial problems, 25, (Editor), Elsevier Advanced Technology Publications, Oxford, UK, 1985, pp. 27–46. Annals of Discrete Mathematics.
5. Yet more on the linear search problem
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献