Author:
Fujito Toshihiro,Doi Takashi
Subject
Computer Science Applications,Information Systems,Signal Processing,Theoretical Computer Science
Reference23 articles.
1. A random NC algorithm for depth first search;Aggarwal,1987
2. Approximating the tree and tour covers of a graph;Arkin;Inform. Process. Lett.,1993
3. A local-ratio theorem for approximating the weighted vertex cover problem;Bar-Yehuda;Ann. Discrete Math.,1985
4. A fast and efficient NC algorithm for maximal matching;Chen;Inform. Process. Lett.,1995
5. Concurrent threads and optimal parallel minimum spanning trees algorithm;Chong;J. ACM,2001
Cited by
11 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献