Hola,
¿eres nuevo aquí?

Registrate y conecta tu empresa con financiación pública, partners y proyectos.

TIN2010-17254

Financiado

INVESTIGACION FUNDAMENTAL EN DISEÑO Y ANALISIS DE ALGORITMOS

LA FINALIDAD DEL PROYECTO ES EL DISEÑO, ANALISIS E IMPLEMENTACION DEALGORITMOS Y ESTRUCTURAS DE DATOS EFICIENTES PARA TAREAS FUNDAMENTALESDE BUSQUEDA, ORDENACION, SELECCION, GENERACION COMBINATORIA, ETC, ELPROYECTO PRETENDE DESARR... ver más

01/01/2010

UPC

17K€

Presupuesto del proyecto: 17K€

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

Financiación concedida El organismo AGENCIA ESTATAL DE INVESTIGACIÓN notifico la concesión del proyecto el día 2010-01-01

0% 100%

Participantes

UPC

Lider

Proyectos interesantes

MTM2015-63791-R GRAFOS Y GEOMETRIA: INTERACCIONES Y APLICACIONES 137K€ Cerrado

IndexThePlanet Planetary-scale indexing of sequencing data 2M€ Cerrado

PID2021-127870OB-I00 COMPACTACION DE DATOS APROXIMADA: MARCO LOGICO PARA MANEJO D... 82K€ Cerrado

TIN2017-86727-C2-1-R MODELOS Y METODOS BASADOS EN GRAFOS PARA LA COMPUTACION EN G... 252K€ Cerrado

TIN2017-86727-C2-2-R MODELOS Y METODOS BASADOS EN GRAFOS PARA LA COMPUTACION EN G... 95K€ Cerrado

TIN2008-02066 TRATAMIENTO DE INFORMACION DIFUSA TEMPORAL EN UN SGBD RELACI... 85K€ Cerrado

Últimas noticias

02-12-2024: AGENCIA-VALENCIANA-D... En las últimas 48 horas el Organismo AGENCIA VALENCIANA D... ha otorgado 1 concesiones

02-12-2024: CDTI En las últimas 48 horas el Organismo CDTI ha otorgado 4 concesiones

01-12-2024: REDES En las últimas 48 horas el Organismo REDES ha otorgado 1337 concesiones

Líder del proyecto

Universidad Politécnica de Cataluña

Total investigadores 9

Presupuesto del proyecto 17K€

Descripción del proyecto LA FINALIDAD DEL PROYECTO ES EL DISEÑO, ANALISIS E IMPLEMENTACION DEALGORITMOS Y ESTRUCTURAS DE DATOS EFICIENTES PARA TAREAS FUNDAMENTALESDE BUSQUEDA, ORDENACION, SELECCION, GENERACION COMBINATORIA, ETC, ELPROYECTO PRETENDE DESARROLLAR NUEVOS ALGORITMOS O MEJORAR LOSEXISTENTES PARA OBTENER SOLUCIONES MAS EFICIENTES Y PRACTICAS APROBLEMAS BASICOS QUE APARECEN EN EL ACCESO A LA INFORMACION DE BASESDATOS TEXTUALES, BASES DE DATOS PROTEINICAS Y GENETICAS, SISTEMAS DEINFORMACION GEOGRAFICA, BIBLIOTECAS DIGITALES, ANALISIS DE FLUJOS DEDATOS ("DATASTREAMS"), MINERIA DE DATOS, DISEÑO DE REDES DECOMUNICACIONES, PLANIFICACION, ETC,AUNQUE UNA DE LOS PUNTOS FUERTES DEL EQUIPO DE INVESTIGACION ES ELANALISIS MATEMATICO DE ALGORITMOS, CON FRECUENCIA ES DIFICIL OIMPOSIBLE ANALIZAR EL COMPORTAMIENTO DE UN ALGORITMO O ESTRUCTURA DEDATOS MATEMATICAMENTE, DEBIDO A SU COMPLEJIDAD, EN TALES CASOS LAEXPERIMENTACION ES UNA HERRAMIENTA ESENCIAL PARA INVESTIGAR LASPROPIEDADES DE LOS ALGORITMOS (ALGORITMICA EXPERIMENTAL), EN OTRASOCASIONES, LOS ESTUDIOS EXPERIMENTALES SON UN VALIOSO COMPLEMENTO ALOS ANALISIS MATEMATICOS, ASI PUES, LOS DOS OBJETIVOS FUNDAMENTALESDEL PROYECTO SON LLEVAR A CABO ANALISIS MATEMATICOS PRECISOS DE LOSALGORITMOS ESTUDIADOS---CUANDO ELLO SEA POSIBLE---Y REALIZAREXPERIMENTOS COMPUTACIONALES RIGUROSOS Y BIEN PLANIFICADOS A FIN DEOBTENER CONCLUSIONES UTILES SOBRE EL RENDIMIENTO Y MERITOS RELATIVOSDE LAS SOLUCIONES ALGORITMICAS QUE SE DESARROLLEN,OTRO OBJETIVO DEL PROYECTO, LIGADO A LOS ANTERIORES ES EL DESARROLLO YOPTIMIZACION DE IMPLEMENTACIONES EFICIENTES DE ALGORITMOS YESTRUCTURAS DE DATOS COMO COMPONENTES ROBUSTOS Y GENERICOS, QUEPOSIBILITEN SU UTILIZACION INMEDIATA Y SENCILLA EN SISTEMASINFORMATICOS, POR EJEMPLO, SE PRETENDE DESARROLLAR IMPLEMENTACIONESALTERNATIVAS A LAS MAS USUALES PARA ALGUNAS DE LAS COMPONENTES DE LASTANDARD TEMPLATE LIBRARY (STL) DE C++, ESTAS IMPLEMENTACIONES SONUTILES PARA LOS ESTUDIOS EXPERIMENTALES QUE MENCIONABAMOS Y UNSUBPRODUCTO INTERESANTE DEL TRABAJO TEORICO,NUESTRO GRUPO ES UNO DE LOS POCOS, POR NO DECIR EL UNICO, QUEINVESTIGA EN TEMAS FUNDAMENTALES DE ALGORITMOS Y ESTRUCTURAS DE DATOSPARA BUSQUEDA Y ORDENACION, Y TIENE UNA SOLIDA REPUTACION A NIVELINTERNACIONAL Y UNA AMPLIA RED DE CONTACTOS CON GRUPOSEXTRANJEROS, NUESTRO TRABAJO HA SIDO CITADO EN NUMEROSAS OCASIONES, YEN PARTICULAR POR AUTORES DE RECONOCIDO PRESTIGIO MUNDIAL, COMO DONALDE, KNUTH,EN EL PRESENTE PROYECTO SE PLANEA TRABAJAR EN DIVERSAS LINEAS ESPECIFICAS:- ANALISIS DISTRIBUCIONAL PARA VARIANTES DEL ALGORITMO DE QUICKSELECT (ALGORITMO DE SELECCION DE HOARE),- ANALISIS DISTRIBUCIONAL PARA VARIANTES DEL ALGORITMO DE PARTIAL QUICKSORT DE ORDENACION PARCIAL, - ALGORITMOS OPTIMOS PARA SELECCION MULTIPLE Y ORDENACION PARCIAL,- ALGORITMOS EFICIENTES DE BORRADO PARA TABLAS DE HASH CON DIRECCIONAMIENTO ABIERTO,- DISEÑO Y ANALISIS DE ALGORITMOS DE SELECCION PARA DATOS MULTIDIMENSIONALES,- ANALISIS DE PROTOCOLOS DE ELECCION DE LIDER, DE GRAN APLICACION EN ALGORITMOS DISTRIBUIDOS,- ANALISIS PRECISO DE LA TRANSICION DE FASE EN DIVERSOS PROBLEMAS COMBINATORIOS; P,E, EN PROBLEMAS RELACIONADOS CON K-SAT, TALES COMO K-NAE (K-NOT ALL EQUAL), ESTAS Y OTRAS LINEAS DE TRABAJO A DESARROLLAR EN EL PROYECTO SE DETALLAN EN LA MEMORIA DEL PROYECTO,

Conecta tu I+D

Entra hoy

Financiación

Empresas

CTIs/Universidades

Proyectos

Investigadores