Sketching Distances in Monotone Graph Classes

被引：0
|
作者：
Esperet, Louis [1 ,2 ]
Harms, Nathaniel [1 ,2 ]
Kupavskii, Andrey [1 ,3 ]
机构：
[1] Laboratoire G-SCOP, CNRS, France
[2] EPFL, Switzerland
[3] Moscow Institute of Physics, and Technology, Russia and Huawei R&D, Moscow, Russia
来源：
arXiv | 2022年
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Expansion
引用
收藏
相关论文
共 50 条
  • [41] ON MAXIMAL DISTANCES IN A COMMUTING GRAPH
    Dolinar, Gregor
    Kuzma, Bojan
    Oblak, Polona
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2012, 23 : 243 - 256
  • [42] On graph isomorphism for restricted graph classes
    Koebler, Johannes
    LOGICAL APPROACHES TO COMPUTATIONAL BARRIERS, PROCEEDINGS, 2006, 3988 : 241 - 256
  • [43] Streaming Graph Embeddings via Incremental Neighborhood Sketching
    Yang, Dingqi
    Qu, Bingqing
    Yang, Jie
    Wang, Liang
    Cudre-Mauroux, Philippe
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (05) : 5296 - 5310
  • [44] Context Sketching for Memory -efficient Graph Representation Learning
    Yao, Kai-Lang
    Li, Wu-Jun
    23RD IEEE INTERNATIONAL CONFERENCE ON DATA MINING, ICDM 2023, 2023, : 738 - 747
  • [45] Sketching freeform meshes using graph rotation functions
    Bin Sheng
    Enhua Wu
    Hanqiu Sun
    The Visual Computer, 2008, 24 : 745 - 752
  • [46] Rethinking Sketching as Sampling: Linear Transforms of Graph Signals
    Gama, Fernando
    Marques, Antonio G.
    Mateos, Gonzalo
    Ribeiro, Alejandro
    2016 50TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, 2016, : 522 - 526
  • [47] Sketching freeform meshes using graph rotation functions
    Sheng, Bin
    Wu, Enhua
    Sun, Hanqiu
    VISUAL COMPUTER, 2008, 24 (7-9): : 745 - 752
  • [48] Rethinking sketching as sampling: A graph signal processing approach
    Gama, Fernando
    Marques, Antonio G.
    Mateos, Gonzalo
    Ribeiro, Alejandro
    SIGNAL PROCESSING, 2020, 169
  • [49] Burning Graph Classes
    Omar, Mohamed
    Rohilla, Vibha
    GRAPHS AND COMBINATORICS, 2022, 38 (04)
  • [50] Graph of Word Classes
    Homola, Dan
    Zacek, Martin
    INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS (ICNAAM 2017), 2018, 1978
12345