Proceedings

Simple Robots in Polygonal Environments: A Hierarchy
Brunner, J.; Mihaľák, M.; Suri, S.; Vicari E.; Widmayer, P.
4th International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS)
2008 (to appear)

Angle Optimization in Target Tracking
Gfeller, B.; Mihaľák, M.; Suri, S.; Vicari, E.; Widmayer, P.
11th Scandinavian Workshop on Algorithm Theory (SWAT)
2008

Discovery of Network Properties with All-Shortest-Paths Queries
Bilò, D.; Erlebach, T.; Mihaľák, M.; Widmayer, P.
15th International Colloquium on Structural Information and Communication Complexity (SIROCCO)
2008

Computing Minimum Spanning Trees with Uncertainty
Hoffmann, M.; Erlebach, T.; Krizanc, D.; Mihaľák, M.; Raman, R.
Proceedings of the 25th Annual Symposium on Theoretical Aspects of Computer Science (STACS)
2008

Approximate Discovery of Random Graphs
Erlebach, T.; Hall, A. & Mihaľák, M.
Proceedings of the 4th Symposium on Stochastic Algorithms, Foundations, and Applications (SAGA)
2007

Counting Targets with Mobile Sensors in an Unknown Environment
Gfeller, B; Mihaľák M.; Suri S.; Vicari E. & Widmayer, P.
Proceedings of the 3rd International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS)
2007

Constant-Factor Approximation for Minimum-Weight (Connected) Dominating Sets in Unit Disk Graphs
Ambühl, C.; Erlebach, T.; Mihaľák, M. & Nunkesser, M.
Proceedings of the 9th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX)
2006

Network Discovery and Verification with Distance Queries
Erlebach, T.; Hall, A.; Hoffmann, M. & Mihaľák, M.
Proceedings of the 6th International Conference on Algorithms and Complexity (CIAC)
2006

Network Discovery and Verification
Beerliová, Z.; Eberhard, F.; Erlebach, T.; Hall, A.; Hoffmann, M.; Mihaľák, M. & Ram, L. S.
Proceedings of the 31st International Workshop on Graph-Theoretic Concepts in Computer Science (WG)
2005

Joint Base Station Scheduling
Erlebach, T.; Jacob, R.; Nunkesser, Mihaľák, M.; Szabó, G. & Widmayer, P.
Proceedings of the 2nd International Workshop on Approximation and Online Algorithms (WAOA)
2004

An Algorithmic View on OVSF Code Assignment
Erlebach, T.; Jacob, R.; Mihaľák, M.; Nunkesser, M.; Szabó, G. & Widmayer, P.
Proceedings of the 21st Annual Symposium on Theoretical Aspects of Computer Science (STACS)
2004

Authentication of Paper Printed Documents Using Paper Characteristics
Košiš I. & Mihaľák, M.
Proceedings of the 2nd Conference on Security and Protection of Information (SPI)
2003

Journal

An Algorithmic View on OVSF Code Assignment
Erlebach, T.; Jacob, R.; Nunkesser, Mihaľák, M.; Szabó, G. & Widmayer, P.
Algorithmica
2007

Network Discovery and Verification
Beerliová, Z.; Eberhard, F.; Erlebach, T.; Hall, A.; Hoffmann, M.; Mihaľák, M. & Ram, S.
IEEE Journal on Selected Areas in Communications (JSAC),
2006, 24, 2168-2181

Research Reports

Counting Targets with Mobile Sensors in an Unknown Environment
Gfeller, B.; Mihaľák, M.; Suri, S.; Vicari, E.; Widmayer, P.
Department of Computer Science, ETH Zürich
2007

Network Discovery on Snapshots of the Internet Graph
Barrat, A.; Hall, A.; Mihaľák, M.
Technical Report of the Research Project DELIS
2006

Constant-Factor Approximation for Minimum-Weight (Connected) Dominating Sets in Unit Disk Graphs
Ambühl, C.; Erlebach, T.; Mihaľák, M. & Nunkesser, M.
Department of Computer Science, University of Leicester,
2006

Network Discovery and Verification with Distance Queries
Erlebach, T.; Hall, A.; Hoffmann, M. & Mihaľák, M.
Department of Computer Science, University of Leicester
2006

Joint Base Station Scheduling
Erlebach, T.; Jacob, R.; Mihaľák, M.; Nunkesser, M.; Szabó, G. & Widmayer, P.
Department of Computer Science, ETH Zürich
2004

An Algorithmic View on OVSF Code Assignment
Erlebach, T.; Jacob, R.; Nunkesser, Mihaľák, M.; Szabó, G. & Widmayer, P.
Computer Engineering and Networks Laboratory (TIK), ETH Zürich,
2003

Reviewed Poster Presentations

Network Discovery on Snapshots of the Internet Graph
Barrat, A.; Hall, A.; Mihaľák, M.
Poster Session of the European Conference on Complex Systems (ECCS)
2007 (to appear)

Network Discovery in Random Graphs
Hall, A.; Erlebach, T. & Mihaľák, M.
Poster Session of the European Conference on Complex Systems (ECCS)
2006

PhD Thesis

Optimalization Problems in Communication Networks
Mihaľák, M.
Department of Computer Science, University of Leicester
2006

Master's Thesis

Extraction of Robust Features for Recognition of Scanned Paper for Document Authentication
Mihaľák, M.
Department of Computer Graphics and Image Processing, Comenius University Bratislava
2002