×
Compute Distance To:
Author ID: momke.tobias Recent zbMATH articles by "Mömke, Tobias"
Published as: Mömke, Tobias
External Links: MGP
Documents Indexed: 42 Publications since 2007
Co-Authors: 41 Co-Authors with 39 Joint Publications
1,091 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

34 Publications have been cited 224 times in 149 Documents Cited by Year
On the advice complexity of online problems (extended abstract). Zbl 1272.68466
Böckenhauer, Hans-Joachim; Komm, Dennis; Královič, Rastislav; Královič, Richard; Mömke, Tobias
40
2009
Approximating graphic TSP by matchings. Zbl 1292.68169
Mömke, Tobias; Svensson, Ola
28
2011
On the hardness of reoptimization. Zbl 1133.68351
Böckenhauer, Hans-Joachim; Hromkovič, Juraj; Mömke, Tobias; Widmayer, Peter
20
2008
Reoptimization of Steiner trees. Zbl 1155.68574
Bilò, Davide; Böckenhauer, Hans-Joachim; Hromkovič, Juraj; Královič, Richard; Mömke, Tobias; Widmayer, Peter; Zych, Anna
15
2008
Size complexity of rotating and sweeping automata. Zbl 1242.68146
Kapoutsis, Christos; Královič, Richard; Mömke, Tobias
13
2012
On the advice complexity of the set cover problem. Zbl 1360.68910
Komm, Dennis; Královič, Richard; Mömke, Tobias
11
2012
Reoptimization of Steiner trees: changing the terminal set. Zbl 1192.68471
Böckenhauer, Hans-Joachim; Hromkovič, Juraj; Královič, Richard; Mömke, Tobias; Rossmanith, Peter
11
2009
New approximation schemes for unsplittable flow on a path. Zbl 1372.68296
Batra, Jatin; Garg, Naveen; Kumar, Amit; Mömke, Tobias; Wiese, Andreas
11
2015
Online algorithms with advice: the tape model. Zbl 1370.68334
Böckenhauer, Hans-Joachim; Komm, Dennis; Královič, Rastislav; Královič, Richard; Mömke, Tobias
8
2017
Reoptimization of the shortest common superstring problem. Zbl 1238.68189
Bilò, Davide; Böckenhauer, Hans-Joachim; Komm, Dennis; Královič, Richard; Mömke, Tobias; Seibert, Sebastian; Zych, Anna
8
2011
Removing and adding edges for the traveling salesman problem. Zbl 1426.90219
Mömke, Tobias; Svensson, Ola
7
2016
Job shop scheduling with unit length tasks: bounds and algorithms. Zbl 1186.90051
Hromkovič, Juraj; Mömke, Tobias; Steinhöfel, Kathleen; Widmayer, Peter
6
2007
Reoptimization of the shortest common superstring problem. (Extended abstract). Zbl 1247.68334
Bilò, Davide; Böckenhauer, Hans-Joachim; Komm, Dennis; Královič, Richard; Mömke, Tobias; Seibert, Sebastian; Zych, Anna
5
2009
The Steiner tree reoptimization problem with sharpened triangle inequality (extended abstract). Zbl 1284.68654
Böckenhauer, Hans-Joachim; Freiermuth, Karin; Hromkovič, Juraj; Mömke, Tobias; Sprock, Andreas; Steffen, Björn
4
2010
An exponential gap between LasVegas and deterministic sweeping finite automata. Zbl 1175.68246
Kapoutsis, Christos; Královič, Richard; Mömke, Tobias
3
2007
Improved approximations for TSP with simple precedence constraints (extended abstract). Zbl 1284.68655
Böckenhauer, Hans-Joachim; Klasing, Ralf; Mömke, Tobias; Steinová, Monika
3
2010
An improved approximation algorithm for the traveling salesman problem with relaxed triangle inequality. Zbl 1331.68295
Mömke, Tobias
3
2015
A \((2+\varepsilon)\)-approximation algorithm for the storage allocation problem. Zbl 1440.68336
Mömke, Tobias; Wiese, Andreas
3
2015
Steiner tree reoptimization in graphs with sharpened triangle inequality. Zbl 1238.68105
Böckenhauer, Hans-Joachim; Freiermuth, Karin; Hromkovič, Juraj; Mömke, Tobias; Sprock, Andreas; Steffen, Björn
3
2012
On the power of randomization for job shop scheduling with \(k\)-units length tasks. Zbl 1166.68041
Mömke, Tobias
2
2009
On the size complexity of rotating and sweeping automata. Zbl 1161.68541
Kapoutsis, Christos; Královič, Richard; Mömke, Tobias
2
2008
Maximum scatter TSP in doubling metrics. Zbl 1411.68197
Kozma, László; Mömke, Tobias
2
2017
Semidefinite and linear programming integrality gaps for scheduling identical machines. Zbl 1402.90055
Kurpisz, Adam; Mastrolilli, Monaldo; Mathieu, Claire; Mömke, Tobias; Verdugo, Victor; Wiese, Andreas
2
2018
Improved approximations for TSP with simple precedence constraints. Zbl 1334.90136
Böckenhauer, Hans-Joachim; Mömke, Tobias; Steinová, Monika
2
2013
Complexity and approximability of parameterized MAX-CSPs. Zbl 1378.68071
Dell, Holger; Kim, Eun Jung; Lampis, Michael; Mitsou, Valia; Mömke, Tobias
2
2015
A \((5/3+\varepsilon)\)-approximation for unsplittable flow on a path: placing small tasks into boxes. Zbl 1422.68298
Grandoni, Fabrizio; Mömke, Tobias; Wiese, Andreas; Zhou, Hang
2
2018
Randomized online algorithms with high probability guarantees. Zbl 1359.68326
Komm, Dennis; Královic, Rastislav; Královič, Richard; Mömke, Tobias
1
2014
Robust reoptimization of Steiner trees. Zbl 1366.68218
Goyal, Keshav; Mömke, Tobias
1
2015
Structural properties of hard metric TSP inputs (extended abstract). Zbl 1298.90089
Mömke, Tobias
1
2011
Semidefinite and linear programming integrality gaps for scheduling identical machines. Zbl 1402.90054
Kurpisz, Adam; Mastrolilli, Monaldo; Mathieu, Claire; Mömke, Tobias; Verdugo, Victor; Wiese, Andreas
1
2016
The complexity of paging against a probabilistic adversary. Zbl 1442.68276
Dobrev, Stefan; Hromkovič, Juraj; Komm, Dennis; Královič, Richard; Královič, Rastislav; Mömke, Tobias
1
2016
Improved integrality gap upper bounds for traveling salesperson problems with distances one and two. Zbl 1403.90643
Mnich, Matthias; Mömke, Tobias
1
2018
To augment or not to augment: solving unsplittable flow on a path by creating slack. Zbl 1411.68188
Grandoni, Fabrizio; Mömke, Tobias; Wiese, Andreas; Zhou, Hang
1
2017
Improved analysis of the online set cover problem with advice. Zbl 1372.68309
Dobrev, Stefan; Edmonds, Jeff; Komm, Dennis; Královič, Rastislav; Královič, Richard; Krug, Sacha; Mömke, Tobias
1
2017
Semidefinite and linear programming integrality gaps for scheduling identical machines. Zbl 1402.90055
Kurpisz, Adam; Mastrolilli, Monaldo; Mathieu, Claire; Mömke, Tobias; Verdugo, Victor; Wiese, Andreas
2
2018
A \((5/3+\varepsilon)\)-approximation for unsplittable flow on a path: placing small tasks into boxes. Zbl 1422.68298
Grandoni, Fabrizio; Mömke, Tobias; Wiese, Andreas; Zhou, Hang
2
2018
Improved integrality gap upper bounds for traveling salesperson problems with distances one and two. Zbl 1403.90643
Mnich, Matthias; Mömke, Tobias
1
2018
Online algorithms with advice: the tape model. Zbl 1370.68334
Böckenhauer, Hans-Joachim; Komm, Dennis; Královič, Rastislav; Královič, Richard; Mömke, Tobias
8
2017
Maximum scatter TSP in doubling metrics. Zbl 1411.68197
Kozma, László; Mömke, Tobias
2
2017
To augment or not to augment: solving unsplittable flow on a path by creating slack. Zbl 1411.68188
Grandoni, Fabrizio; Mömke, Tobias; Wiese, Andreas; Zhou, Hang
1
2017
Improved analysis of the online set cover problem with advice. Zbl 1372.68309
Dobrev, Stefan; Edmonds, Jeff; Komm, Dennis; Královič, Rastislav; Královič, Richard; Krug, Sacha; Mömke, Tobias
1
2017
Removing and adding edges for the traveling salesman problem. Zbl 1426.90219
Mömke, Tobias; Svensson, Ola
7
2016
Semidefinite and linear programming integrality gaps for scheduling identical machines. Zbl 1402.90054
Kurpisz, Adam; Mastrolilli, Monaldo; Mathieu, Claire; Mömke, Tobias; Verdugo, Victor; Wiese, Andreas
1
2016
The complexity of paging against a probabilistic adversary. Zbl 1442.68276
Dobrev, Stefan; Hromkovič, Juraj; Komm, Dennis; Královič, Richard; Královič, Rastislav; Mömke, Tobias
1
2016
New approximation schemes for unsplittable flow on a path. Zbl 1372.68296
Batra, Jatin; Garg, Naveen; Kumar, Amit; Mömke, Tobias; Wiese, Andreas
11
2015
An improved approximation algorithm for the traveling salesman problem with relaxed triangle inequality. Zbl 1331.68295
Mömke, Tobias
3
2015
A \((2+\varepsilon)\)-approximation algorithm for the storage allocation problem. Zbl 1440.68336
Mömke, Tobias; Wiese, Andreas
3
2015
Complexity and approximability of parameterized MAX-CSPs. Zbl 1378.68071
Dell, Holger; Kim, Eun Jung; Lampis, Michael; Mitsou, Valia; Mömke, Tobias
2
2015
Robust reoptimization of Steiner trees. Zbl 1366.68218
Goyal, Keshav; Mömke, Tobias
1
2015
Randomized online algorithms with high probability guarantees. Zbl 1359.68326
Komm, Dennis; Královic, Rastislav; Královič, Richard; Mömke, Tobias
1
2014
Improved approximations for TSP with simple precedence constraints. Zbl 1334.90136
Böckenhauer, Hans-Joachim; Mömke, Tobias; Steinová, Monika
2
2013
Size complexity of rotating and sweeping automata. Zbl 1242.68146
Kapoutsis, Christos; Královič, Richard; Mömke, Tobias
13
2012
On the advice complexity of the set cover problem. Zbl 1360.68910
Komm, Dennis; Královič, Richard; Mömke, Tobias
11
2012
Steiner tree reoptimization in graphs with sharpened triangle inequality. Zbl 1238.68105
Böckenhauer, Hans-Joachim; Freiermuth, Karin; Hromkovič, Juraj; Mömke, Tobias; Sprock, Andreas; Steffen, Björn
3
2012
Approximating graphic TSP by matchings. Zbl 1292.68169
Mömke, Tobias; Svensson, Ola
28
2011
Reoptimization of the shortest common superstring problem. Zbl 1238.68189
Bilò, Davide; Böckenhauer, Hans-Joachim; Komm, Dennis; Královič, Richard; Mömke, Tobias; Seibert, Sebastian; Zych, Anna
8
2011
Structural properties of hard metric TSP inputs (extended abstract). Zbl 1298.90089
Mömke, Tobias
1
2011
The Steiner tree reoptimization problem with sharpened triangle inequality (extended abstract). Zbl 1284.68654
Böckenhauer, Hans-Joachim; Freiermuth, Karin; Hromkovič, Juraj; Mömke, Tobias; Sprock, Andreas; Steffen, Björn
4
2010
Improved approximations for TSP with simple precedence constraints (extended abstract). Zbl 1284.68655
Böckenhauer, Hans-Joachim; Klasing, Ralf; Mömke, Tobias; Steinová, Monika
3
2010
On the advice complexity of online problems (extended abstract). Zbl 1272.68466
Böckenhauer, Hans-Joachim; Komm, Dennis; Královič, Rastislav; Královič, Richard; Mömke, Tobias
40
2009
Reoptimization of Steiner trees: changing the terminal set. Zbl 1192.68471
Böckenhauer, Hans-Joachim; Hromkovič, Juraj; Královič, Richard; Mömke, Tobias; Rossmanith, Peter
11
2009
Reoptimization of the shortest common superstring problem. (Extended abstract). Zbl 1247.68334
Bilò, Davide; Böckenhauer, Hans-Joachim; Komm, Dennis; Královič, Richard; Mömke, Tobias; Seibert, Sebastian; Zych, Anna
5
2009
On the power of randomization for job shop scheduling with \(k\)-units length tasks. Zbl 1166.68041
Mömke, Tobias
2
2009
On the hardness of reoptimization. Zbl 1133.68351
Böckenhauer, Hans-Joachim; Hromkovič, Juraj; Mömke, Tobias; Widmayer, Peter
20
2008
Reoptimization of Steiner trees. Zbl 1155.68574
Bilò, Davide; Böckenhauer, Hans-Joachim; Hromkovič, Juraj; Královič, Richard; Mömke, Tobias; Widmayer, Peter; Zych, Anna
15
2008
On the size complexity of rotating and sweeping automata. Zbl 1161.68541
Kapoutsis, Christos; Královič, Richard; Mömke, Tobias
2
2008
Job shop scheduling with unit length tasks: bounds and algorithms. Zbl 1186.90051
Hromkovič, Juraj; Mömke, Tobias; Steinhöfel, Kathleen; Widmayer, Peter
6
2007
An exponential gap between LasVegas and deterministic sweeping finite automata. Zbl 1175.68246
Kapoutsis, Christos; Královič, Richard; Mömke, Tobias
3
2007
all top 5

Cited by 219 Authors

19 Böckenhauer, Hans-Joachim
19 Komm, Dennis
17 Královič, Richard
14 Mömke, Tobias
13 Hromkovič, Juraj
9 Královič, Rastislav
6 Boyar, Joan F.
6 Favrholdt, Lene Monrad
6 Krug, Sacha
5 Boria, Nicolas
5 Kamali, Shahin
5 Larsen, Kim Skak
5 Paschos, Vangelis Th.
5 Wiese, Andreas
5 Williamson, David P.
4 Bianchi, Maria Paola
4 Bilò, Davide
4 Kudahl, Christian
4 Monnot, Jérôme
4 Rosén, Adi
4 Vygen, Jens
4 Zych, Anna
3 Chen, Li-Hsuan
3 Dando, Louis-Marie
3 Hung, Ling-Ju
3 Lombardy, Sylvain
3 López-Ortiz, Alejandro
3 Mikkelsen, Jesper W.
3 Newman, Alantha
3 Niedermeier, Rolf
3 Pighizzini, Giovanni
3 Ravi, Ramamoorthi
3 Renault, Marc P.
3 Rossmanith, Peter
3 Shachnai, Hadas
3 Sprock, Andreas
3 van Zuylen, Anke
2 Abu-Khzam, Faisal N.
2 Adamaszek, Anna
2 Akrida, Eleni C.
2 Borodin, Allan B.
2 Boyd, Sylvia C.
2 Burjons, Elisabet
2 Chalermsook, Parinya
2 Christ, Marie G.
2 Czyzowicz, Jurek
2 Dobrev, Stefan
2 Ene, Alina
2 Fernau, Henning
2 Gao, Zhihan
2 Gąsieniec, Leszek Antoni
2 Genova, Kyle
2 Grandoni, Fabrizio
2 Gupta, Sushmita
2 Haddadan, Arash
2 Hsieh, Sun-Yuan
2 Kapoutsis, Christos A.
2 Karpinski, Marek
2 Khadiev, Kamil
2 Klasing, Ralf
2 Kuszner, Łukasz
2 Kutrib, Martin
2 Lampis, Michael
2 Lukot’ka, Robert
2 Ozeki, Kenta
2 Palano, Beatrice
2 Pankratov, Denis
2 Rawitz, Dror
2 Schalekamp, Frans
2 Schmied, Richard
2 Seibert, Sebastian
2 Smula, Jasmin
2 Spirakis, Paul G.
2 Steffen, Björn
2 Svensson, Ola
2 Tarnawski, Jakub
2 Traub, Vera
2 Unger, Walter
2 Végh, László A.
1 Agarwal, Nishita
1 Akveld, Meike
1 Angelopoulos, Spyros
1 Archetti, Claudia
1 Ausiello, Giorgio
1 Bar-Yehuda, Reuven
1 Bazgan, Cristina
1 Beder, Michael
1 Bednárová, Zuzana
1 Berg, Tobias
1 Bernhard, Raphael
1 Bertazzi, Luca
1 Brülisauer, Tatjana
1 Chateau, Annie
1 Cheng, Dun-Wei
1 Cheriyan, Joseph
1 Clemente, Jhoirene
1 Correa, José R.
1 Dai, Wenkai
1 Della Croce, Federico
1 Duník, Barbora
...and 119 more Authors

Citations by Year