OPTIMAL PARALLEL TIME-BOUNDS FOR THE MAXIMUM CLIQUE PROBLEM ON INTERVALS

被引：10
|
作者：
CHEN, L [1 ]
机构：
[1] OHIO STATE UNIV,DEPT COMP & INFORMAT SCI,COLUMBUS,OH 43210
来源：
INFORMATION PROCESSING LETTERS | 1992年 / 42卷 / 04期
关键词：
INTERVALS; LOWER AND UPPER BOUNDS; MAXIMUM CLIQUE; PARALLEL ALGORITHMS; PRAM;
D O I：
10.1016/0020-0190(92)90239-R
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
[No abstract available]
引用
收藏
页码：197 / 201
页数：5
相关论文
共 50 条
  • [1] IMPROVED TIME-BOUNDS FOR THE MAXIMUM FLOW PROBLEM
    AHUJA, RK
    ORLIN, JB
    TARJAN, RE
    SIAM JOURNAL ON COMPUTING, 1989, 18 (05) : 939 - 954
  • [2] OPTIMAL TIME-BOUNDS FOR PARALLEL TERM MATCHING
    VERMA, RM
    RAMAKRISHNAN, IV
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 310 : 694 - 703
  • [3] Parallel Bounded Search for the Maximum Clique Problem
    Hua Jiang
    Ke Bai
    Hai-Jiao Liu
    Chu-Min Li
    Felip Manyà
    Zhang-Hua Fu
    Journal of Computer Science and Technology, 2023, 38 : 1187 - 1202
  • [4] Parallel Bounded Search for the Maximum Clique Problem
    Jiang, Hua
    Bai, Ke
    Liu, Hai-Jiao
    Li, Chu-Min
    Manya, Felip
    Fu, Zhang-Hua
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2023, 38 (05) : 1187 - 1202
  • [5] OPTIMAL TIME-BOUNDS FOR SOME PROXIMITY PROBLEMS IN THE PLANE
    AGGARWAL, A
    EDELSBRUNNER, H
    RAGHAVAN, P
    TIWARI, P
    INFORMATION PROCESSING LETTERS, 1992, 42 (01) : 55 - 60
  • [6] Time-bounds for production networks
    Gibson, GA
    Alawneh, JY
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 102 (01) : 149 - 166
  • [7] Parallel Hybrid Genetic Algorithm for Maximum Clique Problem on OpenCL
    Li, Li
    Zhang, Kai
    Yang, Siman
    He, Juanjuan
    BIO-INSPIRED COMPUTING - THEORIES AND APPLICATIONS, BIC-TA 2015, 2015, 562 : 653 - 663
  • [8] Bioinspired Parallel Algorithms for Maximum Clique Problem on FPGA Architectures
    Martinez-Perez, Israel
    Brandt, Wolfgang
    Wild, Michael
    Zimmermann, Karl-Heinz
    JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2010, 58 (02): : 117 - 124
  • [9] A parallel branch and bound algorithm for the maximum labelled clique problem
    McCreesh, Ciaran
    Prosser, Patrick
    OPTIMIZATION LETTERS, 2015, 9 (05) : 949 - 960
  • [10] An exact bit-parallel algorithm for the maximum clique problem
    San Segundo, Pablo
    Rodriguez-Losada, Diego
    Jimenez, Agustin
    COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (02) : 571 - 581
12345