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 条
  • [31] Faster deterministic dictionaries
    Pagh, R
    PROCEEDINGS OF THE ELEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2000, : 487 - 493
  • [32] Flexible approximate string matching application on a heterogeneous distributed environment
    Michailidis, PD
    Margaritis, KG
    PDPTA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-4, 2003, : 164 - 172
  • [33] Deterministic Distributed Edge-Coloring via Hypergraph Maximal Matching
    Fischer, Manuela
    Ghaffari, Mohsen
    Kuhn, Fabian
    2017 IEEE 58TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2017, : 180 - 191
  • [34] N-SAMSAM : A simple and faster algorithm for solving Approximate Matching in DNA Sequences
    Ni, Bing
    Wong, M. H.
    Leung, K. S.
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 2592 - 2598
  • [35] FASTER DETERMINISTIC INTEGER FACTORIZATION
    Costa, Edgar
    Harvey, David
    MATHEMATICS OF COMPUTATION, 2014, 83 (285) : 339 - 345
  • [36] MATCHING MIS TO THE BUSINESS
    KALBACKER, W
    COMPUTER DECISIONS, 1986, 18 (21): : 40 - 42
  • [37] Optimal bit complexity randomised distributed MIS and maximal matching algorithms for anonymous rings
    Fontaine, A.
    Metivier, Y.
    Robson, J. M.
    Zemmari, A.
    INFORMATION AND COMPUTATION, 2013, 233 : 32 - 40
  • [38] Faster Deterministic Communication in Radio Networks
    Ferdinando Cicalese
    Fredrik Manne
    Qin Xin
    Algorithmica, 2009, 54 : 226 - 242
  • [39] Faster Deterministic Communication in Radio Networks
    Cicalese, Ferdinando
    Manne, Fredrik
    Xin, Qin
    ALGORITHMICA, 2009, 54 (02) : 226 - 242
  • [40] Lazy Determinism for Faster Deterministic Multithreading
    Merrifield, Timothy
    Roghanchi, Sepideh
    Devietti, Joseph
    Eriksson, Jakob
    TWENTY-FOURTH INTERNATIONAL CONFERENCE ON ARCHITECTURAL SUPPORT FOR PROGRAMMING LANGUAGES AND OPERATING SYSTEMS (ASPLOS XXIV), 2019, : 879 - 891
12345