| 2025 | ESA | A 3.3904-Competitive Online Algorithm for List Update with Uniform Costs. | Mateusz Basiak, Marcin Bienkowski, Martin Bhm, Marek Chrobak, Lukasz Jez, Jir Sgall, Agnieszka Tatarczuk |
| 2025 | SODA | Approximating Traveling Salesman Problems Using a Bridge Lemma. | Martin Bhm, Zachary Friggstad, Tobias Mmke, Joachim Spoerhase |
| 2023 | GECCO | A Parallelized Genitor II Implementation For Training Semiring Neural Networks. | Olena Horokh, Martin Bhm, Thomas Schmid |
| 2021 | CIAC | Throughput Scheduling with Equal Additive Laxity. | Martin Bhm, Nicole Megow, Jens Schlter |
| 2021 | ESANN | An Algorithmic Approach to Establish a Lower Bound for the Size of Semiring Neural Networks. | Martin Bhm, Thomas Schmid |
| 2021 | WAOA | Improved Analysis of Online Balanced Clustering. | Marcin Bienkowski, Martin Bhm, Martin Kouteck, Thomas Rothvo, Jir Sgall, Pavel Vesel |
| 2020 | MFCS | Computing a Minimum-Cost k-Hop Steiner Tree in Tree-Like Metrics. | Martin Bhm, Ruben Hoeksma, Nicole Megow, Lukas Nlke, Bertrand Simon |
| 2020 | WINCOM | Concept of a TSN to Real-Time Wireless Gateway in the Context of 5G URLLC. | Jannis Ohms, Martin Bhm, Diederich Wermser |
| 2019 | ETFA | Multi-Domain Time-Sensitive Networks - An East-Westbound Protocol for Dynamic TSN-Stream Configuration Across Domains. | Martin Bhm, Jannis Ohms, Diederich Wermser |
| 2018 | SODA | Nested Convex Bodies are Chaseable. | Nikhil Bansal, Martin Bhm, Marek Elis, Grigorios Koumoutsos, Seeun William Umboh |
| 2017 | WAOA | On Packet Scheduling with Adversarial Jamming and Speedup. | Martin Bhm, Lukasz Jez, Jir Sgall, Pavel Vesel |
| 2016 | ESA | Online Algorithms for Multi-Level Aggregation. | Marcin Bienkowski, Martin Bhm, Jaroslaw Byrka, Marek Chrobak, Christoph Drr, Luks Folwarczn, Lukasz Jez, Jiri Sgall, Kim Thang Nguyen, Pavel Vesel |
| 2016 | ISAAC | Online Packet Scheduling with Bounded Delay and Lookahead. | Martin Bhm, Marek Chrobak, Lukasz Jez, Fei Li, Jir Sgall, Pavel Vesel |
| 2016 | IWOCA | Online Chromatic Number is PSPACE-Complete. | Martin Bhm, Pavel Vesel |
| 2016 | SOFSEM | Lower Bounds for Online Bin Stretching with Several Bins. | Martin Bhm |
| 2014 | WAOA | Better Algorithms for Online Bin Stretching. | Martin Bhm, Jir Sgall, Rob van Stee, Pavel Vesel |
| 2014 | WAOA | Online Colored Bin Packing. | Martin Bhm, Jir Sgall, Pavel Vesel |
| 2009 | VTC | Data-Flow and Processing for Mobile In-Vehicle Weather Information Services COOPERS Service Chain for Cooperative Traffic Management. | Martin Bhm, Alexander Frtscher |