Search Results - "deterministic parallel algorithms"

Deterministic coin tossing with applications to optimal parallel list ranking

Authors: Cole, Richard Vishkin, Uzi

Source: Information and Control. 70:32-53

Subject Terms: Analysis of algorithms and problem complexity, 0202 electrical engineering, electronic engineering, information engineering, deterministic parallel algorithms, linked list, 0102 computer and information sciences, 02 engineering and technology, Models of computation (Turing machines, etc.), parallel computation, 01 natural sciences, Engineering(all), parallel random access machine

File Description: application/xml

Removing randomness in parallel computation without a processor penalty

Authors: Michael Luby

Source: Journal of Computer and System Sciences. 47:250-286

Subject Terms: maximal matching, Computer Networks and Communications, Applied Mathematics, Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.), 0102 computer and information sciences, 02 engineering and technology, CREW PRAM, randomized parallel algorithms, 01 natural sciences, Theoretical Computer Science, maximal independent, Computational Theory and Mathematics, vertex coloring, vertex indexing, 0202 electrical engineering, electronic engineering, information engineering, Distributed algorithms, deterministic parallel algorithms, pairwise independence

File Description: application/xml

Access URL: http://www.sciencedirect.com/science/article/pii/002200009390033S
https://www.sciencedirect.com/science/article/pii/002200009390033S
https://dblp.uni-trier.de/db/conf/focs/focs88.html#Luby88
https://dl.acm.org/doi/10.1016/0022-0000%2893%2990033-S

Sublinear-Time Parallel Algorithms for Matching and Related Problems: Sublinear-time parallel algorithms for matching and related problems

Authors: P. M. Vaidya Andrew V. Goldberg Serge Plotkin

Source: Journal of Algorithms. 14:180-213

Subject Terms: flows in zero-one networks, Deterministic network models in operations research, depth-first search, 0211 other engineering and technologies, Distributed algorithms, bipartite matching, sublinear-time deterministic parallel algorithms, 0102 computer and information sciences, 02 engineering and technology, minimum-cost flow, 01 natural sciences, maximal node-disjoint paths

File Description: application/xml

Access URL: https://zbmath.org/166206
https://doi.org/10.1006/jagm.1993.1009
https://doi.ieeecomputersociety.org/10.1109/SFCS.1988.21935
https://ieeexplore.ieee.org/document/21935/
https://www.computer.org/csdl/proceedings-article/focs/1988/021935/12OmNz4SOtG
https://dblp.uni-trier.de/db/conf/focs/focs88.html#GoldbergPV88
https://dblp.uni-trier.de/db/journals/jal/jal14.html#GoldbergPV93
https://dl.acm.org/doi/10.1006/jagm.1993.1009
https://www.sciencedirect.com/science/article/pii/S0196677483710096
http://www.sciencedirect.com/science/article/pii/S0196677483710096