Explora paradigmas e técnicas para desenho de algoritmos aproximados em modelos paralelos, com foco em eficiência temporal e escalabilidade em arquiteturas de computação paralela.

Apresenta abordagens teóricas e ferramentas analíticas aplicadas a problemas clássicos de aproximação, incluindo descrições de modelos de paralelismo e classes de complexidade relevantes.

Destina-se a pesquisadores, estudantes de pós-graduação e profissionais em ciência da computação interessados em algoritmos paralelos e teoria da aproximabilidade.