本文研究一个瓶口型排序问题，得到一些计算复杂性结果及算法。其中着重运用独立系统的观点对ｇｒｅｅｄｙ型算法进行分析。 In this paper, we ......

图G=（V,E）的带宽B（G）定义为 其中f取遍所有标号,且双射f:V→{1,2,…,|V|}。本文研究了球面上n条经线m条纬线所构成的图C<sub>m、n</sub......