Advanced Graph Theory Research
Advanced Graph Theory Research is a research topic within Computational Theory and Mathematics. Science Explorer counts 33k research works in it since 1950. 9.9% of them reached the world's top 10% most cited for their field and year.
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.
- Graph Theory
- Parameterized Complexity
- Algorithmic Applications
- Fixed-Parameter Algorithms
- Constraint Satisfaction Problems
- Treewidth
- Kernelization
- Complexity Classification
- Approximation Algorithms
- Homomorphism
- Research works
- 33k fractional, since 1950
- In the world top 10%
- 3.3k per year above
- Top-10% rate
- 9.9% share of its works in the world top 10%
- Growth, 2018-21 → 2022-25
- +13% the tick is no change
- Largest producer
China
28% of the 10 largest, 2022-now
Drawing this view