马
马军
Publications - 3
Citations - 6
马军 is an academic researcher. The author has contributed to research in topics: Voltage graph & Regular graph. The author has an hindex of 1, co-authored 3 publications receiving 6 citations.
Papers
More filters
An O(k~2n~2) Algorithm to Find a k-Partition in a k-Connected Graph
TL;DR: An O(k^2n^2) general algorithm of finding a k-partition for ak-connected graph is proposed, where n=|V|.
A Practical Algorithm for the Minimum Rectilinear Steiner Tree
TL;DR: An O(n^2) time approximation algorithm for the minimum rectilinear Steiner tree is proposed and the computing performances show the costs of the spanning trees produced by the algorithm are only 0.8% away from the optimal ones.