OPTIMISATION TECHNIQUES IN GRAPH THEORY, GROUPS AND COMBINATORIA. APPLICATIONS TO NETWORKS, ALGORITHMS AND COMMUNICATION PROTOCOLS. (Q3152256)
Jump to navigation
Jump to search
Project Q3152256 in Spain
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | OPTIMISATION TECHNIQUES IN GRAPH THEORY, GROUPS AND COMBINATORIA. APPLICATIONS TO NETWORKS, ALGORITHMS AND COMMUNICATION PROTOCOLS. |
Project Q3152256 in Spain |
Statements
111,804.0 Euro
0 references
223,608.0 Euro
0 references
50.0 percent
0 references
1 January 2015
0 references
31 December 2017
0 references
UNIVERSIDAD POLITECNICA DE CATALUÑA
0 references
41°22'58.40"N, 2°10'38.75"E
0 references
08019
0 references
LOS PROBLEMAS EXTREMALES EN TEORIA DE GRAFOS Y COMBINATORIA CONSISTEN EN EL ESTUDIO DE CONFIGURACIONES DISCRETAS QUE OPTIMIZAN UNO O VARIOS PARAMETROS. EN LA RESOLUCION DE ESTA CLASE DE PROBLEMAS, ESTE PROYECTO INCLUYE LOS DE OPTIMIZACION DE PARAMETROS METRICOS DE UN GRAFO, DE COLORACION Y DE ETIQUETAMIENTO DE GRAFOS, DE MEDIDA DE CONECTIVIDAD Y FIABILIDAD, ISOPERIMETRICOS, DE CONFIGURACIONES EN GEOMETRIAS FINITAS, DE ESTRUCTURAS SIMETRICAS, DE TESELACIONES, DE DISEÑOS DE ALGORITMOS Y SU COMPLEJIDAD COMPUTACIONAL, Y DE TECNICAS DEL TRATAMIENTO DE LA SEÑAL. TODOS ESTOS PROBLEMAS SE ENCUENTRAN INTERRELACIONADOS EN EL MARCO DEL PROYECTO Y ESTAN PRINCIPALMENTE MOTIVADOS POR APLICACIONES EN EL DISEÑO Y ANALISIS DE REDES DE INTERCONEXION PARA SISTEMAS DE COMUNICACION Y DE MULTIPROCESADORES. EN PARTICULAR, CABE RESALTAR LAS APLICACIONES AL ESTUDIO DE REDES COMPLEJAS Y SUS PROTOCOLOS DE COMUNICACION._x000D_ ADEMAS DE LAS TECNICAS DE NATURALEZA COMBINATORIA, EL PROYECTO PROPONE DESARROLLAR LA APLICACION A PROBLEMAS EXTREMALES DE TECNICAS ALGEBRAICAS Y DE ANALISIS ESPECTRAL (MATRICES DE ADYACENCIA Y LAPLACIANA), DE ANALISIS DE FOURIER EN GRUPOS ABELIANOS Y DE METODOS POLINOMIALES Y PROBABILISTICOS EN COMBINATORIA. ESTAS TECNICAS COMPLEMENTAN LOS METODOS COMBINATORIOS CERCANOS A LA NATURALEZA COMBINATORIA DE LOS PROBLEMAS CONSIDERADOS._x000D_ ESTE PROYECTO REUNE LA ACTIVIDAD DE UN GRUPO EXPERIMENTADO CON CASI 30 AÑOS DE EXPERIENCIA E INTERNACIONALMENTE RECONOCIDO Y SE INSERTA EN LOS OBJETIVOS DE PROYECTOS DE AMBITO EUROPEO EN EL AREA. (Spanish)
0 references
EXTREME PROBLEMS IN GRAPH THEORY AND COMBINATORIUM CONSIST OF THE STUDY OF DISCRETE CONFIGURATIONS THAT OPTIMISE ONE OR MORE PARAMETERS. IN THE RESOLUTION OF THIS KIND OF PROBLEMS, THIS PROJECT INCLUDES THOSE OF OPTIMISATION OF METRIC PARAMETERS OF A GRAPH, COLORING AND LABELING OF GRAPHS, MEASUREMENT OF CONNECTIVITY AND RELIABILITY, ISOPERIMETRICS, CONFIGURATIONS IN FINITE GEOMETRIES, SYMMETRICAL STRUCTURES, TESELATIONS, DESIGNS OF ALGORITHMS AND THEIR COMPUTATIONAL COMPLEXITY, AND TECHNIQUES OF SIGNAL TREATMENT. ALL THESE PROBLEMS ARE INTERRELATED WITHIN THE FRAMEWORK OF THE PROJECT AND ARE MAINLY MOTIVATED BY APPLICATIONS IN THE DESIGN AND ANALYSIS OF INTERCONNECTION NETWORKS FOR COMMUNICATION SYSTEMS AND MULTIPROCESSORS. In PARTICULAR, it should be possible to highlight the applications to the statistics of complex networks and their communication protocols._x000D_ ADEMAS OF COMBINATORY NATURAL TECHNICAL TECHNICALS, THE PROJECT PROPONES DEVELOPMENT TO APPLICATION TO Extreme PROBLEMS OF ALGEBRAICAS TECHNICAL AND SPECTRAL ANALISIS (adjacence and laplacian MATRICES), of FOURIER ANALISIS IN Abelian GROUPS AND OF Polynomial and Probabilistic METODS IN COMBINATORY. These TECHNICALS complement the combinatorial methods CREAMING THE COMBINATORY NATURALITY OF CONSIDERED PROBLEMS._x000D_ THIS PROJECT REFERRED THE ACTIVITY OF A GROUP EXPERIED WITH THE 30 YEARS OF EXPERIENCE AND INTERNATIONALLY RECOGNISED AND INSERT IN THE OBJECTIVES OF EUROPEAN AMBITO PROJECTS IN THE AREA. (English)
12 October 2021
0 references
Barcelona
0 references
Identifiers
MTM2014-60127-P
0 references