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 条
  • [1] Worst-case complexity of the optimal LLL algorithm
    Akhavi, A
    LATIN 2000: THEORETICAL INFORMATICS, 2000, 1776 : 355 - 366
  • [2] Worst-case analysis of clique MIPs
    Mohammad Javad Naderi
    Austin Buchanan
    Jose L. Walteros
    Mathematical Programming, 2022, 195 : 517 - 551
  • [3] Worst-case analysis of clique MIPs
    Naderi, Mohammad Javad
    Buchanan, Austin
    Walteros, Jose L.
    MATHEMATICAL PROGRAMMING, 2022, 195 (1-2) : 517 - 551
  • [4] An algorithm with polynomial time complexity for finding clique in a graph
    Tang, PA
    FIFTH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS, VOLS 1 AND 2, 1997, : 500 - 505
  • [5] Worst-case space and time complexity of recursive procedures
    Blieberger, J
    Lieger, R
    REAL-TIME SYSTEMS, 1996, 11 (02) : 115 - 144
  • [6] A randomized algorithm for finding a maximum clique in the visibility graph of a simple polygon
    Cabello, Sergio
    Saumell, Maria
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2015, 17 (01): : 1 - 12
  • [7] A Simple and Faster Branch-and-Bound Algorithm for Finding a Maximum Clique
    Tomita, Etsuji
    Sutani, Yoichi
    Higashi, Takanori
    Takahashi, Shinya
    Wakatsuki, Mitsuo
    WALCOM: ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2010, 5942 : 191 - 203
  • [8] An algorithm for finding a maximum clique in a graph
    Wood, DR
    OPERATIONS RESEARCH LETTERS, 1997, 21 (05) : 211 - 217
  • [9] The worst-case time complexity for generating all maximal cliques
    Tomita, E
    Tanaka, A
    Takahashi, H
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2004, 3106 : 161 - 170
  • [10] ON THE TIME-COMPLEXITY OF WORST-CASE SYSTEM-IDENTIFICATION
    POOLLA, K
    TIKKU, A
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1994, 39 (05) : 944 - 950
12345