Výsledky vyhledávání - optimal fault-tolerant EREW PRAM algorithm

  • Zobrazuji výsledky 1 - 1 z 1
Upřesnit hledání
  1. 1
    Obálka

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

    ISSN: 2331-8422
    Vydáno: Ithaca Cornell University Library, arXiv.org 10.05.2017
    Vydáno v 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…”
    Získat plný text
    Paper
    Přidat do oblíbených
    Uloženo v:

Vyhledávací nástroje: