Shaohan Ma

From MaRDI portal
Person:208311

Available identifiers

zbMath Open ma.shaohanMaRDI QIDQ208311

List of research outcomes





PublicationDate of PublicationType
Tight bounds on local search to approximate the maximum satisfiability problems2011-08-17Paper
Complexity and improved heuristic algorithms for binary fingerprints clustering2010-02-12Paper
A polynomial algorithm to compute the minimum degree spanning trees of directed acyclic graphs with applications to the broadcast problem2008-07-11Paper
https://portal.mardi4nfdi.de/entity/Q46756292005-05-06Paper
https://portal.mardi4nfdi.de/entity/Q44838222003-11-27Paper
A parallel algorithm for generating multiple ordering spanning trees in undirected weighted graphs2003-03-17Paper
Hardness and methods to solve CLIQUE2002-10-17Paper
The capacity expansion problem on directed networks2002-01-23Paper
Efficient mining of association rules by reducing the number of passes over the database2001-10-14Paper
Capacity expansion problem on an undirected network2001-06-26Paper
An algorithm for the job schedule problem on the model of the common resources captured in short time2001-06-26Paper
https://portal.mardi4nfdi.de/entity/Q45256932001-01-24Paper
https://portal.mardi4nfdi.de/entity/Q45256972001-01-24Paper
A practical algorithm for the minimum rectilinear Steiner tree2000-05-28Paper
An efficient parallel graph edge matching algorithm and its applications1999-09-13Paper
A practical parallel algorithm for propositional knowledge base revision1999-08-23Paper
New bounds on time and number of processors for multiprocessor optimal schedules1999-08-23Paper
A polynomial-time algorithm for reducing the number of variables in MAX SAT problem1997-09-21Paper
https://portal.mardi4nfdi.de/entity/Q43004811995-01-31Paper
https://portal.mardi4nfdi.de/entity/Q42904361995-01-04Paper
https://portal.mardi4nfdi.de/entity/Q42030071994-11-03Paper
An \(O(k^ 2 n^ 2)\) algorithm to find a \(k\)-partition in a \(k\)- connected graph1994-05-05Paper
https://portal.mardi4nfdi.de/entity/Q42789121994-03-17Paper
https://portal.mardi4nfdi.de/entity/Q42030431993-11-28Paper
https://portal.mardi4nfdi.de/entity/Q46967971993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40006861992-09-26Paper
https://portal.mardi4nfdi.de/entity/Q39748271992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q33619261991-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30353281989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32030541989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34916181988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47347651988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38354851988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38122681988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37722501987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47262891986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37811231986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37739081986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37719691985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37300281984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37288211982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39445201981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39490571981-01-01Paper

Research outcomes over time

This page was built for person: Shaohan Ma