Faster Deterministic Distributed MIS and Approximate Matching

被引：0
|
作者：
Ghaffari, Mohsen [1 ]
Grunau, Christoph [2 ]
机构：
[1] MIT, United States
[2] ETH Zurich, Switzerland
来源：
arXiv | 2023年
关键词：
Compendex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Complex networks
引用
收藏
相关论文
共 50 条
  • [41] Faster deterministic FEEDBACK VERTEX SET
    Kociumaka, Tomasz
    Pilipczuk, Marcin
    INFORMATION PROCESSING LETTERS, 2014, 114 (10) : 556 - 560
  • [42] A FASTER DETERMINISTIC MAXIMUM FLOW ALGORITHM
    KING, V
    RAO, S
    TARJAN, R
    JOURNAL OF ALGORITHMS, 1994, 17 (03) : 447 - 474
  • [43] Deterministic Fully Dynamic Approximate Vertex Cover and Fractional Matching in O(1) Amortized Update Time
    Bhattacharya, Sayan
    Chakrabarty, Deeparnab
    Henzinger, Monika
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, IPCO 2017, 2017, 10328 : 86 - 98
  • [44] Faster Compressed Dictionary Matching
    Hon, Wing-Kai
    Ku, Tsung-Han
    Shah, Rahul
    Thankachan, Sharma V.
    Vitter, Jeffrey Scott
    STRING PROCESSING AND INFORMATION RETRIEVAL, 2010, 6393 : 191 - +
  • [45] Faster Regular Expression Matching
    Bille, Philip
    Thorup, Mikkel
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT I, 2009, 5555 : 171 - +
  • [46] Faster index for property matching
    Iliopoulos, Costas S.
    Rahman, M. Sohel
    INFORMATION PROCESSING LETTERS, 2008, 105 (06) : 218 - 223
  • [47] Faster compressed dictionary matching
    Hon, Wing-Kai
    Ku, Tsung-Han
    Shah, Rahul
    Thankachan, Sharma V.
    Vitter, Jeffrey Scott
    THEORETICAL COMPUTER SCIENCE, 2013, 475 : 113 - 119
  • [48] Approximate matching in XML
    Amer-Yahia, S
    Koudas, N
    Srivastava, D
    19TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2003, : 803 - 803
  • [49] Matching nuts and bolts faster
    Alon, N
    Bradford, PG
    Fleischer, R
    INFORMATION PROCESSING LETTERS, 1996, 59 (03) : 123 - 127
  • [50] Approximate swapped matching
    Amir, Amihood
    Lewenstein, Moshe
    Porat, Ely
    Information Processing Letters, 2002, 83 (01): : 33 - 39
12345