photo of me

Welcome to my humble, imaginary abode!

This is the home page of Martin Böhm, currently enrolled in doctoral studies in Computer Science at Faculty of Mathematics and Physics, Charles University, Prague. My professional interests are approximation and online algorithms, namely scheduling and bin packing.

Contact

Feel free to contact me about anything:

Study materials

Teaching

2016/2017

Previously

I'm teaching since 2010! See my previous classes.

Schedule

Past 2016 events:

Upcoming:

Research

  1. Martin Böhm, Jiří Sgall, Rob van Stee, and Pavel Veselý. Online Bin Stretching with Three Bins. Submitted, 2016. ArXiv preprint.
    1. Martin Böhm, Jiří Sgall, Rob van Stee, and Pavel Veselý. Better Algorithms for Online Bin Stretching. Proceedings of WAOA 2014, LNCS, Springer, 2015. ArXiv preprint.
    2. Martin Böhm. Lower Bounds for Online Bin Stretching with Several Bins. Student Research Forum Papers and Posters at SOFSEM 2016, CEUR WP Vol-1548, 2016. Conference paper. Won Best Student Poster of SOFSEM 2016.
  2. Martin Böhm, Jiří Sgall, Rob van Stee, and Pavel Veselý. The Best Two-Phase Algorithm for Bin Stretching. Submitted, 2016. ArXiv preprint.
  3. Martin Böhm, György Dósa, Leah Epstein, Jiří Sgall, and Pavel Veselý. Colored Bin Packing: Online Algorithms and Lower Bounds. Journal version, 2015. Preprint.
    1. Martin Böhm, Jiří Sgall, and Pavel Veselý. Online Colored Bin Packing. Proceedings of WAOA 2014, LNCS, Springer, 2015. ArXiv preprint.
  4. Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukáš Folwarczný, Łukasz Jeż, Jiří Sgall, Nguyen Kim Thang, and Pavel Veselý. Online Algorithms for Multi-Level Aggregation. 24th Annual European Symposium on Algorithms (ESA 2016), Leibniz International Proceedings in Informatics (LIPIcs), pp. 12:1 -- 12:17, 2016. LIPIcs link, ArXiv preprint.
  5. Martin Böhm, and Pavel Veselý. Online Chromatic Number is PSPACE-Complete. Proceedings of IWOCA 2016, LNCS vol. 9843, pp. 16-28, Springer, 2016. Springer link, arXiv preprint. Won Best Student Paper of IWOCA 2016.