Inverse sorting problem by minimizing the total weighted number of changes and partial inverse sorting problems

被引：0
|
作者：
X. G. Yang
J. Z. Zhang
机构：
[1] Chinese Academy of Sciences,Academy of Mathematics and Systems Science
[2] City University of Hong Kong,Department of Mathematics
来源：
Computational Optimization and Applications | 2007年 / 36卷
关键词：
Sorting problem; Inverse problem; Partial inverse problem; Hamming distance; Permutation;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we consider two types of inverse sorting problems. The first type is an inverse sorting problem by minimizing the total weighted number of changes with bound constraints. We present an O(n2) time algorithm to solve the problem. The second type is a partial inverse sorting problem and a variant of the partial inverse sorting problem. We show that both the partial inverse sorting problem and the variant can be solved by a combination of a sorting problem and an inverse sorting problem.
引用
收藏
页码：55 / 66
页数：11
相关论文
共 50 条
  • [41] Inverse resonance problem with partial information on the interval
    Chen, Lung-Hui
    Tsai, Tzong-Mo
    Shieh, Chung-Tsun
    APPLICABLE ANALYSIS, 2022, 101 (14) : 4970 - 4981
  • [42] ROBUST PARTIAL INVERSE NETWORK FLOW PROBLEMS
    Yang XiaoguangLaboratoryofManagement
    Applied Mathematics:A Journal of Chinese Universities, 2001, (02) : 185 - 194
  • [43] Nonnegative inverse eigenvalue problems with partial eigendata
    Bai, Zheng-Jian
    Serra-Capizzano, Stefano
    Zhao, Zhi
    NUMERISCHE MATHEMATIK, 2012, 120 (03) : 387 - 431
  • [44] Robust partial inverse network flow problems
    Yang X.
    Applied Mathematics-A Journal of Chinese Universities, 2001, 16 (2) : 185 - 194
  • [45] Some inverse problems with a 'partial' point source
    Klibanov, MV
    INVERSE PROBLEMS, 2005, 21 (04) : 1379 - 1390
  • [46] Dynamic medical Imaging as a partial inverse problem
    Greensite, F
    PROCEEDINGS OF THE 26TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY, VOLS 1-7, 2004, 26 : 1014 - 1017
  • [47] The Partial Inverse Spectral Problems for a Differential Operator
    Ping, Wang Yu
    Shieh, Chung-Tsun
    Tang, Yong
    RESULTS IN MATHEMATICS, 2023, 78 (02)
  • [48] PARTIAL DATA INVERSE PROBLEMS FOR THE HODGE LAPLACIAN
    Chung, Francis J.
    Salo, Mikko
    Tzou, Leo
    ANALYSIS & PDE, 2017, 10 (01): : 43 - 93
  • [49] An Inverse Problem of Calderon Type with Partial Data
    Behrndt, Jussi
    Rohleder, Jonathan
    COMMUNICATIONS IN PARTIAL DIFFERENTIAL EQUATIONS, 2012, 37 (06) : 1141 - 1159
  • [50] Partial Inverse Sturm-Liouville Problems
    Bondarenko, Natalia P.
    MATHEMATICS, 2023, 11 (10)
12345