Science Explorer Interactive view Map
Topic · Computer Networks and Communications

Constraint Satisfaction and Optimization

Constraint Satisfaction and Optimization is a research topic within Computer Networks and Communications. Science Explorer counts 16k research works in it since 1950. 18.9% of them reached the world's top 10% most cited for their field and year.

This cluster of papers focuses on distributed constraint optimization problems and algorithms, including topics such as random satisfiability, local search, spatial reasoning, algorithm selection, phase transitions, soft constraints, temporal reasoning, and graph coloring.

  • Constraint Optimization
  • Distributed Algorithms
  • Random Satisfiability
  • Local Search
  • Spatial Reasoning
  • Algorithm Selection
  • Phase Transitions
  • Soft Constraints
  • Temporal Reasoning
  • Graph Coloring
Research works
16k
fractional, since 1950
In the world top 10%
3.1k
per year above
Top-10% rate
18.9%
share of its works in the world top 10%
Growth, 2013–17 → 2018–22
-27%
the tick is no change

Which countries lead Constraint Satisfaction and Optimization research?

By volume, the United States and China publish the most (247 and 207 works in 2022–2025).

By volume, 2022–2025

  1. 1 United States 247 works
  2. 2 China 207 works
  3. 3 France 118 works
  4. 4 Germany 115 works
  5. 5 United Kingdom 66 works
  6. 6 India 59 works
  7. 7 Italy 55 works
  8. 8 Canada 52 works
  9. 9 Japan 48 works
  10. 10 Spain 37 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.

United States: 24.6%China: 20.6%France: 11.7%Germany: 11.5%6 others listed: 31.6%25%largest
United States247 · 24.6%China207 · 20.6%France118 · 11.7%Germany115 · 11.5%6 others listed317 · 31.6%

Shares of the rows listed above, not of the whole node.

Which institutions lead Constraint Satisfaction and Optimization research?

By volume in 2022–2025, Centre National de la Recherche Scientifique publishes the most Constraint Satisfaction and Optimization research, followed by Carnegie Mellon University and TU Wien.

By volume, 2022–2025

  1. 1 Centre National de la Recherche ScientifiqueFrance 17 works
  2. 2 Carnegie Mellon UniversityUnited States 15 works
  3. 3 TU WienAustria 13 works
  4. 4 University of OxfordUnited Kingdom 8 works
  5. 5 Ben-Gurion University of the NegevIsrael 8 works
  6. 6 University of TorontoCanada 6 works
  7. 7 KU LeuvenBelgium 6 works
  8. 8 RWTH Aachen UniversityGermany 6 works
  9. 9 Eindhoven University of TechnologyNetherlands 6 works
  10. 10 Czech Technical University in PragueCzechia 5 works

Who are the leading researchers in Constraint Satisfaction and Optimization?

The most-cited researchers publishing on Constraint Satisfaction and Optimization include Luc Van Gool, Hans‐Peter Kriegel and Marco Dorigo.

  1. 1 Luc Van Gool Switzerland 8.5k citations
  2. 2 Hans‐Peter Kriegel Germany 5.7k citations
  3. 3 Marco Dorigo Belgium 4.5k citations

Ranked by citations received across their whole record, among researchers with at least three works on this topic.

Where is Constraint Satisfaction and Optimization research done?

The largest centres of Constraint Satisfaction and Optimization research in 2022–2025 are Beijing (China), Paris (France), Tokyo (Japan) and Vienna (Austria).

Largest cities, 2022–2025

  1. 1 Beijing China 49 works
  2. 2 Paris France 33 works
  3. 3 Tokyo Japan 19 works
  4. 4 Vienna Austria 16 works
  5. 5 Pittsburgh United States 15 works
  6. 6 Shanghai China 15 works
  7. 7 Prague Czechia 13 works
  8. 8 Guangzhou China 12 works
  9. 9 London United Kingdom 12 works
  10. 10 Toronto Canada 12 works
See Constraint Satisfaction and Optimization on the map

Where is the best place to study Constraint Satisfaction and Optimization?

Among universities, judged by research, Carnegie Mellon University, TU Wien and University of Oxford 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.

0%10%20%mean 9.05%fractional works in this node (log) →share in the world top 10% →Carnegie Mellon University: 15, 11.4%TU Wien: 13, 4.8%University of Oxford: 8, 20.0%Ben-Gurion University of the Negev: 8, 0.0%University of OxfordCarnegie Mellon Univ…TU WienBen-Gurion Universit…
above the meannear itbelow it

One dot per university in the table below. The upper left is the interesting corner: small places doing unusually strong work.

#UniversityScoreTop 10%SpecialisationWorksGrowth
1 Carnegie Mellon UniversityUnited States 73.011.4%26.1×15 +52.6%
2 TU WienAustria 57.94.8%30.8×13 +10.7%
3 University of OxfordUnited Kingdom 37.520.0%4.9×8 -29.8%
4 Ben-Gurion University of the NegevIsrael 32.80.0%17.6×8 +4.8%

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 Constraint Satisfaction and Optimization research growing?

Output in 2018–2022 was 27% lower than in 2013–2017, peaking in 2002.

19801990200020102020
grewheldshrank

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.