Innovating Works

MTM2009-07242

Financiado
GEOMETRIA DISCRETA: PROBLEMAS DE COMBINATORIA Y DE COMPUTACION
CON EL PRESENTE PROYECTO SE PRETENDE DAR CAUCE PRINCIPAL A LA ACTIVIDAD GENERAL DE INVESTIGACION DEL GRUPO, MANTENIENDO SU MULTIPLICIDAD DE LINEAS COOPERATIVAS DE TRABAJO AL PROPIO TIEMPO QUE INTENSIFICANDO UN TEMA ESPECIFICO E IN... CON EL PRESENTE PROYECTO SE PRETENDE DAR CAUCE PRINCIPAL A LA ACTIVIDAD GENERAL DE INVESTIGACION DEL GRUPO, MANTENIENDO SU MULTIPLICIDAD DE LINEAS COOPERATIVAS DE TRABAJO AL PROPIO TIEMPO QUE INTENSIFICANDO UN TEMA ESPECIFICO E INTRODUCIENDO UNA NUEVA LINEA MAS EXPLORATORIA, EL MARCO AGLUTINADOR LO DA LA GEOMETRIA DISCRETA Y COMPUTACIONAL, CON ENFASIS EN LOS PROBLEMAS COMBINATORIOS Y ALGORITMICOS, DERIVACIONES EN EL ALGEBRA COMPUTACIONAL E INCIDENCIA EN VARIAS AREAS DE APLICACION, LA OBTENCION DE RESULTADOS CIENTIFICOS SE CONJUGARA CON LAS ACTIVIDADES DE FORMACION DE INVESTIGADORES Y LA POTENCIACION DE LA PRESENCIA Y PROYECCION DEL GRUPO EN EL AMBITO ESTATAL E INTERNACIONAL, DE ESTE MODO, EL PROYECTO DARIA CONTINUACION AL MTM2006-01267, AUNQUE CON ELEMENTOS RELEVANTES DE NOVEDAD, DEBIDOS A LA DINAMICA PROPIA DEL GRUPO, COMBINADA CON LAS ORIENTACIONES ACTUALES EN LA COMUNIDAD INTERNACIONAL,LOS PROBLEMAS QUE SE INVESTIGARAN SE HAN ASOCIADO A CINCO BLOQUES TEMATICOS (NO DISJUNTOS), QUE SE EXPLICITAN BREVEMENTE A CONTINUACION, ESPECIFICANDO ALGUNOS TEMAS PARTICULARES: 1, ESTUDIO MORFOLOGICO Y PROBLEMAS DE OPTIMIZACION EN CONJUNTOS GEOMETRICOS DISCRETOS: ESTUDIO Y GENERALIZACION DE LOS GRAFOS GEOMETRICOS DE PROXIMIDAD (TEMA INTENSIFICADO), GRAFOS GEOMETRICOS: COMPATIBILIDAD, ENUMERACION, CORTES, RIGIDEZ, PROBLEMAS DE DISCRIMINACION, METRICAS ASOCIADAS A REDES DE TRANSPORTE, PROBLEMAS DE RECONFIGURACION,2, COMBINATORIA, REALIZACIONES Y CONSTRUCCIONES DE GRAFOS Y POLITOPOS: SERIES DE CRECIMIENTO DE GRAFOS DE RETICULAS, REALIZACIONES GEOMETRICAS DE PRODUCTOS DE GRAFOS COMPLETOS, POLITOPOS CON VERTICES EN CURVAS ALGEBRAICAS,3, CONVEXIDAD Y METRICA EN GRAFOS: CONVEXIDAD INDUCIDA, RECONSTRUCCION POR PUNTOS SINGULARES, ESTUDIO DE LA DIMENSION METRICA, 4, SISTEMAS POLINOMICOS CON PARAMETROS: TEOREMAS DE EXISTENCIA DEL CUBRIMIENTO CANONICO DE GROEBNER, ALGORITMOS DE CALCULO PARA LOS CASOS HOMOGENEO Y NO HOMOGENEO, 5, EXTRACCION DE ESTRUCTURA Y VISUALIZACION EN GRANDES GRAFOS, DESCOMPOSICION EFICIENTE DE UN GRAFO GRANDE EN COMUNIDADES Y FUNCION Y FLUJO DE MORSE EN EL COMPLEJO SIMPLICIAL ASOCIADO, REPRESENTACION VISUAL DEL TIPO DE HOMOTOPIA SIMPLE, GEOMETRIA COMPUTACIONAL\GEOMETRIA DISCRETA\GEOMETRIA COMBINATORIA\MATEMATICA DISCRETA\DISEÑO ALGORITMOS ver más
01/01/2009
UPC
71K€
Perfil tecnológico estimado

Línea de financiación: concedida

El organismo AGENCIA ESTATAL DE INVESTIGACIÓN notifico la concesión del proyecto el día 2009-01-01
Presupuesto El presupuesto total del proyecto asciende a 71K€
Líder del proyecto
Universidad Politécnica de Cataluña No se ha especificado una descripción o un objeto social para esta compañía.
Total investigadores 9