Shaohan Ma

From MaRDI portal
(Redirected from Person:208311)



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