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
相关论文
共 34 条
  • [1] Counting stars and other small subgraphs in sublinear time
    School of Electrical Engineering, Tel-Aviv University, Israel
    Proc Annu ACM SIAM Symp Discrete Algorithms, (99-116):
  • [2] Improved Sublinear-Time Edit Distance for Preprocessed Strings
    Bringmann, Karl
    Cassis, Alejandro
    Fischer, Nick
    Nakos, Vasileios
    Leibniz International Proceedings in Informatics, LIPIcs, 2022, 229
  • [3] A novel approximate technique of time-domain reflection coefficient
    Liu, Yuan-Jian
    Zhang, Ye-Rong
    Zhu, Hong-Bo
    Cao, Wei
    Dianbo Kexue Xuebao/Chinese Journal of Radio Science, 2012, 27 (01): : 73 - 77
  • [4] Metrics and Evaluations of Time Series Explanations: An Application in Affect Computing
    Fouladgar, Nazanin
    Alirezaie, Marjan
    Framling, Kary
    IEEE Access, 2022, 10 : 23995 - 24009
  • [5] Special issue on real-time image watermarking and forensics in cloud computing
    Qin, Chuan
    Qian, Zhenxing
    Feng, Guorui
    Zhang, Xinpeng
    JOURNAL OF REAL-TIME IMAGE PROCESSING, 2019, 16 (03) : 559 - 563
  • [6] Time-domain approximate expressions for voltage induced by pulsed eddy current field of ferromagnetic plate
    Beihang University, Beijing
    100191, China
    Diangong Jishu Xuebao, 10 (14-19): : 14 - 19
  • [7] Robust approximate symbolic models for a class of continuous-time uncertain nonlinear systems via a control interface
    Yu, Pian
    Dimarogonas, Dimos V.
    Automatica, 2022, 145
  • [8] TIME RESOLVED INFRARED INTERFEROMETRY - 1.
    Hongs, D.E.
    Hammaker, R.M.
    Fateley, W.G.
    Koenig, J.L.
    Vibrational spectra and structure, 1982, 11 : 219 - 239
  • [9] A Compact Model of FDSOI based 1-T Pixel Sensor for Design of In-sensor Computing
    Yu, G.H.
    Zhou, Z.
    Chen, R.Q.
    Li, J.Q.
    Xiao, Y.
    Huang, P.
    Kang, J.F.
    Liu, X.Y.
    International Conference on Simulation of Semiconductor Processes and Devices, SISPAD, 2023, : 133 - 136
  • [10] GAS FLOW AROUND A BOREHOLE IN A COAL BED AND ITS APPROXIMATE EXPRESSIONS - 1. THE CASE OF A BOREHOLE WITHIN A BOUNDED CIRCULAR AREA.
    OMUTA, HIDEFUMI
    ITOI, RYUICHI
    GOTOH, KEN
    1982, V 98 (N 1127): : 21 - 28
1234