Advanced Data Structures

  • Conrado Martínez – Dept. Computer Science, Univ. Politècnica de Catalunya.

Efficient strategies and techniques for structured data are key in modern computer science to design fast algorithms useful in a variety of every day applications (like web archiving, mail servers, network routers and video games). This course explores selected topics on advanced data structures including multidimensional and metric data structures, self-adjusting and probabilistic and randomized data structures. The course covers, for each topic, the fundamental concepts, major results and techniques of analysis.

Idioma: Español, con material en inglés.

Requisitos: Conocimientos elementales de teoría de la probabilidad. Conocimiento de estructuras de datos.