Selecting small ranks in EREW PRAM (Q1606990)

From MaRDI portal

Jump to:navigation, search

scientific article

Language	Label	Description	Also known as
English	Selecting small ranks in EREW PRAM	scientific article

Statements

scholarly article

0 references

Selecting small ranks in EREW PRAM (English)

0 references

Sarnath Ramnath

0 references

Venkatesh Raman

0 references

Information Processing Letters

0 references

publication date

25 July 2002

0 references

zbMATH Keywords

EREW PRAM

0 references

MaRDI profile type

MaRDI publication profile

0 references

Time bounds for selection

0 references

An optimally efficient selection algorithm

0 references

Parallel Merge Sort

0 references

Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes

0 references

Small-Rank Selection in Parallel, with Applications to Heap Construction

0 references

0 references

full work available at URL

https://doi.org/10.1016/s0020-0190(99)00113-1

0 references

Identifiers

zbMATH Open document ID

0 references

10.1016/S0020-0190(99)00113-1

0 references

Mathematics Subject Classification ID

0 references

0 references

zbMATH DE Number

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1606990

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1606990&oldid=37841192"