ON TRACE INCLUSION OPTIMIZATION PROBLEMS

被引：0
|
作者：
Shahbazyan, K. V. [1 ]
Shoukourian, Yu. H. [1 ]
机构：
[1] Natl Acad Sci Republ Armenia, Inst Informat & Automat Problems, Yerevan, Armenia
来源：
CYBERNETICS AND SYSTEMS ANALYSIS | 2010年 / 46卷 / 06期
关键词：
trace theory; string processing; optimization; inclusion problem;
D O I：
10.1007/s10559-010-9268-0
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The following four optimization problems over a finite set of traces are considered: (i) find the longest trace that is included in each trace from a given finite set T of traces, (ii) find the shortest trace that is not included in every trace from a given finite set T of traces, (iii) find the shortest trace that includes every trace from a given finite set T of traces, (iv) find the longest trace that does not include each trace from a given finite set T of traces.
引用
收藏
页码：869 / 878
页数：10
相关论文
共 50 条
  • [41] On quasivariational inclusion problems of type I and related problems
    Lin, Lai-Jiu
    Tan, Nguyen Xuan
    JOURNAL OF GLOBAL OPTIMIZATION, 2007, 39 (03) : 393 - 407
  • [42] INCLUSION FUNCTIONS AND GLOBAL OPTIMIZATION
    RATSCHEK, H
    MATHEMATICAL PROGRAMMING, 1985, 33 (03) : 300 - 317
  • [43] Trace analysis - Challenges and problems
    Namiesnik, J
    CRITICAL REVIEWS IN ANALYTICAL CHEMISTRY, 2002, 32 (04) : 271 - 300
  • [44] GENERAL PROBLEMS OF TRACE ANALYSIS
    MUSIL, J
    CHEMICKE LISTY, 1983, 77 (06): : 561 - 573
  • [45] PROBLEMS OF TRACE ANALYSIS WITH MICROPROBE
    SCHNEIDE.A
    MIKROSKOPIE, 1972, 27 (11-1) : 351 - &
  • [46] Trace quotient problems revisited
    Yan, Shuicheng
    Tang, Xiaoou
    COMPUTER VISION - ECCV 2006, PT 2, PROCEEDINGS, 2006, 3952 : 232 - 244
  • [47] Convergence analysis of the Gauss-Newton method for convex inclusion and convex-composite optimization problems
    Li, C.
    Ng, K. F.
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2012, 389 (01) : 469 - 485
  • [48] Convergence analysis of a general iterative algorithm for finding a common solution of split variational inclusion and optimization problems
    Kanokwan Sitthithakerngkiet
    Jitsupa Deepho
    Juan Martínez-Moreno
    Poom Kumam
    Numerical Algorithms, 2018, 79 : 801 - 824
  • [49] Convergence analysis of a general iterative algorithm for finding a common solution of split variational inclusion and optimization problems
    Sitthithakerngkiet, Kanokwan
    Deepho, Jitsupa
    Martinez-Moreno, Juan
    Kumam, Poom
    NUMERICAL ALGORITHMS, 2018, 79 (03) : 801 - 824
  • [50] Trace inclusion for one-counter nets revisited
    Hofman, Piotr
    Totzke, Patrick
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8762 : 151 - 162
12345