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. 13.8% 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%
- 4.5k per year above
- Top-10% rate
- 13.8% share of its works in the world top 10%
- Growth, 2013–17 → 2018–22
- +1% the tick is no change
Which countries lead Advanced Graph Theory Research research?
By volume, China and the United States publish the most (861 and 661 works in 2022–2025).
By volume, 2022–2025
- 1 China 861 works
- 2 United States 661 works
- 3 India 505 works
- 4 Germany 234 works
- 5 France 203 works
- 6 United Kingdom 168 works
- 7 Canada 140 works
- 8 Japan 139 works
- 9 Brazil 120 works
- 10 Israel 101 works
How concentrated that is
The same countries as shares of everything the list above accounts for. A node where two countries do two thirds of the work and one spread evenly across twelve read alike as a ranking and not at all alike here.
Shares of the rows listed above, not of the whole node.
Which institutions lead Advanced Graph Theory Research research?
By volume in 2022–2025, Centre National de la Recherche Scientifique publishes the most Advanced Graph Theory Research research, followed by Mindanao State University – Iligan Institute of Technology and ETH Zurich.
By volume, 2022–2025
- 1 Centre National de la Recherche ScientifiqueFrance 43 works
- 2 Mindanao State University – Iligan Institute of TechnologyPhilippines 39 works
- 3 ETH ZurichSwitzerland 36 works
- 4 Zhejiang Normal UniversityChina 33 works
- 5 Charles UniversityCzechia 33 works
- 6 Alfréd Rényi Institute of MathematicsHungary 32 works
- 7 Xinjiang UniversityChina 31 works
- 8 University of WaterlooCanada 30 works
- 9 University of OxfordUnited Kingdom 29 works
- 10 Nankai UniversityChina 25 works
Who are the leading researchers in Advanced Graph Theory Research?
The most-cited researchers publishing on Advanced Graph Theory Research include Ronald L. Rivest, Robert E. Tarjan and Jon Kleinberg.
- 1 Ronald L. Rivest United States 7.3k citations
- 2 Robert E. Tarjan United States 3.9k citations
- 3 Jon Kleinberg United States 3.1k citations
Ranked by citations received across their whole record, among researchers with at least three works on this topic.
Where is Advanced Graph Theory Research research done?
The largest centres of Advanced Graph Theory Research research in 2022–2025 are Beijing (China), Chennai (India), Shanghai (China) and Paris (France). Among places with at least 20 works in it, it is an unusually large share of all research in Iligan City, Xining and Jinhua.
Largest cities, 2022–2025
Where it is the local speciality
- Iligan CityPH · 39.4 works203×
- XiningCN · 28.7 works22×
- JinhuaCN · 34.2 works21×
Location quotient: how much more of its research is in Advanced Graph Theory Research than the world average.
Where is the best place to study Advanced Graph Theory Research?
Among universities, judged by research, ETH Zurich, Mindanao State University – Iligan Institute of Technology and University of Warwick score highest, combining excellence, specialisation, size, growth and international reach. Research strength is one signal when choosing where to study; it does not measure teaching.
One dot per university in the table below. The upper left is the interesting corner: small places doing unusually strong work.
| # | University | Score | Top 10% | Specialisation | Works | Growth |
|---|---|---|---|---|---|---|
| 1 | ETH ZurichSwitzerland | 66.1 | 11.8% | 12.2× | 36 | +3.8% |
| 2 | Mindanao State University – Iligan Institute of TechnologyPhilippines | 65.9 | 3.4% | 213.4× | 39 | +345.8% |
| 3 | University of WarwickUnited Kingdom | 63.2 | 18.3% | 10.6× | 21 | +7.3% |
| 4 | Christ UniversityIndia | 59.0 | 5.2% | 14.5× | 22 | +362.1% |
| 5 | TU WienAustria | 58.9 | 14.5% | 11.2× | 15 | +49.9% |
| 6 | Central China Normal UniversityChina | 58.9 | 20.0% | 12.8× | 14 | +50.6% |
| 7 | Carnegie Mellon UniversityUnited States | 56.8 | 16.1% | 10.6× | 19 | -7.4% |
| 8 | Moscow Institute of Physics and TechnologyRussia | 56.3 | 11.9% | 16.0× | 9 | +367.6% |
| 9 | Charles UniversityCzechia | 55.2 | 5.4% | 16.8× | 33 | -17.5% |
| 10 | University of OxfordUnited Kingdom | 54.5 | 17.2% | 5.1× | 28 | +29.5% |
Universities only. Score blends excellence (30%), specialisation (25%), size (20%), growth (15%) and international reach (10%), 2015–2022; growth compares 2010–14 with 2015–19.
Is Advanced Graph Theory Research research growing?
Output in 2018–2022 was 1% higher than in 2013–2017, peaking in 2023. The fastest-growing topics are Advanced Graph Theory Research.
The same series as a ribbon — one cell per year, darker for more. The line above answers how much; this answers when.
Which topics inside it are moving
Growth and decline on one axis around a shared zero. Two lists side by side hide the thing that matters: whether the growth dwarfs the decline, or the other way round.