A Deterministic ${\operatorname{Poly}}(\log \log N)$-Time<i>N</i>-Processor Algorithm for Linear Programming in Fixed Dimension (Q5691289)
From MaRDI portal
scientific article; zbMATH DE number 971580
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Deterministic ${\operatorname{Poly}}(\log \log N)$-Time<i>N</i>-Processor Algorithm for Linear Programming in Fixed Dimension |
scientific article; zbMATH DE number 971580 |
Statements
A Deterministic ${\operatorname{Poly}}(\log \log N)$-Time<i>N</i>-Processor Algorithm for Linear Programming in Fixed Dimension (English)
0 references
6 February 1997
0 references
expander graph
0 references
parallel random-access machine
0 references
PRAM
0 references
