# Johan Håstad

Canonical: https://www.synapsebooks.app/people/johan-hastad

Kind: person

Subjects: Theory & Algorithms

Catalog records: 2

Markdown: https://www.synapsebooks.app/people/johan-hastad/markdown

Machine record: https://www.synapsebooks.app/api/discovery/works?q=Johan%20H%C3%A5stad

## Works credited to Johan Håstad

- [Almost Optimal Lower Bounds for Small Depth Circuits](https://www.synapsebooks.app/catalog/almost-optimal-lower-bounds-for-small-depth-circuits): Johan Håstad. Theory & Algorithms. Document, Publication details not supplied. Supplied bibliography entry.
- [Clique is Hard to Approximate Within n^(1-ε)](https://www.synapsebooks.app/catalog/clique-is-hard-to-approximate-within-n-1): Johan Håstad. Theory & Algorithms. Document, Publication details not supplied. Supplied bibliography entry.

## Boundaries

Discovery records are metadata. A summary is published separately and named editorial approval remains pending where stated.
