Pablo San Segundo Carrillo

Experience of Pablo San Segundo Carrillo

Pablo San Segundo is currently an associate professor of the Polytechnic University of Madrid, where he received the Elechtronics Engineering and Ph. D. degrees. His main research interests lie in Artificial Intelligence (planning, heuristics and search problems in general) and combinatorial optimization. Major highlights of his research activity lie in combinatorial optimization. In particular he is the developer of two of the most successful recent exact algorithms for the vertex coloring and maximum clique problems, both acknowledged by the scientific community in relevant publications. He has also designed an almost-perfect heuristic for the N-Queens problem and worked on different constraint-satisfaction problems.
He has also been involved in national and EU funded projects as well as many industrial projects, and in 2012 founded the start-up Biicode together with other professors at the UPM, oriented to improve the software industry. He is also a chess lover and supporter: became an International Chess Grand Master in 1995, has been a member of the Spanish Olympic Team for 14 years (1994-2008), Spanish Chess Champion in 1997 and two times Spanish Team Chess Champion (2009, 2011).


Category: Prof. Titular


Research Group: Intelligent Control

H-Index (Scopus): 12

Articles by Relevance (Most Cited in Scopus)






San Segundo P. Rodriguez-Losada D. Jimenez Avello A.
An exact bit-parallel algorithm for the maximum clique problem
Computers and Operations Research
San Segundo P. Matía F. Rodriguez-Losada D. Hernando M.
An improved bit parallel exact maximum clique algorithm
Optimization Letters
San Segundo P.
A new DSATUR-based algorithm for exact vertex coloring
Computers and Operations Research
San Segundo P. Lopez A. Pardalos P.M.
A new exact maximum clique algorithm for large and massive sparse graphs
Computers and Operations Research
San Segundo P. Nikolaev A. Batsyn M.
Infra-chromatic bound for exact maximum clique search
Computers and Operations Research

Articles by Date

Books by Relevance (Most Cited in Scopus)

Books by Date

Conferences by Date

about us

The Center for Automation and Robotics (CAR) is a Joint Center for Shared Ownership CSIC-UPM. The main objective is to develop a research CAR mainly applied in order to provide useful results to society. For this, the CAR is uniquely well positioned to lead its ambitious work program, placing the study in the areas of Automation and Robotics at the highest level.

contact info

Centre for Automation and Robotics (CSIC)
Ctra. M300 Campo Real, Km 0,200
Arganda del Rey - 28500 Madrid

Escuela Técnica Superior de Ingenieros Industriales de Madrid-UPM
Calle José Gutiérrez Abascal 2 28006, Madrid

Phone: +34 918 711 900 Fax: +34 918 717 050

Social Media