Suchergebnisse - optimal fault-tolerant EREW PRAM algorithm

Andere Suchmöglichkeiten:

  • Treffer 1 - 1 von 1
Treffer weiter einschränken
  1. 1
    Buchumschlag

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

    ISSN: 2331-8422
    Veröffentlicht: Ithaca Cornell University Library, arXiv.org 10.05.2017
    Veröffentlicht 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 …”
    Volltext
    Paper
    Zu den Favoriten
    Gespeichert in:

Suchwerkzeuge: