Optimal parallel randomized renaming

We consider the Renaming Problem, a basic processing step in string algorithms, for which we give a simultaneously work and time optimal Las Vegas type PRAM algorithm. The Renaming Problem is closely related to the Multiset Sorting Problem.

Uloženo v:

Podrobná bibliografie
Vydáno v:	Information processing letters Ročník 61; číslo 1; s. 7 - 10
Hlavní autoři:	Farach, Martin, Muthukrishnan, S.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Amsterdam Elsevier B.V 14.01.1997 Elsevier Science Elsevier Sequoia S.A
Témata:	Algorithmics. Computability. Computer arithmetics Algorithms Applied sciences Computer science; control theory; systems Exact sciences and technology Mathematical models Parallel processing PRAM algorithm Renaming Problem Studies Theoretical computing Renaming Problem PRAM algorithm Randomization Parallel computation Algorithms Random access storage
ISSN:	0020-0190, 1872-6119
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!