Home / Areas

Research Areas

• Algorithmic Game Theory
• Approximation Algorithms
• Combinatorial Optimization
• Computational Biology and Bioinformatics
• Computational Geometry
• Formal Languages and Automata Theory
• Graph Theory
• Linear and Integer Programming
• Online Algorithms
• Operational Research
• Randomized Algorithms

In general, this laboratory’s research areas benefit themselves from knowledge on fundaments of mathematics and design of algorithms. Next we present some references on these topics.

References on Fundaments of Mathematics for Computer Science

• Anamaria Gomide and Jorge Stolfi. Elementos de Matemática Discreta para Computação. 2011. PDF
• Kenneth Rosen. Discrete Mathematics and Its Applications. McGraw-Hill Science/Engineering/Math, 2011. Amazon
• Daniel J. Velleman. How to Prove It: A Structured Approach. Cambridge University Press, 2006. Amazon

References on Design and Analysis of Algorithms

• Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. Introduction to Algorithms. The MIT Press, 2009. Amazon
• Udi Manber. Introduction to Algorithms: A Creative Approach. Addison-Wesley, 1989. Amazon
• Steve S. Skiena. The Algorithm Design Manual. Springer, 2010. Amazon