# Mario Szegedy

Canonical: https://www.synapsebooks.app/people/mario-szegedy

Kind: person

Subjects: Theory & Algorithms

Catalog records: 3

Markdown: https://www.synapsebooks.app/people/mario-szegedy/markdown

Machine record: https://www.synapsebooks.app/api/discovery/works?q=Mario%20Szegedy

## Works credited to Mario Szegedy

- [Efficient Testing of Large Graphs](https://www.synapsebooks.app/catalog/efficient-testing-of-large-graphs): Noga Alon, Eldar Fischer, Michael Krivelevich, Mario Szegedy. Theory & Algorithms. Book, Publication details not supplied. Supplied bibliography entry.
- [Proof Verification and the Hardness of Approximation Problems](https://www.synapsebooks.app/catalog/proof-verification-and-the-hardness-of-approximation-problems): Sanjeev Arora, Carsten Lund, Rajeev Motwani, Madhu Sudan, Mario Szegedy. Theory & Algorithms. Document, Publication details not supplied. Supplied bibliography entry.
- [The Space Complexity of Approximating the Frequency Moments](https://www.synapsebooks.app/catalog/the-space-complexity-of-approximating-the-frequency-moments): Noga Alon, Yossi Matias, Mario Szegedy. 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.
