Loading...
Loading...

Go to the content (press return)

Optimization techniques in graph theory, groups, and combinatorics. Applications to networks, algorithms, and communication protocols

Total activity: 19
Type of activity
Competitive project
Acronym
OTGCRC
Funding entity
MIN DE ECONOMIA Y COMPETITIVIDAD
Funding entity code
MTM2014-60127-P
Amount
223.608,00 €
Start date
2015-01-01
End date
2017-12-31
Keywords
Optimización, algoritmos, combinatoria, comunicación, grafos, grupos, redes
Abstract
Extremal problems in Combinatorics and Graph Theory deal with the study of discrete configurations, which optimize one or several
parameters. In this framework, the project includes problems related to the optimization of metric parameters of graphs, to coloring and
labeling problems, to connectivity and reliability, isoperimetric problems, to configurations in finite geometries, to symmetric structures, to
tilings, to algorithm design and its computational complexity, and to signal processing techniques. All these problems are connected in the
framework of the project and are mainly motivated by applications in network design and analysis for communication and multiprocessor
systems. In particular, the project considers applications to the study of complex networks and their communication protocols.
The project aims at developing applications to these optimization problems of algebraic techniques and of spectral analysis (adjacency and
Laplacian matrices), Fourier analysis in Abelian groups and polynomial and probabilistic methods in combinatorics. These techniques
complement the combinatorial methods close to the combinatorial nature of the problems under consideration.
This project gathers the activity of a well-established research group with almost 30 years of experience and with international projection.
Its objectives are inserted into European projects the research group is involved with.
Scope
Adm. Estat
Plan
Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016
Call year
2015
Funcding program
Programa Estatal de Fomento de la Investigación Científica y Técnica de Excelencia
Funding subprogram
Subprograma Estatal de Generación de Conocimiento
Funding call
Excelencia: Proyectos I+D
Grant institution
Gobierno De España. Ministerio De Economía Y Competitividad, Mineco

Participants

Scientific and technological production

1 to 19 of 19 results