Searcharxiv⌕ Search

arXiv subjects

Zhujun Zhang

Publications and source records attributed to Zhujun Zhang.

20 records · Page 2Linked to original sources

A Note on Counting Dependency Trees

We apply symbolic method to deduce functional equation which generating function of counting sequence of dependency trees must satisfy. Then we use Lagrange inversion theorem to obtain concrete expression of the counting sequence. We apply the famous Stirling's approximation to get approximation of the counting sequence. At last, we discuss the additive parameters of dependency trees.

math.GM↗

Complexity Analysis of 2-Heterogeneous Minimum Spanning Forest Problem

For complexity of the heterogeneous minimum spanning forest problem has not been determined, we reduce 3-SAT which is NP-complete to 2-heterogeneous minimum spanning forest problem to prove this problem is NP-hard and spread result to general problem, which determines complexity of this problem. It provides a theoretical basis for the future designing of approximation algorithms for the problem.

cs.CC↗