Výsledky vyhľadávania - "randomised EREW PRAM algorithm"

An Optimal Randomised Logarithmic Time Connectivity Algorithm for the EREW PRAM: An optimal randomised logarithmic time connectivity algorithm for the EREW PRAM

Autori: Shay Halperin Uri Zwick

Zdroj: Journal of Computer and System Sciences. 53:395-416

Predmety: Computational Theory and Mathematics, Computer Networks and Communications, Graph theory (including graph drawing) in computer science, randomised EREW PRAM algorithm, Applied Mathematics, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, Parallel algorithms in computer science, 01 natural sciences, Theoretical Computer Science

Popis súboru: application/xml

Prístupová URL adresa: https://zbmath.org/992449
https://doi.org/10.1006/jcss.1996.0078
https://dl.acm.org/doi/10.1006/jcss.1996.0078
https://www.sciencedirect.com/science/article/pii/S0022000096900781
https://dblp.uni-trier.de/db/journals/jcss/jcss53.html#HalperinZ96
https://core.ac.uk/display/82417241
https://www.sciencedirect.com/science/article/abs/pii/S0022000096900781
https://doi.org/10.1006/jcss.1996.0078