陈池昌;陈建尔 应用程序的最大分区匹配问题。 （英语） Zbl 0928.68054号 SIAM J.计算。 28，第3期，935-954（1999）. 摘要：设\（{\mathcal S}=\{C_{1}，C_{2}，\dots，C__{k}\}\）是\（U=\{1,2，\dotes，n\}\）的成对不相交子集的集合，这样\（\bigcup_{i=1}^kC_{i}=U\）。（mathcal S）的分区匹配由（U）的两个子集（A{{1}，dots，A{m}）和（b{1}.，dots A{i}\）包含在集合\（{\mathcal a}_i\）的子集中，并且对于所有\（i=1，\dots，m\），\（b_{i}\）包含在集合中的子集中。开发了一种有效的算法，该算法为给定集合（mathcal S）构造最大分区匹配。该算法可用于互连网络中两个节点之间的最优并行路由。 理学硕士： 65年第68季度 算法和问题复杂性分析 68卢比 计算机科学中的组合数学 2007年7月68日 计算机体系结构的数学问题 68米10 计算机系统中的网络设计和通信 2018年1月5日 集合的分区 2015年1月5日 横向（匹配）理论 关键词：最大匹配;贪婪算法;星形网络;并行布线 PDF格式BibTeX公司 XML格式引用 \textit{C.-C.Chen}和\textit{J.Chen}，SIAM J.Compute。28，第3号，935--954（1999；Zbl 0928.68054） 全文： 内政部