Get started
Author

Shaohan Ma

Observed names: Ma Shaohan, Shao-Han MA, Shao-Han Ma
Observed institution: Shandong University
OpenAlex ID: A5110187676
An O(n2) algorithm for signed translocation
2005 · Lusheng Wang, Daming Zhu, et al. · Journal of Computer and System Sciences · 33
Approximation algorithm for bottleneck Steiner tree problem in the Euclidean plane
2004 · Zi-Mao Li, Da-Ming Zhu, et al. · Journal of Computer Science and Technology · 17
AnO(k 2n2) algorithm to find ak-partition in ak-connected graph
1994 · Jun Ma, Shaohan Ma · Journal of Computer Science and Technology · 17
A polynomial algorithm to compute the minimum degree spanning trees of directed acyclic graphs with applications to the broadcast problem
2007 · Guohui Yao, Daming Zhu, et al. · Discrete Mathematics · 10
PDF
Efficient parallel algorithms for some graph theory problems
1993 · Jun Ma, Shaohan Ma · Journal of Computer Science and Technology · 8
A polynomial-time algorithm for reducing the number of variables in MAX SAT problem
1997 · Shaohan Ma, Dongmin Liang · Science China Technological Sciences · 7
Two notes on low-density subset sum algorithm: Extended abstract
1994 · Li Daxing, Ma Shaohan · Lecture notes in computer science · 5
A practical propositional knowledge base revision algorithm
1997 · Xuehong Tao, Wei Sun, et al. · Journal of Computer Science and Technology · 3
Tight Bounds on Local Search to Approximate the Maximum Satisfiability Problems
2011 · Daming Zhu, Shaohan Ma, et al. · Lecture notes in computer science · 2
An efficient parallel graph edge matching algorithm and its applications
1999 · Jun Ma, Shaohan Ma · Journal of Computer Science and Technology · 2
Hardness and methods to solve CLIQUE
2001 · Daming Zhu, Junfeng Luan, et al. · Journal of Computer Science and Technology · 1
Some Special Capacity Expansion Problem on Undirected Network
2001 · Shaohan Ma · Journal of Shandong University · 1
Analysis of the convergency of topology preserving neural networks on learning
1994 · Zhu Daming, Ma Shaohan, et al. · Lecture notes in computer science · 1
Characterizing Strongly Chordal Graphs by Using Minimal Relative Separators
2020 · Shaohan Ma, Julin Wu · CRC Press eBooks
The Local Search Algorithms for Maximum 3-Satisfiablility Problem
2010 · Da-Ming ZHU, Shao-Han MA, et al. · Chinese Journal of Computers
The minimum degree spanning tree problem on directed acyclic graphs
2006 · Yao Guohui, Daming Zhu, et al.
A practical algorithm for the minimum rectilinear steiner tree
2000 · Jun Ma, Bo Yang, et al. · Journal of Computer Science and Technology
A parallel algorithm for generating multiple ordering spanning trees in undirected weighted graphs
1999 · Ma Jun, Ma Shaohan, et al. · Acta Mathematicae Applicatae Sinica English Series
Works count: 18
Citation count: 107
H-index: 6
I10-index: 4
Year
Topic
Type