Computing (1 + ϵ)-Approximate Degeneracy in Sublinear Time

被引：0
|
作者：
King, Valerie [1 ]
Thomo, Alex [1 ]
Yong, Quinton [1 ]
机构：
[1] University of Victoria, Victoria, Canada
来源：
IJCAI International Joint Conference on Artificial Intelligence | 2023年 / 2023-August卷
关键词：
Compilation and indexing terms; Copyright 2025 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：2160 / 2168
相关论文
共 50 条
  • [21] Sublinear Algorithms for (1.5+ε)-Approximate Matching
    Bhattacharya, Sayan
    Kiss, Peter
    Saranurak, Thatchaphol
    PROCEEDINGS OF THE 55TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2023, 2023, : 254 - 266
  • [22] Approximate degeneracy of J=1 spatial correlators in high temperature QCD
    Rohrhofer, C.
    Aoki, Y.
    Cossu, G.
    Fukaya, H.
    Glozman, L. Ya.
    Hashimoto, S.
    Lang, C. B.
    Prelovsek, S.
    PHYSICAL REVIEW D, 2017, 96 (09)
  • [23] Computing the Degeneracy of Large Graphs
    Farach-Colton, Martin
    Tsai, Meng-Tsung
    LATIN 2014: THEORETICAL INFORMATICS, 2014, 8392 : 250 - 260
  • [24] On approximating metric 1-median in sublinear time
    Wu, Bang Ye
    INFORMATION PROCESSING LETTERS, 2014, 114 (04) : 163 - 166
  • [25] SUBLINEAR TIME ALGORITHMS
    Rubinfeld, Ronitt
    Shapira, Asaf
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2011, 25 (04) : 1562 - 1588
  • [26] Approximate Computing
    不详
    IEEE NANOTECHNOLOGY MAGAZINE, 2022, 16 (01) : 2 - 6
  • [27] Approximate Computing
    Keszocze, Oliver
    IT-INFORMATION TECHNOLOGY, 2022, 64 (03): : 77 - 78
  • [28] Approximate Computing, Intelligent Computing
    Eeckhout, Lieven
    IEEE MICRO, 2018, 38 (04) : 6 - 7
  • [29] Approximate Computing
    Jerger, Natalie Enright
    San Miguel, Joshua
    IEEE MICRO, 2018, 38 (04) : 8 - 10
  • [30] Approximate computing
    Plessl C.
    Platzner M.
    Schreier P.J.
    Informatik-Spektrum, 2015, 38 (05) : 396 - 399
12345