×

zbMATH — the first resource for mathematics

Mömke, Tobias

Compute Distance To:
Author ID: momke.tobias Recent zbMATH articles by "Mömke, Tobias"
Published as: Mömke, Tobias
External Links: MGP
Documents Indexed: 41 Publications since 2007

Publications by Year

Citations contained in zbMATH Open

31 Publications have been cited 214 times in 142 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
38
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
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
On the advice complexity of the set cover problem. Zbl 1360.68910
Komm, Dennis; Královič, Richard; Mömke, Tobias
11
2012
New approximation schemes for unsplittable flow on a path. Zbl 1372.68296
Batra, Jatin; Garg, Naveen; Kumar, Amit; Mömke, Tobias; Wiese, Andreas
10
2015
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
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
7
2017
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
Removing and adding edges for the traveling salesman problem. Zbl 1426.90219
Mömke, Tobias; Svensson, Ola
5
2016
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
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
An exponential gap between LasVegas and deterministic sweeping finite automata. Zbl 1175.68246
Kapoutsis, Christos; Královič, Richard; Mömke, Tobias
3
2007
On the size complexity of rotating and sweeping automata. Zbl 1161.68541
Kapoutsis, Christos; Královič, Richard; Mömke, Tobias
2
2008
Complexity and approximability of parameterized MAX-CSPs. Zbl 1378.68071
Dell, Holger; Kim, Eun Jung; Lampis, Michael; Mitsou, Valia; Mömke, Tobias
2
2015
Improved approximations for TSP with simple precedence constraints. Zbl 1334.90136
Böckenhauer, Hans-Joachim; Mömke, Tobias; Steinová, Monika
2
2013
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
On the power of randomization for job shop scheduling with \(k\)-units length tasks. Zbl 1166.68041
Mömke, Tobias
2
2009
Maximum scatter TSP in doubling metrics. Zbl 1411.68197
Kozma, László; Mömke, Tobias
2
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
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
Robust reoptimization of Steiner trees. Zbl 1366.68218
Goyal, Keshav; Mömke, Tobias
1
2015
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
Improved integrality gap upper bounds for traveling salesperson problems with distances one and two. Zbl 1403.90643
Mnich, Matthias; Mömke, Tobias
1
2018
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.90055
Kurpisz, Adam; Mastrolilli, Monaldo; Mathieu, Claire; Mömke, Tobias; Verdugo, Victor; Wiese, Andreas
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
7
2017
Maximum scatter TSP in doubling metrics. Zbl 1411.68197
Kozma, László; Mömke, Tobias
2
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
5
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
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
New approximation schemes for unsplittable flow on a path. Zbl 1372.68296
Batra, Jatin; Garg, Naveen; Kumar, Amit; Mömke, Tobias; Wiese, Andreas
10
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
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
38
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 209 Authors

18 Böckenhauer, Hans-Joachim
17 Komm, Dennis
16 Královič, Richard
13 Hromkovič, Juraj
13 Mömke, Tobias
8 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 Williamson, David P.
4 Bianchi, Maria Paola
4 Bilò, Davide
4 Kudahl, Christian
4 Monnot, Jérôme
4 Rosén, Adi
4 Wiese, Andreas
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 Niedermeier, Rolf
3 Pighizzini, Giovanni
3 Renault, Marc P.
3 Rossmanith, Peter
3 Shachnai, Hadas
3 Sprock, Andreas
3 van Zuylen, Anke
3 Vygen, Jens
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 Gupta, Sushmita
2 Hsieh, Sun-Yuan
2 Kapoutsis, Christos A.
2 Karpinski, Marek
2 Klasing, Ralf
2 Kuszner, Łukasz
2 Kutrib, Martin
2 Lampis, Michael
2 Lukot’ka, Robert
2 Newman, Alantha
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 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
1 Dürr, Christoph
1 Edmonds, Jeff A.
1 Egan, Judith
1 Escoffier, Bruno
1 Fellows, Michael Ralph
...and 109 more Authors

Citations by Year