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 条
  • [31] Program Trace Optimization
    Moraglio, Alberto
    McDermott, James
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XV, PT II, 2018, 11102 : 334 - 346
  • [32] ANISOTROPIC ELASTIC INCLUSION PROBLEMS
    WILLIS, JR
    QUARTERLY JOURNAL OF MECHANICS AND APPLIED MATHEMATICS, 1964, 17 (02): : 157 - &
  • [33] ZorgDomein as a solution to inclusion problems
    van Maanen R.
    Rutten F.
    Blom J.
    Langers P.
    Cals J.
    Nierman M.
    Geersing G.J.
    Huisarts en wetenschap, 2023, 66 (3) : 35 - 37
  • [34] LEVITIN-POLYAK WELL-POSEDNESS FOR GENERALIZED QUASI-VARIATIONAL INCLUSION AND DISCLUSION PROBLEMS AND OPTIMIZATION PROBLEMS WITH CONSTRAINTS
    Wang, San-Hua
    Huang, Nan-Jing
    TAIWANESE JOURNAL OF MATHEMATICS, 2012, 16 (01): : 237 - 257
  • [35] TRAINING ON CLASS INCLUSION PROBLEMS
    HATANO, G
    KUHARA, K
    JAPANESE PSYCHOLOGICAL RESEARCH, 1972, 14 (02) : 61 - 69
  • [36] ON INTERFACE EQUILIBRIUM AND INCLUSION PROBLEMS
    LIU, IS
    CONTINUUM MECHANICS AND THERMODYNAMICS, 1992, 4 (03) : 177 - 186
  • [37] Problems and optimization of sampling, storage, and sample preparation in the determination of the trace element composition of human saliva
    Savinov, S. S.
    Anisimov, A. A.
    Drobyshev, A. I.
    JOURNAL OF ANALYTICAL CHEMISTRY, 2016, 71 (10) : 1016 - 1021
  • [38] Problems and optimization of sampling, storage, and sample preparation in the determination of the trace element composition of human saliva
    S. S. Savinov
    A. A. Anisimov
    A. I. Drobyshev
    Journal of Analytical Chemistry, 2016, 71 : 1016 - 1021
  • [39] Inclusion ideals and inclusion problems: Parsons and Luhmann on religion and secularization
    Vanderstraeten, Raf
    ACTA SOCIOLOGICA, 2015, 58 (02) : 173 - 185
  • [40] On quasivariational inclusion problems of type I and related problems
    Lai-Jiu Lin
    Nguyen Xuan Tan
    Journal of Global Optimization, 2007, 39 : 393 - 407
12345