標題: 多類分解的可整理性
Sortability of Multi-partitions
作者: 王毓閔
Yu-Min Wang
黃光明
Frank K. Hwang
應用數學系所
關鍵字: 可整理性;多類分解;sortability;muti-partitions
公開日期: 2000
摘要: 最近對於從所有可能的分配中找到最優的分配問題,我們已經發現到「可整理性」之理論是一個很重要的工具。至今,對於一個單一種類的分配問題來說,「可整理性」已經研究討論的相當透徹,但是有很多實際的問題都需要同時考慮很多種類的東西分配在一起的情形,所以我們才會想要研究這多種類的「可整理性」以期望能夠知道何種分配能達到最佳的狀態。在這一篇論文中我們首先提出這一個問題,並獲得不少結果。
The theory of sortability of partition property has recently been shown to be an effective tool to prove the existence of an optimal partition with that property. And some combinatorial properties of single-partition have been well studied. We extend this study to multi-partition with the hope to benefit optimal multi-partition problems.
URI: http://140.113.39.130/cdrfb3/record/nctu/#NT890507023
http://hdl.handle.net/11536/67704
Appears in Collections:Thesis