• A. Souto. Traffic analysis based on compression. In Proceedings of CRC 2015, volume 1, pages 1--12. U. Évora, 2015. Extended abstract in conference proceedings.
  Get a preprint: 15-S-TABOC.pdf 
• C. Vlachou, J. Rodrigues, P. Mateus, N. Paunkovic, and A. Souto. Quantum walk public-key cryptographic system (extended abstract). In Proceedings of Conftele 2015, page PosterSection:10, 2015.
  Get a preprint: 15-MPRSV-qwpkcs.pdf 
• Andreia Teixeira, Andre Souto, and Armando Matos. Distinguishing probability ensembles. In Proceedings of Computability in Europe 2011, pages 155 -- 164, June 2011.
• Armando Matos, Andreia Teixeira, and Andre Souto. On the largest monochromatic combinatorial rectangles with an application to communication complexity. In Proceedings of Computability in Europe 2010, pages 264--273, June 2010.
• Andre Souto, Andreia Teixeira, and Alexandre Pinto. One-way functions using komogorov complexity. In Proceedings of Computability in Europe 2010, pages 346--355, June 2010.
• Luis Antunes and Andre Souto. Sophisticated infinite sequences. In CiE 08: Proceedings of the fourth Computability in Europe 2008, pages 55 -- 64, Athens, Greece, 2008. Springer.
• Luís Antunes, Lance Fortnow, Alexandre Pinto, and Andre Souto. Low-depth witnesses are easy to find. In 22nd Annual IEEE Conference on Computational Complexity, San Diego, California, USA, pages 46--51, 2007.
• Armando B. Matos, Andreia C. Teixeira, and Andre C. Souto. Non-deterministic communication complexity and instance complexity. In CiE 07: Proceedings of the third Computability in Europe 2007, pages 274--282, Siena, Italy, 2007. Springer.