# Complexity and Algorithms in Graphs

**Type:** Topics  
**Canonical URL:** https://scholariq.org/topics/complexity-and-algorithms-in-graphs-2/

## Facts

| Field | Value |
| --- | --- |
| Citations | 540,247 |
| Description | This cluster of papers focuses on combinatorial optimization, approximation algorithms, complexity theory, graph algorithms, submodular functions, network flows, matrix multiplication, communication complexity, linear programming, and algorithmic applications. |
| Domain | Physical Sciences |
| Field | Computer Science |
| OpenAlex ID | https://openalex.org/T10720 |
| Works | 39,213 |

## Topic researchers

Showing 12 of 20.

- [Jerome H. Friedman](https://scholariq.org/researchers/jerome-h-friedman/)
- [Michael I. Jordan](https://scholariq.org/researchers/michael-i-jordan/)
- [Stephen Boyd](https://scholariq.org/researchers/stephen-boyd/)
- [C. Padilla Aranda](https://scholariq.org/researchers/c-padilla-aranda/)
- [Jon Kleinberg](https://scholariq.org/researchers/jon-kleinberg/)
- [Dan Boneh](https://scholariq.org/researchers/dan-boneh/)
- [Ronald L. Rivest](https://scholariq.org/researchers/ronald-l-rivest/)
- [S. McCormick](https://scholariq.org/researchers/s-mccormick/)
- [Dimitri P. Bertsekas](https://scholariq.org/researchers/dimitri-p-bertsekas/)
- [David S. Johnson](https://scholariq.org/researchers/david-s-johnson-2/)
- [Adi Shamir](https://scholariq.org/researchers/adi-shamir/)
- [Dawn Song](https://scholariq.org/researchers/dawn-song/)

---
Source: ScholarIQ — public research metadata, principally OpenAlex. See https://scholariq.org/sources/ for provenance and https://scholariq.org/methodology/ for what these figures mean.