International Competition on Graph Counting Algorithms 2023

被引：0
|
作者：
Inoue, Takeru [1 ,2 ]
Yasuda, Norihito [1 ]
Nabeshima, Hidetomo [3 ]
Nishino, Masaaki [1 ]
Denzumi, Shuhei [1 ]
Minato, Shin-Ichi [4 ]
机构：
[1] NTT Communication Science Laboratories, NTT Corporation, Kyoto-fu,619-0237, Japan
[2] NTT Network Innovation Laboratories, NTT Corporation, Yokosuka-shi,239-0847, Japan
[3] Graduate Faculty of Interdisciplinary Research, University of Yamanashi, Kofu-shi,400-8511, Japan
[4] Graduate School of Informatics, Kyoto University, Kyoto-shi,606-8501, Japan
来源：
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences | 2024年 / E107.A卷 / 09期
关键词：
This work was supported by [!text type='JS']JS[!/text]PS KAKENHI Grant Numbers 20H05961; JP20H05963; and; 20H05964;
D O I：
10.1587/transfun.2023DMP0006
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：1441 / 1451
相关论文
共 50 条
  • [41] PARALLEL GRAPH ALGORITHMS
    QUINN, MJ
    DEO, N
    COMPUTING SURVEYS, 1984, 16 (03) : 319 - 348
  • [42] ALGORITHMS FOR PARTITIONING A GRAPH
    PARK, T
    LEE, CY
    COMPUTERS & INDUSTRIAL ENGINEERING, 1995, 28 (04) : 899 - 909
  • [43] Incrementalizing Graph Algorithms
    Fan, Wenfei
    Tian, Chao
    Xu, Ruiqi
    Yin, Qiang
    Yu, Wenyuan
    Zhou, Jingren
    SIGMOD '21: PROCEEDINGS OF THE 2021 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2021, : 459 - 471
  • [44] Graph coloring algorithms
    Zhou, X
    Nishizeki, T
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2000, E83D (03): : 407 - 417
  • [45] GRAPH MONOMORPHISM ALGORITHMS
    GHAHRAMAN, DE
    WONG, AKC
    AU, T
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1980, 10 (04): : 189 - 196
  • [46] Brain 2023 essay competition
    Husain, Masud
    BRAIN, 2023, 146 (07) : 2657 - 2657
  • [47] THE NATIONAL POETRY COMPETITION 2023
    Draycott, Jane
    Harris, Will
    Pollard, Clare
    POETRY REVIEW, 2024, 114 (01): : 138 - 139
  • [48] Matroid invariants and counting graph homomorphisms
    Goodall, Andrew
    Regts, Guus
    Vena, Lluis
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 494 : 263 - 273
  • [49] Triangle Counting in Dynamic Graph Streams
    Bulteau, Laurent
    Froese, Vincent
    Kutzkov, Konstantin
    Pagh, Rasmus
    ALGORITHMICA, 2016, 76 (01) : 259 - 278
  • [50] Counting maps from a surface to a graph
    M. Bestvina
    M. Feighn
    Geometric & Functional Analysis GAFA, 2005, 15 : 939 - 961
12345