INCLUSION RELATIONSHIPS AMONG PERMUTATION PROBLEMS

被引：0
|
作者：
BOVET, DP
PANCONESI, A
机构：
[1] Univ of Rome 'La Sapienza, ' Rome, Italy, Univ of Rome 'La Sapienza,' Rome, Italy
来源：
DISCRETE APPLIED MATHEMATICS | 1987年 / 16卷 / 02期
关键词：
DEADLOCK AVOIDANCE - INCLUSION RELATIONSHIPS - NP-COMPLETE PROBLEMS - PERMUTATION PROBLEMS - SERIALIZABILITY;
D O I：
10.1016/S0166-218X(87)90078-3
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：113 / 123
页数：11
相关论文
共 50 条
  • [31] Caching search states in permutation problems
    Smith, BA
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2005, PROCEEDINGS, 2005, 3709 : 637 - 651
  • [32] ON DOMINATION PROBLEMS FOR PERMUTATION AND OTHER GRAPHS
    BRANDSTADT, A
    KRATSCH, D
    THEORETICAL COMPUTER SCIENCE, 1987, 54 (2-3) : 181 - 198
  • [33] Dual modelling of permutation and injection problems
    Hnich, B
    Smith, BM
    Walsh, T
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2004, 21 : 357 - 391
  • [34] Some open problems on permutation patterns
    Steingrimsson, Einar
    SURVEYS IN COMBINATORICS 2013, 2013, 409 : 239 - 263
  • [35] ONE CLASS OF EXTREMAL PERMUTATION PROBLEMS
    SANNIKOVA, AK
    TANAEV, VS
    DOKLADY AKADEMII NAUK BELARUSI, 1979, 23 (09): : 784 - 786
  • [36] Algorithmic problems for metrics on permutation groups
    Arvind, V.
    Joglekar, Pushkar S.
    SOFSEM 2008: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2008, 4910 : 136 - 147
  • [37] A combinatorial analysis of the permutation and non-permutation flow shop scheduling problems
    Rossit, Daniel A.
    Vasquez, Oscar C.
    Tohme, Fernando
    Frutos, Mariano
    Safe, Martin D.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 289 (03) : 841 - 854
  • [38] Critical paths of non-permutation and permutation flow shop scheduling problems
    Alejandro Rossit, Daniel
    Tohme, Fernando
    Frutos, Mariano
    Safe, Martin D.
    Vasquez, Oscar C.
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2020, 11 (02) : 281 - 298
  • [39] Engineering stress culture: Relationships among mental health, engineering identity, and sense of inclusion
    Jensen, Karin J.
    Cross, Kelly J.
    JOURNAL OF ENGINEERING EDUCATION, 2021, 110 (02) : 371 - 392
  • [40] SOME COMMENTS ON INCLUSION RELATIONSHIPS
    CUMBEST, RJ
    JOURNAL OF METAMORPHIC GEOLOGY, 1991, 9 (05) : 535 - 538
12345