Martin Böhm

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 37

Top Topics

Graph Colouring

Online Algorithms

Top Venues

Theor. Comput. Sci.

J. Comb. Optim.

Publications

Martin Böhm, Matej Lieskovský, Sören Schmitt, Jirí Sgall, Rob van Stee
Improved online load balancing with known makespan. CoRR (2024)
Martin Böhm, Zachary Friggstad, Tobias Mömke, Joachim Spoerhase
Approximating TSP Variants Using a Bridge Lemma. CoRR (2024)
Martin Böhm, Jaroslaw Byrka, Mateusz Lewandowski, Jan Marcinkowski
Submodularity Gaps for Selected Network Design and Matching Problems. CoRR (2023)
Martin Böhm, Nicole Megow, Jens Schlöter
Throughput scheduling with equal additive laxity. Oper. Res. Lett. 50 (5) (2022)
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Jan Marcinkowski
Online Facility Location with Linear Delay. APPROX/RANDOM (2022)
Martin Böhm, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Bertrand Simon
On Hop-Constrained Steiner Trees in Tree-Like Metrics. SIAM J. Discret. Math. 36 (2) (2022)
Martin Böhm, Bertrand Simon
Discovering and certifying lower bounds for the online bin stretching problem. Theor. Comput. Sci. 938 (2022)
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukas Folwarczny, Lukasz Jez, Jirí Sgall, Kim Thang Nguyen, Pavel Veselý
New results on multi-level aggregation. Theor. Comput. Sci. 861 (2021)
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Jan Marcinkowski
Online Facility Location with Linear Delay. CoRR (2021)
Martin Böhm, Nicole Megow, Jens Schlöter
Throughput Scheduling with Equal Additive Laxity. CIAC (2021)
Marcin Bienkowski, Martin Böhm, Martin Koutecký, Thomas Rothvoß, Jirí Sgall, Pavel Veselý
Improved Analysis of Online Balanced Clustering. WAOA (2021)
Martin Böhm, Lukasz Jez, Jirí Sgall, Pavel Veselý
On packet scheduling with adversarial jamming and speedup. Ann. Oper. Res. 298 (1) (2021)
Marcin Bienkowski, Martin Böhm, Martin Koutecký, Thomas Rothvoß, Jirí Sgall, Pavel Veselý
Improved Analysis of Online Balanced Clustering. CoRR (2021)
Nikhil Bansal, Martin Böhm, Marek Eliás, Grigorios Koumoutsos, Seeun William Umboh
Nested Convex Bodies are Chaseable. Algorithmica 82 (6) (2020)
Martin Böhm, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Bertrand Simon
Computing a Minimum-Cost k-hop Steiner Tree in Tree-Like Metrics. CoRR (2020)
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukas Folwarczny, Lukasz Jez, Jirí Sgall, Kim Thang Nguyen, Pavel Veselý
Online Algorithms for Multilevel Aggregation. Oper. Res. 68 (1) (2020)
Martin Böhm, Franziska Eberle, Nicole Megow, Lukas Nölke, Jens Schlöter, Bertrand Simon, Andreas Wiese
Fully Dynamic Algorithms for Knapsack Problems with Polylogarithmic Update Time. CoRR (2020)
Martin Böhm, Bertrand Simon
Discovering and Certifying Lower Bounds for the Online Bin Stretching Problem. CoRR (2020)
Martin Böhm, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Bertrand Simon
Computing a Minimum-Cost k-Hop Steiner Tree in Tree-Like Metrics. MFCS (2020)
Martin Böhm, Marek Chrobak, Lukasz Jez, Fei Li, Jirí Sgall, Pavel Veselý
Online packet scheduling with bounded delay and lookahead. Theor. Comput. Sci. 776 (2019)
Martin Böhm, Pavel Veselý
Online Chromatic Number is PSPACE-Complete. Theory Comput. Syst. 62 (6) (2018)
Martin Böhm, György Dósa, Leah Epstein, Jirí Sgall, Pavel Veselý
Colored Bin Packing: Online Algorithms and Lower Bounds. Algorithmica 80 (1) (2018)
Marcin Bienkowski, Martin Böhm, Lukasz Jez, Pawel Laskos-Grabowski, Jan Marcinkowski, Jirí Sgall, Aleksandra Spyra, Pavel Veselý
Logarithmic price of buffer downscaling on line metrics. Theor. Comput. Sci. 707 (2018)
Nikhil Bansal, Martin Böhm, Marek Eliás, Grigorios Koumoutsos, Seeun William Umboh
Nested Convex Bodies are Chaseable. SODA (2018)
Martin Böhm, Lukasz Jez, Jirí Sgall, Pavel Veselý
On Packet Scheduling with Adversarial Jamming and Speedup. CoRR (2017)
Martin Böhm, Lukasz Jez, Jirí Sgall, Pavel Veselý
On Packet Scheduling with Adversarial Jamming and Speedup. WAOA (2017)
Martin Böhm, Jirí Sgall, Rob van Stee, Pavel Veselý
Online bin stretching with three bins. J. Sched. 20 (6) (2017)
Martin Böhm, Jirí Sgall, Rob van Stee, Pavel Veselý
Erratum to: A two-phase algorithm for bin stretching with stretching factor 1.5. J. Comb. Optim. 34 (3) (2017)
Nikhil Bansal, Martin Böhm, Marek Eliás, Grigorios Koumoutsos, Seeun William Umboh
Nested Convex Bodies are Chaseable. CoRR (2017)
Martin Böhm, Jirí Sgall, Rob van Stee, Pavel Veselý
A two-phase algorithm for bin stretching with stretching factor 1.5. J. Comb. Optim. 34 (3) (2017)
Martin Böhm, Marek Chrobak, Lukasz Jez, Fei Li, Jirí Sgall, Pavel Veselý
Online Packet Scheduling with Bounded Delay and Lookahead. ISAAC (2016)
Martin Böhm, Pavel Veselý
Online Chromatic Number is PSPACE-Complete. CoRR (2016)
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukas Folwarczny, Lukasz Jez, Jiri Sgall, Kim Thang Nguyen, Pavel Veselý
Online Algorithms for Multi-Level Aggregation. ESA (2016)
Marcin Bienkowski, Martin Böhm, Lukasz Jez, Pawel Laskos-Grabowski, Jan Marcinkowski, Jirí Sgall, Aleksandra Spyra, Pavel Veselý
Logarithmic price of buffer downscaling on line metrics. CoRR (2016)
Martin Böhm, Pavel Veselý
Online Chromatic Number is PSPACE-Complete. IWOCA (2016)
Martin Böhm, Marek Chrobak, Lukasz Jez, Fei Li, Jirí Sgall, Pavel Veselý
Online Packet Scheduling with Bounded Delay and Lookahead. CoRR (2016)
Martin Böhm, Jirí Sgall, Rob van Stee, Pavel Veselý
The Best Two-Phase Algorithm for Bin Stretching. CoRR (2016)
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukas Folwarczny, Lukasz Jez, Jirí Sgall, Kim Thang Nguyen, Pavel Veselý
Online Algorithms for Multi-Level Aggregation. CoRR (2015)
Martin Böhm, Jirí Sgall, Pavel Veselý
Online Colored Bin Packing. CoRR (2014)
Martin Böhm, Jirí Sgall, Rob van Stee, Pavel Veselý
Better Algorithms for Online Bin Stretching. CoRR (2014)
Martin Böhm, Jirí Sgall, Pavel Veselý
Online Colored Bin Packing. WAOA (2014)
Martin Böhm, Jirí Sgall, Rob van Stee, Pavel Veselý
Better Algorithms for Online Bin Stretching. WAOA (2014)