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
EXTREME PROBLEME IN DER GRAPHENTHEORIE UND COMBINATORIUM BESTEHEN AUS DER UNTERSUCHUNG DISKRETER KONFIGURATIONEN, DIE EINEN ODER MEHRERE PARAMETER OPTIMIEREN. IN DER LÖSUNG DIESER ART VON PROBLEMEN UMFASST DIESES PROJEKT DIE OPTIMIERUNG DER METRISCHEN PARAMETER EINES GRAPHEN, DIE FÄRBUNG UND KENNZEICHNUNG VON GRAPHEN, DIE MESSUNG VON KONNEKTIVITÄT UND ZUVERLÄSSIGKEIT, ISOPERIMETRICS, KONFIGURATIONEN IN ENDLICHEN GEOMETRIEN, SYMMETRISCHE STRUKTUREN, TESELATIONEN, ENTWÜRFE VON ALGORITHMEN UND DEREN RECHENKOMPLEXITÄT UND TECHNIKEN DER SIGNALBEHANDLUNG. ALL DIESE PROBLEME SIND IM RAHMEN DES PROJEKTS MITEINANDER VERKNÜPFT UND WERDEN HAUPTSÄCHLICH DURCH ANWENDUNGEN BEI DER KONZEPTION UND ANALYSE VON VERBUNDNETZEN FÜR KOMMUNIKATIONSSYSTEME UND MULTIPROZESSOREN MOTIVIERT. In PARTICULAR sollte es möglich sein, die Anwendungen für die Statistik komplexer Netze und deren Kommunikationsprotokolle hervorzuheben._x000D_ Ademas OF kombinatorische NATURAL TECHNICAL-Technicals, DIE PROJECT-Propone DEVELOPMENT TO APPLICATION TO APPLICATION TO PROBLEMS OF Algebraicas TECHNICAL UND SPECTRAL ANALISIS (Adjacence und Laplacian MATRICES), der FOURIER ANALISIS IN Abelian GROUPS UND von polynomialen und probabilistischen Metoden im Kombinieren. Diese technischen Verfahren ergänzen die kombinatorischen Methoden, mit denen die kombinatorische Natürlichkeit der CONSIDERED PROBLEMS._x000D_ dieses PROJEKT die Tätigkeit einer Gruppe mit den 30 Jahren der EXPERIENCE und der INTERNATIONALEN RECOGNISIERT UND INSERTEN GESCHÄFTLICHEN UND IN DER EUROPÄISCHEN AMBITO PROJEKTEN IN DER AUFTRAGNEHMEN IN DER AUFTRAGNEHMEN. (German)
9 December 2021
0 references
EXTREME PROBLEMEN IN DE GRAFIEKTHEORIE EN COMBINATORIUM BESTAAN UIT HET BESTUDEREN VAN DISCRETE CONFIGURATIES DIE EEN OF MEER PARAMETERS OPTIMALISEREN. IN DE OPLOSSING VAN DIT SOORT PROBLEMEN, DIT PROJECT OMVAT DIE VAN OPTIMALISATIE VAN METRISCHE PARAMETERS VAN EEN GRAFIEK, KLEURING EN ETIKETTERING VAN GRAFIEKEN, METING VAN CONNECTIVITEIT EN BETROUWBAARHEID, ISOPERIMETRICS, CONFIGURATIES IN EINDIGE GEOMETRIEËN, SYMMETRISCHE STRUCTUREN, TESELATIONS, ONTWERPEN VAN ALGORITMEN EN HUN COMPUTATIONELE COMPLEXITEIT, EN TECHNIEKEN VAN SIGNAALBEHANDELING. AL DEZE PROBLEMEN ZIJN MET ELKAAR VERBONDEN IN HET KADER VAN HET PROJECT EN WORDEN VOORNAMELIJK INGEGEVEN DOOR TOEPASSINGEN IN HET ONTWERP EN DE ANALYSE VAN INTERCONNECTIENETWERKEN VOOR COMMUNICATIESYSTEMEN EN MULTIPROCESSORS. In PARTICULAR moet het mogelijk zijn de toepassingen van de statistieken van complexe netwerken en hun communicatieprotocollen te benadrukken._x000D_ Ademas OF combinatory NATURAL TECHNICAL 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 EN VAN Polynomial en Probabilistische metoden IN combinatief. Deze technieken vormen een aanvulling op de combinatorische methodes die de gecombineerde natuurlijkheid van de overeengekomen PROBLEMS._x000D_ DIT PROJECT hebben bevestigd dat de activiteit van een groep is geëxperimenteerd met de 30 jaar EXPERIENCE EN INTERNATIONALLY RECOGNISISED EN IN DE OBJECTIEVEN VAN EUROPESE AMBITO PROJECTEN IN HET AREA. (Dutch)
17 December 2021
0 references
PROBLEMI ESTREMI NELLA TEORIA DEI GRAFICI E COMBINATORIUM CONSISTONO NELLO STUDIO DI CONFIGURAZIONI DISCRETE CHE OTTIMIZZANO UNO O PIÙ PARAMETRI. NELLA RISOLUZIONE DI QUESTO TIPO DI PROBLEMI, QUESTO PROGETTO INCLUDE QUELLI DI OTTIMIZZAZIONE DEI PARAMETRI METRICI DI UN GRAFICO, COLORAZIONE ED ETICHETTATURA DEI GRAFI, MISURAZIONE DELLA CONNETTIVITÀ E DELL'AFFIDABILITÀ, ISOPERIMETRICS, CONFIGURAZIONI IN GEOMETRIE FINITE, STRUTTURE SIMMETRICHE, TESELATIONS, PROGETTI DI ALGORITMI E LORO COMPLESSITÀ COMPUTAZIONALE, E TECNICHE DI TRATTAMENTO DEI SEGNALI. TUTTI QUESTI PROBLEMI SONO INTERCONNESSI NEL QUADRO DEL PROGETTO E SONO PRINCIPALMENTE MOTIVATI DA APPLICAZIONI NELLA PROGETTAZIONE E NELL'ANALISI DI RETI DI INTERCONNESSIONE PER SISTEMI DI COMUNICAZIONE E MULTIPROCESSORI. In PARTICOLARE, dovrebbe essere possibile evidenziare le applicazioni alle statistiche delle reti complesse e dei loro protocolli di comunicazione._x000D_ Ademas of combinatory NATURAL TECHNICAL technicals, IL PROGETTO propone SVILUPPO DI APPLICAZIONE A PROBLEMI Estremi di Algebraicas TECHNICAL E SPECTRAL ANALISIS (adiacenza e MATRICEI Laplaciani), di FOURIER ANALISIS IN GRUPPI ABELIALI E DEI Metodi Polinomiali e Probabilistici in combinatoria. Questi tecnici completano i metodi combinatori che creano la naturalità combinatoria dei prodotti CONSIDERED._x000D_ QUESTO PROGETTO REFERRATO L'ATTIVITÀ DI UN GRUPPO ESPERIATO CON I 30 ANNI DI ESPPERIENZA E INTERNAZIONALIZZATO E INSERTATO NEGLI OBIETTIVI DELL'AMBITO EUROPEO NELL'Area. (Italian)
16 January 2022
0 references
Barcelona
0 references
Identifiers
MTM2014-60127-P
0 references