Search Results - optimal fault-tolerant EREW PRAM algorithm

  • Showing 1 - 1 results of 1
Refine Results
  1. 1
    Cover Image

    Near Optimal Parallel Algorithms for Dynamic DFS in Undirected Graphs by Khan, Shahbaz

    ISSN: 2331-8422
    Published: Ithaca Cornell University Library, arXiv.org 10.05.2017
    Published in arXiv.org (10.05.2017)
    “…] on an EREW PRAM, whereas the best deterministic algorithm takes \(\tilde{O}(\sqrt{n})\) time [SiComp90,JAlg93] on a CRCW PRAM. Our algorithm can be used to develop optimal…”
    Get full text
    Paper
    Save to List
    Saved in:

Search Tools: