Shaohan Ma

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Tight bounds on local search to approximate the maximum satisfiability problems
Lecture Notes in Computer Science
2011-08-17Paper
Complexity and improved heuristic algorithms for binary fingerprints clustering
Journal of Software
2010-02-12Paper
A polynomial algorithm to compute the minimum degree spanning trees of directed acyclic graphs with applications to the broadcast problem
Discrete Mathematics
2008-07-11Paper
scientific article; zbMATH DE number 2165699 (Why is no real title available?)2005-05-06Paper
scientific article; zbMATH DE number 1919439 (Why is no real title available?)2003-11-27Paper
A parallel algorithm for generating multiple ordering spanning trees in undirected weighted graphs
Acta Mathematicae Applicatae Sinica. English Series
2003-03-17Paper
Hardness and methods to solve CLIQUE
Journal of Computer Science and Technology
2002-10-17Paper
The capacity expansion problem on directed networks
Applied Mathematics. Series A (Chinese Edition)
2002-01-23Paper
Efficient mining of association rules by reducing the number of passes over the database
Journal of Computer Science and Technology
2001-10-14Paper
Capacity expansion problem on an undirected network
Journal of Shandong University. Natural Science Edition
2001-06-26Paper
An algorithm for the job schedule problem on the model of the common resources captured in short time
Journal of Shandong University. Natural Science Edition
2001-06-26Paper
scientific article; zbMATH DE number 1555927 (Why is no real title available?)2001-01-24Paper
scientific article; zbMATH DE number 1555931 (Why is no real title available?)2001-01-24Paper
A practical algorithm for the minimum rectilinear Steiner tree
Journal of Computer Science and Technology
2000-05-28Paper
An efficient parallel graph edge matching algorithm and its applications
Journal of Computer Science and Technology
1999-09-13Paper
A practical parallel algorithm for propositional knowledge base revision
Wuhan University Journal of Natural Sciences
1999-08-23Paper
New bounds on time and number of processors for multiprocessor optimal schedules
Wuhan University Journal of Natural Sciences
1999-08-23Paper
A polynomial-time algorithm for reducing the number of variables in MAX SAT problem
Science in China. Series E
1997-09-21Paper
scientific article; zbMATH DE number 613300 (Why is no real title available?)1995-01-31Paper
scientific article; zbMATH DE number 562239 (Why is no real title available?)1995-01-04Paper
scientific article; zbMATH DE number 409457 (Why is no real title available?)1994-11-03Paper
An \(O(k^ 2 n^ 2)\) algorithm to find a \(k\)-partition in a \(k\)- connected graph
Journal of Computer Science and Technology
1994-05-05Paper
scientific article; zbMATH DE number 500370 (Why is no real title available?)1994-03-17Paper
scientific article; zbMATH DE number 409492 (Why is no real title available?)1993-11-28Paper
scientific article; zbMATH DE number 221327 (Why is no real title available?)1993-06-29Paper
scientific article; zbMATH DE number 54593 (Why is no real title available?)1992-09-26Paper
scientific article; zbMATH DE number 17505 (Why is no real title available?)1992-06-26Paper
scientific article; zbMATH DE number 4215407 (Why is no real title available?)1991-01-01Paper
scientific article; zbMATH DE number 4134090 (Why is no real title available?)1989-01-01Paper
scientific article; zbMATH DE number 4179413 (Why is no real title available?)1989-01-01Paper
scientific article; zbMATH DE number 4164920 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4121434 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4112629 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4081591 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4031729 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 3999981 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 4041946 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 4033780 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 4031399 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3961007 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3961509 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3761962 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3767660 (Why is no real title available?)1981-01-01Paper


Research outcomes over time


This page was built for person: Shaohan Ma