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 条
  • [41] Tree inclusion problems
    Cegielski, Patrick
    Guessarian, Irene
    Matiyasevich, Yuri
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2008, 42 (01): : 5 - 20
  • [42] Elastic inclusion problems
    Jaswon, MA
    BOUNDARY ELEMENTS XXII, 2000, 8 : 101 - 108
  • [43] IMPORTANCE AND PROBLEMS OF DETERMINING RELATIONSHIPS AMONG PLANT-PATHOGENIC BACTERIA
    CROSSE, JE
    PHYTOPATHOLOGY, 1968, 58 (09) : 1203 - &
  • [44] THE RELATIONSHIPS BETWEEN LEISURE ACTIVITY AND BEHAVIORAL PROBLEMS AMONG DEMENTIA PATIENTS
    Huang, C. N.
    Chiu, Y.
    Lee, S.
    Hsu, W.
    Li, C.
    GERONTOLOGIST, 2010, 50 : 65 - 65
  • [45] THE CONTEMPORARY SCHOOL - PROBLEMS OF HUMANIZING RELATIONSHIPS AMONG TEACHERS, PUPILS AND THEIR PARENTS
    TSIRLINA, T
    JOURNAL OF MORAL EDUCATION, 1993, 22 (03) : 343 - 344
  • [46] Behaviour Study of an Evolutionary Design for Permutation Problems
    Ali, Hind Mohammed
    Bloch, Christelle
    Abdou, Wahabou
    Chatonnay, Pascal
    Spies, Francois
    THIRD INTERNATIONAL CONGRESS ON INFORMATION AND COMMUNICATION TECHNOLOGY, 2019, 797 : 845 - 853
  • [47] FAST SEARCH ALGORITHMS FOR LAYOUT PERMUTATION PROBLEMS
    FELLOWS, MR
    LANGSTON, MA
    INTEGRATION-THE VLSI JOURNAL, 1991, 12 (03) : 321 - 337
  • [48] A Space-Time Tradeoff for Permutation Problems
    Koivisto, Mikko
    Parviainen, Pekka
    PROCEEDINGS OF THE TWENTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2010, 135 : 484 - 492
  • [49] Piecewise convex formulations of binary and permutation problems
    Fortin D.
    Tseveendorj I.
    Numerical Analysis and Applications, 2011, 4 (4) : 333 - 344
  • [50] PERMUTATION PROCEDURE FOR BACKBOARD-WIRING PROBLEMS
    GARSIDE, RG
    NICHOLSON, TA
    PROCEEDINGS OF THE INSTITUTION OF ELECTRICAL ENGINEERS-LONDON, 1968, 115 (01): : 27 - +
12345