Approximation algorithms for the k-clique covering problem

被引：0
|
作者：
Department of Mechanical Engineering, University of Texas at Austin, Austin, TX 78712-1063 [1 ]
机构：
来源：
SIAM J Discrete Math | / 3卷 / 492-509期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [21] Approximation Algorithms for Edge-Covering Problem
    Moghaddam, Mohammad Hosseinzadeh
    Bagheri, Alireza
    ADVANCES IN COMPUTER SCIENCE AND ENGINEERING, 2008, 6 : 930 - +
  • [22] Lightning Fast and Space Efficient k-clique Counting
    Ye, Xiaowei
    Li, Rong-Hua
    Dai, Qiangqiang
    Chen, Hongzhi
    Wang, Guoren
    PROCEEDINGS OF THE ACM WEB CONFERENCE 2022 (WWW'22), 2022, : 1191 - 1202
  • [23] Automatic Generation of Opaque Constants Based on the K-Clique Problem for Resilient Data Obfuscation
    Tiella, Roberto
    Ceccato, Mariano
    2017 IEEE 24TH INTERNATIONAL CONFERENCE ON SOFTWARE ANALYSIS, EVOLUTION, AND REENGINEERING (SANER), 2017, : 182 - 192
  • [24] Overlapping Modularity at the Critical Point of k-Clique Percolation
    Toth, Balint
    Vicsek, Tamas
    Palla, Gergely
    JOURNAL OF STATISTICAL PHYSICS, 2013, 151 (3-4) : 689 - 706
  • [25] Vemaque: Approximately Verifiable Remote Computation of k-Clique and Maximum Clique Problems
    Samarawickrama, R. G. L. M.
    Ranasinghe, D. N.
    Sritharan, T.
    2016 SIXTEENTH INTERNATIONAL CONFERENCE ON ADVANCES IN ICT FOR EMERGING REGIONS (ICTER) - 2016, 2016, : 124 - 131
  • [26] ON A CLIQUE COVERING PROBLEM OF ORLIN
    GREGORY, DA
    PULLMAN, NJ
    DISCRETE MATHEMATICS, 1982, 41 (01) : 97 - 99
  • [27] Incremental K-clique clustering in dynamic social networks
    Duan, Dongsheng
    Li, Yuhua
    Li, Ruixuan
    Lu, Zhengding
    ARTIFICIAL INTELLIGENCE REVIEW, 2012, 38 (02) : 129 - 147
  • [28] Efficient k-clique Listing with Set Intersection Speedup
    Yuan, Zhirong
    Peng, You
    Cheng, Peng
    Han, Li
    Lin, Xuemin
    Chen, Lei
    Zhang, Wenjie
    2022 IEEE 38TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2022), 2022, : 1955 - 1968
  • [29] Overlapping Modularity at the Critical Point of k-Clique Percolation
    Bálint Tóth
    Tamás Vicsek
    Gergely Palla
    Journal of Statistical Physics, 2013, 151 : 689 - 706
  • [30] Incremental K-clique clustering in dynamic social networks
    Dongsheng Duan
    Yuhua Li
    Ruixuan Li
    Zhengding Lu
    Artificial Intelligence Review, 2012, 38 : 129 - 147
12345