University of Leicester


photo of Matúš Mihaľák

RESEARCH STUDENT — Matúš Mihaľák  Mgr. (Comenius University, Bratislava)

Ph.D. Student
G5 Informatics Building
Department of Informatics,
University of Leicester,
University Road,
LE1 7RH.

T: +44 (0)116 252 3391
F: +44 (0)116 252 3915
E: mm215 at


Here is my CV in a postscript format.


I am a PhD student in the Algorithms and Complexity group, supervised by Thomas Erlebach.

My main research interest is design and analysis of algorithms, especially approximation algorithms, in the field of combinatorial optimization.


[HHEM06] A. Hall , M. Hoffmann , T. Erlebach and M. Mihalak .
Network Discovery and Verification with Distance Queries. Proceedings of the 6th Conference on Algorithms and Complexity (CIAC) , Springer LNCS (2006). To appear
[BEEHHMR05] Z. Beerliova , F. Eberhard , T. Erlebach , A. Hall , M. Hoffmann , M. Mihalak and S. Ram .
Network Discovery and Verification. Proceedings of the 31st International Workshop on Graph-Theoretic Concepts in Computer Science (WG) , Springer LNCS (2005), 127-138. Springer-Verlag (2005).
[EJMNSW04] T. Erlebach , R. Jacob , M. Mihalak , M. Nunkesser , G. Szabo and P. Widmayer .
Joint Base Station Scheduling . Proceedings of the 2nd Workshop on Approximation and Online Algorithms (WAOA) , Springer LNCS (2004), 270-281. Springer-Verlag (2004).
[EJMNSW03] T. Erlebach , R. Jacob , M. Mihalak , M. Nunkesser , G. Szabo and P. Widmayer .
An Algorithmic View on OVSF Code Assignment . Proceedings of the 21st Symposium on Theoretical Aspect of Computer Science (STACS), Springer LNCS (2003), 270-281. Springer-Verlag (2003).
[KM03] I.Kocis and M.Mihalak .
Authentication of Paper Printed Documents Using Paper Characteristics. Proceedings of the Conference on Security and Protection of Information (SPI) (2003), 103-106.

Author: Matúš Mihaľák (mm215 at, T: +44 (0)116 252 3391.
© University of Leicester 13.11.2004. Last modified: 12th March 2006, 15:51:51
Informatics Web Maintainer. Any opinions expressed on this page are those of the author.