M. Mihalak
Research profile
Design and analysis of exact/approximation/online algortithms for combinatorial problems.
Shape and quality of Nash equilibria in Network Creation and Network Design Games
Agent-based computation with energy-restricted agents.
Optimization problems arising in transportation.
Worst-case study of uncertain computation
Key publications
Bärtschi, A., Chalopin, J., Das, S., Disser, Y., Geissmann, B., Graf, D., Labourel, A., & Mihalák, M. (2020). Collaborative delivery with energy-constrained mobile robots. Theoretical Computer Science, 810, 2-14. https://doi.org/10.1016/j.tcs.2017.04.018
More information about this publication
Mamageishvili, A., Mihalak, M., & Montemezzani, S. (2018). Improved bounds on equilibria solutions in the network design game. International Journal of Game Theory, 47(4), 1113-1135. https://doi.org/10.1007/s00182-017-0600-z
More information about this publication
Bohlin, M., Gestrelius, S., Dahms, F., Mihalák, M., & Flier, H. (2016). Optimization Methods for Multistage Freight Train Formation. Transportation Science, 50(3), 823-840. https://doi.org/10.1287/trsc.2014.0580
More information about this publication
Böhmová, K., Disser, Y., Mihalák, M., & Šrámek, R. (2016). Scheduling Transfers of Resources over Time: Towards Car-Sharing with Flexible Drop-Offs. In Proc. 12th Latin American Symposium on Theoretical Informatics (LATIN) (pp. 220-234). Springer. https://doi.org/10.1007/978-3-662-49529-2_17
More information about this publication
Ambühl, C., Erlebach, T., Mihalák, M., & Nunkesser, M. (2006). Constant-Factor Approximation for Minimum-Weight (Connected) Dominating Sets in Unit Disk Graphs. In Proceedings of the 9th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX) (pp. 3-14) https://doi.org/10.1007/11830924_3
More information about this publication
Mamageishvili, A., Mihalák, M., & Müller, D. (2015). Tree Nash Equilibria in the Network Creation Game. Internet Mathematics, 11(4), 472-486. https://doi.org/10.1080/15427951.2015.1016248
More information about this publication
Disser, Y., Ghosh, S. K., Mihalák, M., & Widmayer, P. (2014). Mapping a polygon with holes using a compass. Theoretical Computer Science, 553(C), 106-113. https://doi.org/10.1016/j.tcs.2013.12.010
More information about this publication
Recent publications
Other publications
Most of my publications are listed at http://dblp.uni-trier.de/pers/hd/m/Mihal=aacute=k:Mat=uacute=s