Some new results on inverse sorting problems
文献类型:期刊论文
作者 | Yang, XG; Zhang, JZ |
刊名 | COMPUTING AND COMBINATORICS, PROCEEDINGS |
出版日期 | 2005 |
卷号 | 3595页码:985-992 |
ISSN号 | 0302-9743 |
关键词 | sorting problem inverse problem partial inverse problem Hamming distance optimization |
英文摘要 | In this paper, we consider two types of inverse sorting problems. The first type is an inverse sorting problem under weighted Hamming distance with bound constraints, which can be solved in O(n(2)) time. The second type is a family of partial inverse sorting problems which we can further divide into two kinds, with free positions and with fixed positions. We show that both types of partial inverse sorting problems can be solved by a combination of a sorting problem and an inverse sorting problem. |
WOS研究方向 | Computer Science |
语种 | 英语 |
出版者 | SPRINGER-VERLAG BERLIN |
WOS记录号 | WOS:000231866900099 |
源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/2222] |
专题 | 中国科学院数学与系统科学研究院 |
通讯作者 | Yang, XG |
作者单位 | 1.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100080, Peoples R China 2.City Univ Hong Kong, Dept Math, Hong Kong, Hong Kong, Peoples R China |
推荐引用方式 GB/T 7714 | Yang, XG,Zhang, JZ. Some new results on inverse sorting problems[J]. COMPUTING AND COMBINATORICS, PROCEEDINGS,2005,3595:985-992. |
APA | Yang, XG,&Zhang, JZ.(2005).Some new results on inverse sorting problems.COMPUTING AND COMBINATORICS, PROCEEDINGS,3595,985-992. |
MLA | Yang, XG,et al."Some new results on inverse sorting problems".COMPUTING AND COMBINATORICS, PROCEEDINGS 3595(2005):985-992. |
入库方式: OAI收割
来源:数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。