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 条
  • [1] Graph Homomorphism, Monotone Classes and Bounded Pathwidth
    Eagling-Vose, Tala
    Martin, Barnaby
    Paulusma, Daniel
    Smith, Siani
    TWENTY YEARS OF THEORETICAL AND PRACTICAL SYNERGIES, CIE 2024, 2024, 14773 : 233 - 251
  • [2] Connectivity for Bridge-Addable Monotone Graph Classes
    Addario-Berry, L.
    Mcdiarmid, C.
    Reed, B.
    COMBINATORICS PROBABILITY & COMPUTING, 2012, 21 (06): : 803 - 815
  • [3] Fixed-Parameter Tractable Distances to Sparse Graph Classes
    Jannis Bulian
    Anuj Dawar
    Algorithmica, 2017, 79 : 139 - 158
  • [4] Fixed-Parameter Tractable Distances to Sparse Graph Classes
    Bulian, Jannis
    Dawar, Anuj
    ALGORITHMICA, 2017, 79 (01) : 139 - 158
  • [5] Surface graph sketching
    Hutchinson, D
    Lin, F
    Hewitt, WT
    COMPUTER GRAPHICS FORUM, 1996, 15 (03) : C301 - &
  • [6] On monotone classes and duality
    Rattihalli, RN
    Rao, AR
    AMERICAN JOURNAL OF MATHEMATICAL AND MANAGEMENT SCIENCES, VOL 22, NOS 1&2, 2002, 22 (1-2): : 77 - 88
  • [7] Monotone Classes of Dendrites
    Martinez-de-la-Vega, Veronica
    Mouron, Christopher
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 2016, 68 (03): : 675 - 697
  • [8] Distances between Maximal Monotone Operators
    Tolstonogov, A. A.
    SIBERIAN MATHEMATICAL JOURNAL, 2023, 64 (04) : 914 - 926
  • [9] Distances between Maximal Monotone Operators
    A. A. Tolstonogov
    Siberian Mathematical Journal, 2023, 64 : 914 - 926
  • [10] Sparse Polynomial Learning and Graph Sketching
    Kocaoglu, Murat
    Shanmugam, Karthikeyan
    Dimakis, Alexandras G.
    Klivans, Adam
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 27 (NIPS 2014), 2014, 27
12345