If you made any changes in Pure these will be visible here soon.

Personal profile

Research interests

design and analysis of algorithms. approximation algorithms. combinatorial optimization. algorithmic game theory.

Research Output

  • 52 Conference article in proceeding
  • 21 Article
  • 2 Chapter
  • 1 Doctoral Thesis

Collective Fast Delivery by Energy-Efficient Agents

Bärtschi, A., Graf, D. & Mihalák, M., 2018, 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018). Potapov, I., Spirakis, P. & Worrell, J. (eds.). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Vol. 117. p. 56:1-56:16 (Leibniz International Proceedings in Informatics (LIPIcs)).

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

Computing and Listing st-Paths in Public Transportation Networks

Böhmová, K., Häfliger, L., Mihalák, M., Pröger, T., Sacomoto, G. & Sagot, M-F., 1 Apr 2018, In : Theory of Computing Systems. 62, 3, p. 600-621 22 p.

Research output: Contribution to journalArticleAcademicpeer-review

Improved bounds on equilibria solutions in the network design game

Mamageishvili, A., Mihalak, M. & Montemezzani, S., 1 Nov 2018, In : International Journal of Game Theory. 47, 4, p. 1113-1135 23 p.

Research output: Contribution to journalArticleAcademicpeer-review

On a Fixed Haplotype Variant of the Minimum Error Correction Problem

Goblet, A., Kelk, S., Mihalák, M. & Stamoulis, G., 29 Jun 2018, Computing and Combinatorics. COCOON 2018. Wang, L. & Zhu, D. (eds.). Springer Verlag, p. 554-566 (Lecture Notes in Computer Science, Vol. 10976).

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

Partitioning Vectors into Quadruples: Worst-Case Analysis of a Matching-Based Algorithm

Ficker, A. M. C., Erlebach, T., Mihalák, M. & Spieksma, F. C. R., 2018, 29th International Symposium on Algorithms and Computation (ISAAC 2018). Hsu, W-L., Lee, D-T. & Liao, C-S. (eds.). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Vol. 123. p. 45:1-45:12 (Leibniz International Proceedings in Informatics (LIPIcs)).

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review