Výsledky vyhľadávania - optimal fault-tolerant EREW PRAM algorithm

  • Zobrazené výsledky 1 - 1 z 1
Upresniť hľadanie
  1. 1
    Obálka

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

    ISSN: 2331-8422
    Vydavateľské údaje: Ithaca Cornell University Library, arXiv.org 10.05.2017
    Vydané 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ískať plný text
    Paper
    Pridať do obľúbených
    Uložené v:

Vyhľadávacie nástroje: