Randomized selection on the mesh-connected processor array
Abstract: "We show that selection on an input of size N = n² can be performed by a N node mesh-connected processor array in 2n + o(n) steps, with high probability. The best previously known algorithm for this involved sorting, and required 3n + o(n) steps."
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Rochester, NY
1990
|
| Schriftenreihe: | University of Rochester <Rochester, NY> / Department of Computer Science: Technical report
364 |
| Schlagworte: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Wegen Wartungsarbeiten nicht verfügbar
Unser Bibliotheksverwaltungssystem ist momentan wegen Wartungsarbeiten nicht verfügbar.
Bestandes- und Verfügbarkeitsinformationen können momentan leider nicht angezeigt werden. Wir entschuldigen uns für die Umstände und stehen für weitere Fragen gerne zur Verfügung: