Search Results - "PRAM algorithm"

Efficient algorithms for graph coloring: Vertex, edge, list, total, and acyclic coloring by Skulrattanakulchai, San

“… A list coloring is a proper coloring subject to an extra condition that a color to be assigned to an element must come from that element's set (“list…”
Get full text

Reliable computations on faulty EREW PRAM by Diks, Krzysztof, Pelc, Andrzej

“… )- processor EREW PRAM. The methods presented in this paper can be applied to a wide class of EREW PRAM algorithms making them safe and simultaneously preserving…”
Get full text