Finding, counting and listing all triangles in large graphs, an experimental study

被引：0
|
作者：
Schank, T [1 ]
Wagner, D [1 ]
机构：
[1] Univ Karlsruhe, Karlsruhe, Germany
来源：
EXPERIMENTAL AND EFFICIENT ALGORITHMS, PROCEEDINGS | 2005年 / 3503卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：606 / 609
页数：4
相关论文
共 50 条
  • [1] Finding, Counting, and Highlighting all Triangles in Large Graphs
    Uddin, Md. Ashraf
    Chowdhury, Kanchan
    Ray, Liton Kumar
    2019 1ST INTERNATIONAL CONFERENCE ON ROBOTICS, ELECTRICAL AND SIGNAL PROCESSING TECHNIQUES (ICREST), 2019, : 59 - 62
  • [2] Fast Parallel Algorithms for Counting and Listing Triangles in Big Graphs
    Arifuzzaman, Shaikh
    Khan, Maleq
    Marathe, Madhav
    ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2020, 14 (01)
  • [3] Counting Triangles in Large Graphs on GPU
    Polak, Adam
    2016 IEEE 30TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2016, : 740 - 746
  • [4] Counting Triangles in Large Graphs by Random Sampling
    Wu, Bin
    Yi, Ke
    Li, Zhenguo
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2016, 28 (08) : 2013 - 2026
  • [5] Counting triangles in regular graphs
    He, Jialin
    Hou, Xinmin
    Ma, Jie
    Xie, Tianying
    JOURNAL OF GRAPH THEORY, 2024, 107 (04) : 759 - 777
  • [6] Counting triangles in regular graphs
    He, Jialin
    Hou, Xinmin
    Ma, Jie
    Xie, Tianying
    Journal of Graph Theory, 107 (04): : 759 - 777
  • [7] Parallel Counting of Triangles in Large Graphs: Pruning and Hierarchical Clustering Algorithms
    Kuo, Chun-Yen
    Hang, Ching Nam
    Yu, Pei-Duo
    Tan, Chee Wei
    2018 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE (HPEC), 2018,
  • [8] COUNTING TRIANGLES IN MASSIVE GRAPHS WITH MAPREDUCE
    Kolda, Tamara G.
    Pinar, Ali
    Plantenga, Todd
    Seshadhri, C.
    Task, Christine
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2014, 36 (05): : S48 - S77
  • [9] Listing all plane graphs
    Yamanaka, Katsuhisa
    Nakano, Shin-Ichi
    Journal of Graph Algorithms and Applications, 2009, 13 (01): : 5 - 18
  • [10] Listing all plane graphs
    Yamanaka, Katsuhisa
    Nakano, Shin-Ichi
    WALCOM: ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2008, 4921 : 210 - 221
12345