Tesis doctoral de Adriana Toni Delgado
La tesis trata del diseño y análisis de complejidad de estructuras de datos y programas que implementen las operaciones de modificación del valor de una posición de un vector y la suma de los valores almacenados en posiciones consecutivas del mismo. se utilizan técnicas algebraicas y estructuras de datos como árboles, grafos y matrices para tratar distintos aspectos del problema: cotas inferiores para la complejidad de las operaciones, búsqueda de soluciones eficientes, optimización de la complejidad según algún criterio etc.
Datos académicos de la tesis doctoral «Complejidad y estructuras de datos para el problema de los rangos variables«
- Título de la tesis: Complejidad y estructuras de datos para el problema de los rangos variables
- Autor: Adriana Toni Delgado
- Universidad: Politécnica de Madrid
- Fecha de lectura de la tesis: 17/12/2003
Dirección y tribunal
- Director de la tesis
- M. Carmen Torres Blanc
- Tribunal
- Presidente del tribunal: emilio Torrano jiménez
- Javier Yánez gestoso (vocal)
- María emilia Alonso garcia (vocal)
- jacinto ramon Martin jimenez (vocal)