Simple algorithm for finding a maximum clique and its worst-case time complexity

被引：0
|
作者：
机构：
[1] Shindo, Mikio
[2] Tomita, Etsuji
来源：
Shindo, Mikio | 1600年 / 21期
关键词：
Computation Time - Maximum Cliques - Time Complexity;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
(Edited Abstract)
引用
收藏
相关论文
共 50 条
  • [21] Characteristics of worst-case maximum air concentrations
    Zoumakis, N.M.
    Kelessis, A.G.
    Kozyraki, T.I.
    International Journal of Environmental Studies, 1993, 44 (01)
  • [22] WORST-CASE ANALYSIS OF A SCHEDULING ALGORITHM
    SPINRAD, J
    OPERATIONS RESEARCH LETTERS, 1985, 4 (01) : 9 - 11
  • [23] A RANDOMIZED ALGORITHM FOR FINDING A NEAR-MAXIMUM CLIQUE AND ITS EXPERIMENTAL EVALUATIONS
    YAMADA, Y
    TOMITA, E
    TAKAHASHI, H
    SYSTEMS AND COMPUTERS IN JAPAN, 1994, 25 (02) : 1 - 7
  • [24] Randomized algorithm for finding a near-maximum clique and its experimental evaluations
    Yamada, Yoshiaki
    Tomita, Etsuji
    Takahashi, Haruhisa
    Systems and Computers in Japan, 1994, 25 (02): : 1 - 7
  • [25] THE WORST-CASE STEP IN KARMARKAR ALGORITHM
    ANSTREICHER, KM
    MATHEMATICS OF OPERATIONS RESEARCH, 1989, 14 (02) : 294 - 302
  • [26] The worst-case time complexity for generating all maximal cliques and computational experiments
    Tomita, Etsuji
    Tanaka, Akira
    Takahashi, Haruhisa
    THEORETICAL COMPUTER SCIENCE, 2006, 363 (01) : 28 - 42
  • [27] The Worst Case Complexity of Maximum Parsimony
    Carmel, Amir
    Musa-Lempel, Noa
    Tsur, Dekel
    Ziv-Ukelson, Michal
    COMBINATORIAL PATTERN MATCHING, CPM 2014, 2014, 8486 : 79 - 88
  • [28] Time complexity and input design in worst-case identification using binary sensors
    Casini, Marco
    Garulli, Andrea
    Vicino, Antonio
    PROCEEDINGS OF THE 46TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2007, : 2681 - 2686
  • [29] The Worst Case Complexity of Maximum Parsimony
    Carmel, Amir
    Musa-Lempel, Noa
    Tsur, Dekel
    Ziv-Ukelson, Michal
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2014, 21 (11) : 799 - 808
  • [30] Quantum Algorithm for Finding a Maximum Clique in an Undirected Graph
    Bojic, Alan
    JOURNAL OF INFORMATION AND ORGANIZATIONAL SCIENCES, 2012, 36 (02) : 91 - 98
12345