Linear programming is log-space hard for P

David Dobkin, Richard J. Lipton, Steven Reiss

Research output: Contribution to journalArticlepeer-review

60 Scopus citations

Fingerprint

Dive into the research topics of 'Linear programming is log-space hard for P'. Together they form a unique fingerprint.

Engineering & Materials Science

Mathematics