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
LES PROBLÈMES EXTRÊMES EN THÉORIE DES GRAPHES ET COMBINATORIUM CONSISTENT EN L’ÉTUDE DE CONFIGURATIONS DISCRÈTES QUI OPTIMISENT UN OU PLUSIEURS PARAMÈTRES. DANS LA RÉSOLUTION DE CE TYPE DE PROBLÈMES, CE PROJET COMPREND L’OPTIMISATION DES PARAMÈTRES MÉTRIQUES D’UN GRAPHE, LA COLORATION ET L’ÉTIQUETAGE DES GRAPHIQUES, LA MESURE DE LA CONNECTIVITÉ ET DE LA FIABILITÉ, L’ISOPERIMETRICS, LES CONFIGURATIONS EN GÉOMÉTRIES FINIES, LES STRUCTURES SYMÉTRIQUES, LES TESELATIONS, LES CONCEPTIONS D’ALGORITHMES ET LEUR COMPLEXITÉ DE CALCUL, ET LES TECHNIQUES DE TRAITEMENT DES SIGNAUX. TOUS CES PROBLÈMES SONT LIÉS ENTRE EUX DANS LE CADRE DU PROJET ET SONT PRINCIPALEMENT MOTIVÉS PAR DES APPLICATIONS DANS LA CONCEPTION ET L’ANALYSE DES RÉSEAUX D’INTERCONNEXION POUR LES SYSTÈMES DE COMMUNICATION ET LES MULTIPROCESSEURS. En PARTICULIER, il devrait être possible de mettre en évidence les applications aux statistiques des réseaux complexes et de leurs protocoles de communication._x000D_ Ademas OF combinatory NATURAL TECHNICAL TECHNICAL, THE PROJECT PROJECT DEVELOPMENT TO APPLICATION TO Extreme PROBLEMS OF ALGebraicas TECHNICAL AND SPECTRAL ANALISIS (Adjacence and Laplacian MATRICES), de FOURIER ANALISIS DANS LES GROUPES Abeliens ET DES métades polynomiales et probabilistes IN combinatoire. Ces techniques complètent les méthodes combinatoires de crème LA naturalité combinatoire des PROBLEMS CONSIDÉRÉS._x000D_ CE PROJET RÉFÉRÉ L’ACTIVITÉ D’UN GROUPE EXPÉRIÉ AVEC LES 30 ANS D’EXPERIENCE ET INTERNATIONALEMENT RECONNAISÉ ET INSCRIRE DANS LES OBJECTIFS DES PROJETS DE L’AMBITO EUROPÉENNE dans le domaine. (French)
2 December 2021
0 references
Barcelona
0 references
Identifiers
MTM2014-60127-P
0 references