# Advanced Graph Theory Research

**Type:** Topics  
**Canonical URL:** https://scholariq.org/topics/advanced-graph-theory-research-2/

## Facts

| Field | Value |
| --- | --- |
| Citations | 911,035 |
| Description | This cluster of papers represents advances in graph theory and algorithms, focusing on topics such as parameterized complexity, fixed-parameter algorithms, constraint satisfaction problems, treewidth, kernelization, complexity classification, approximation algorithms, and homomorphism. The papers cover a wide range of algorithmic applications and theoretical developments in the field of graph theory. |
| Domain | Physical Sciences |
| Field | Computer Science |
| OpenAlex ID | https://openalex.org/T10374 |
| Works | 81,626 |

## Topic researchers

Showing 12 of 20.

- [Jon Kleinberg](https://scholariq.org/researchers/jon-kleinberg/)
- [Ping Zhang](https://scholariq.org/researchers/ping-zhang/)
- [David S. Johnson](https://scholariq.org/researchers/david-s-johnson-2/)
- [M. R. Garey](https://scholariq.org/researchers/m-r-garey/)
- [George Karypis](https://scholariq.org/researchers/george-karypis/)
- [Robert E. Tarjan](https://scholariq.org/researchers/robert-e-tarjan/)
- [Richard M. Karp](https://scholariq.org/researchers/richard-m-karp/)
- [Prabhakar Raghavan](https://scholariq.org/researchers/prabhakar-raghavan/)
- [Rajeev Motwani](https://scholariq.org/researchers/rajeev-motwani/)
- [David R. Karger](https://scholariq.org/researchers/david-r-karger/)
- [Alberto Sangiovanni‐Vincentelli](https://scholariq.org/researchers/alberto-sangiovanni-vincentelli/)
- [Charles R. Johnson](https://scholariq.org/researchers/charles-r-johnson/)

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