Optimal algorithms for generalized searching in sorted matrices (Q1389660)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Optimal algorithms for generalized searching in sorted matrices |
scientific article; zbMATH DE number 1170328
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Optimal algorithms for generalized searching in sorted matrices |
scientific article; zbMATH DE number 1170328 |
Statements
Optimal algorithms for generalized searching in sorted matrices (English)
0 references
30 June 1998
0 references
CRCW PRAM
0 references
matrix search problem
0 references
optimal algorithm
0 references
processors
0 references
sorted matrix
0 references
time complexity
0 references
work-optimal
0 references
0 references
0.8876761198043823
0 references
0.8477593064308167
0 references
0.8277251124382019
0 references
0.8246442675590515
0 references
