A POLYNOMIAL ALGORITHM FOR FINDING A BUMP OPTIMAL EXTENSION OF AN ORDERED SET
A POLYNOMIAL ALGORITHM FOR FINDING A BUMP OPTIMAL EXTENSION OF AN ORDERED SET
摘要
A polynomial algorithm for finding a linear extension of an ordered set which has theminimum bumps is presented.
A polynomial algorithm for finding a linear extension of an ordered set which has theminimum bumps is presented.
-
1周又元,晏明,程富华,苏暘.EXTRA-SOFT X-RAY EXCESS OF QUASARS[J].Science China Mathematics,1990,33(6):720-728.
-
2Combinatorial Method of Simulation and Optimization and Its Application on Transportation System[J].Systems Science and Systems Engineering,1995,5(3):204-210.
-
3王挺贵,程富华,周又元.Are Weak Bump Quasars Edge-on Sources?[J].Chinese Science Bulletin,1993,38(1):50-53.
-
4程富华,周又元,鲍世综.A POSSIBLE BLACKBODY TEMPERATURE INDICATOR OF QUASARS[J].Chinese Science Bulletin,1989,34(15):1280-1282.
-
5LIU Guizhen & DENG Xiaotie Department of Mathematics, Shandong University, Jinan 250100, China,Department of Computer Science, The City University of Hong Kong, Hong Kong, China.A polynomial algorithm for finding (g,f)-colorings orthogonal to stars in bipartite graphs[J].Science China Mathematics,2005,48(3):322-332. 被引量：2
-
6PENG WenJuan 1, & TAN Lei 2 1 School of Mathematical Sciences, Peking University, Beijing 100871, China,2 Departement de Mathematiques, Universited’Angers, Angers 49045, France.Combinatorial rigidity of unicritical maps[J].Science China Mathematics,2010,53(3):831-848. 被引量：1
-
7YANG Xiao\|guang\+1\ \ ZHU Qing\+2 1.Laboratory of Management, Decision and Information Systems Institute of Systems Science, Academia Sinica, Beijing 100080, China 2.Department of Mathematics, Anhui University, Hefei 230039, China.A Heuristic Method for Some NP-hard Robust Combinatorial Optimization Problems[J].Systems Science and Systems Engineering,1999,9(3):356-363.
-
8BOWNIK Marcin.Anisotropic singular integrals in product spaces[J].Science China Mathematics,2010,53(12):3163-3178. 被引量：8
-
9王挺贵,周又元,程富华.On the Emission Mechanism of Big Blue Bump in Active Galactic Nuclei[J].Chinese Science Bulletin,1993,38(17):1460-1463.
-
10ZENG Anjun SHA Jichang National University of Defence and Technology, Changsha 410073, China.Effective Neural Algorithms for Combinatorial Optimization[J].Systems Science and Systems Engineering,1993,3(4):326-333.
