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 条
  • [21] On relationships among different types of solutions of fuzzy optimization problems
    Qiu, Dong
    Xing, Yumei
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 32 (01) : 889 - 897
  • [22] Relationships among child abuse, date abuse, and psychological problems
    Sappington, AA
    Pharr, R
    Tunstall, A
    Rickert, E
    JOURNAL OF CLINICAL PSYCHOLOGY, 1997, 53 (04) : 319 - 329
  • [23] WEIGHTED PERMUTATION PROBLEMS AND LAGUERRE POLYNOMIALS
    ASKEY, R
    ISMAIL, MEH
    KOORNWINDER, T
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1978, 25 (03) : 277 - 287
  • [24] Decision Problems for Reversible and Permutation Automata
    Radionova, Maria
    Okhotin, Alexander
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, CIAA 2024, 2024, 15015 : 302 - 315
  • [25] Dual modelling of permutation and injection problems
    Hnich, B. (BRAHIM@4C.UCC.IE), 1600, American Association for Artificial Intelligence (21):
  • [26] LOWER BOUNDS IN PERMUTATION FLOWSHOP PROBLEMS
    BANSAL, SP
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1979, 17 (04) : 411 - 418
  • [27] Permutation tests for multivariate location problems
    Neuhaus, G
    Zhu, LX
    JOURNAL OF MULTIVARIATE ANALYSIS, 1999, 69 (02) : 167 - 192
  • [28] Certifying solutions to permutation group problems
    Cohen, A
    Murray, SH
    Pollet, M
    Sorge, V
    AUTOMATED DEDUCTION - CADE-19, PROCEEDINGS, 2003, 2741 : 258 - 273
  • [29] Enhanced Forma Analysis of Permutation Problems
    Gong, Tao
    Tuson, Andrew L.
    GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 923 - 930
  • [30] The Solution of Problems Involving Permutation Degeneracy
    Serber, Robert
    JOURNAL OF CHEMICAL PHYSICS, 1934, 2 (10):
12345