Shaohan Ma

According to our database, Shaohan Ma authored at least 13 papers between 1993 and 2011.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2011

Tight Bounds on Local Search to Approximate the Maximum Satisfiability Problems.

Daming Zhu, Shaohan Ma, Pingping Zhang

Proceedings of the Computing and Combinatorics - 17th Annual International Conference, 2011

2008

A polynomial algorithm to compute the minimum degree spanning trees of directed acyclic graphs with applications to the broadcast problem.

Guohui Yao, Daming Zhu, Hengwu Li, Shaohan Ma

Discret. Math., 2008

2005

An <i>O</i>(<i>n</i>²) algorithm for signed translocation.

Lusheng Wang, Daming Zhu, Xiaowen Liu, Shaohan Ma

J. Comput. Syst. Sci., 2005

An O(N²) algorithm for signed translocation problem.

Lusheng Wang, Daming Zhu, Xiaowen Liu, Shaohan Ma

Proceedings of 3rd Asia-Pacific Bioinformatics Conference, 17-21 January 2005, Singapore, 2005

2001

Hardness and Methods to Solve CLIQUE.

Daming Zhu, Junfeng Luan, Shaohan Ma

J. Comput. Sci. Technol., 2001

Efficient Mining of Association Rules by Reducing the Number of Passes over the Database.

Qingzhong Li, Haiyang Wang, Zhongmin Yan, Shaohan Ma

J. Comput. Sci. Technol., 2001

2000

A Practical Algorithm for the Minimum Rectilinear Steiner Tree.

Jun Ma, Bo Yang, Shaohan Ma

J. Comput. Sci. Technol., 2000

1999

An efficient parallel graph edge matching algorithm and its applications.

Jun Ma, Shaohan Ma

J. Comput. Sci. Technol., 1999

1997

A practical propositional knowledge base revision algorithm.

Xuehong Tao, Wei Sun, Shaohan Ma

J. Comput. Sci. Technol., 1997

1994

An <i>O(k</i> ²n²) algorithm to find a <i>k</i> -partition in a <i>k</i> -connected graph.

Jun Ma, Shaohan Ma

J. Comput. Sci. Technol., 1994

Analysis of the Convergency of Topology Preserving Neural Networks on Learning.

Daming Zhu, Shaohan Ma, Hongze Qiu

Proceedings of the Algorithms and Computation, 5th International Symposium, 1994

Two Notes on Low-Density Subset Sum Algorithms.

Daxing Li, Shaohan Ma

Proceedings of the Algorithms and Computation, 5th International Symposium, 1994

1993

Efficient parallel algorithms for some graph theory problems.

Jun Ma, Shaohan Ma

J. Comput. Sci. Technol., 1993