Edit Profile (opens in new tab) Mömke, Tobias Compute Distance To: Compute Author ID: momke.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 all top 5 Co-Authors 3 single-authored 15 Královič, Richard 13 Böckenhauer, Hans-Joachim 9 Hromkovič, Juraj 9 Komm, Dennis 6 Královič, Rastislav 6 Wiese, Andreas 3 Bilò, Davide 3 Kapoutsis, Christos A. 3 Widmayer, Peter 3 Zych, Anna 2 Adamaszek, Anna 2 Antoniadis, Antonios Foivos 2 Dell, Holger 2 Dobrev, Stefan 2 Freiermuth, Karin 2 Goyal, Keshav 2 Grandoni, Fabrizio 2 Kim, Eun Jung 2 Kumar, Amit 2 Kurpisz, Adam 2 Lampis, Michael 2 Mastrolilli, Monaldo 2 Mathieu, Claire 2 Mitsou, Valia 2 Seibert, Sebastian 2 Sprock, Andreas 2 Steffen, Björn 2 Steinhöfel, Kathleen K. 2 Steinová, Monika 2 Svensson, Ola 2 Verdugo, Víctor 2 Zhou, Hang 1 Batra, Jatin 1 Edmonds, Jeff A. 1 Garg, Naveen Kumar 1 Garg, Shilpa 1 Klasing, Ralf 1 Kozma, Laszlo 1 Krug, Sacha 1 Mnich, Matthias 1 Rossmanith, Peter all top 5 Serials 4 Algorithmica 2 Theoretical Computer Science 2 Journal of Discrete Algorithms 1 Information Processing Letters 1 Journal of Computer and System Sciences 1 Information and Computation 1 European Journal of Operational Research 1 Mathematical Programming. Series A. Series B 1 Journal of the ACM 1 RAIRO. Theoretical Informatics and Applications 1 Algorithmic Operations Research Fields 40 Computer science (68-XX) 22 Operations research, mathematical programming (90-XX) 6 Combinatorics (05-XX) Publications by Year all cited Publications top 5 cited Publications 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.68466Böckenhauer, Hans-Joachim; Komm, Dennis; Královič, Rastislav; Královič, Richard; Mömke, Tobias 40 2009 Approximating graphic TSP by matchings. Zbl 1292.68169Mömke, Tobias; Svensson, Ola 28 2011 On the hardness of reoptimization. Zbl 1133.68351Böckenhauer, Hans-Joachim; Hromkovič, Juraj; Mömke, Tobias; Widmayer, Peter 20 2008 Reoptimization of Steiner trees. Zbl 1155.68574Bilò, 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.68146Kapoutsis, Christos; Královič, Richard; Mömke, Tobias 13 2012 On the advice complexity of the set cover problem. Zbl 1360.68910Komm, Dennis; Královič, Richard; Mömke, Tobias 11 2012 Reoptimization of Steiner trees: changing the terminal set. Zbl 1192.68471Bö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.68296Batra, Jatin; Garg, Naveen; Kumar, Amit; Mömke, Tobias; Wiese, Andreas 11 2015 Online algorithms with advice: the tape model. Zbl 1370.68334Bö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.68189Bilò, 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.90219Mömke, Tobias; Svensson, Ola 7 2016 Job shop scheduling with unit length tasks: bounds and algorithms. Zbl 1186.90051Hromkovič, Juraj; Mömke, Tobias; Steinhöfel, Kathleen; Widmayer, Peter 6 2007 Reoptimization of the shortest common superstring problem. (Extended abstract). Zbl 1247.68334Bilò, 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.68654Bö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.68246Kapoutsis, Christos; Královič, Richard; Mömke, Tobias 3 2007 Improved approximations for TSP with simple precedence constraints (extended abstract). Zbl 1284.68655Bö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.68295Mömke, Tobias 3 2015 A \((2+\varepsilon)\)-approximation algorithm for the storage allocation problem. Zbl 1440.68336Mömke, Tobias; Wiese, Andreas 3 2015 Steiner tree reoptimization in graphs with sharpened triangle inequality. Zbl 1238.68105Bö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.68041Mömke, Tobias 2 2009 On the size complexity of rotating and sweeping automata. Zbl 1161.68541Kapoutsis, Christos; Královič, Richard; Mömke, Tobias 2 2008 Maximum scatter TSP in doubling metrics. Zbl 1411.68197Kozma, László; Mömke, Tobias 2 2017 Semidefinite and linear programming integrality gaps for scheduling identical machines. Zbl 1402.90055Kurpisz, Adam; Mastrolilli, Monaldo; Mathieu, Claire; Mömke, Tobias; Verdugo, Victor; Wiese, Andreas 2 2018 Improved approximations for TSP with simple precedence constraints. Zbl 1334.90136Böckenhauer, Hans-Joachim; Mömke, Tobias; Steinová, Monika 2 2013 Complexity and approximability of parameterized MAX-CSPs. Zbl 1378.68071Dell, 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.68298Grandoni, Fabrizio; Mömke, Tobias; Wiese, Andreas; Zhou, Hang 2 2018 Randomized online algorithms with high probability guarantees. Zbl 1359.68326Komm, Dennis; Královic, Rastislav; Královič, Richard; Mömke, Tobias 1 2014 Robust reoptimization of Steiner trees. Zbl 1366.68218Goyal, Keshav; Mömke, Tobias 1 2015 Structural properties of hard metric TSP inputs (extended abstract). Zbl 1298.90089Mömke, Tobias 1 2011 Semidefinite and linear programming integrality gaps for scheduling identical machines. Zbl 1402.90054Kurpisz, Adam; Mastrolilli, Monaldo; Mathieu, Claire; Mömke, Tobias; Verdugo, Victor; Wiese, Andreas 1 2016 The complexity of paging against a probabilistic adversary. Zbl 1442.68276Dobrev, 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.90643Mnich, Matthias; Mömke, Tobias 1 2018 To augment or not to augment: solving unsplittable flow on a path by creating slack. Zbl 1411.68188Grandoni, Fabrizio; Mömke, Tobias; Wiese, Andreas; Zhou, Hang 1 2017 Improved analysis of the online set cover problem with advice. Zbl 1372.68309Dobrev, 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.90055Kurpisz, 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.68298Grandoni, 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.90643Mnich, Matthias; Mömke, Tobias 1 2018 Online algorithms with advice: the tape model. Zbl 1370.68334Böckenhauer, Hans-Joachim; Komm, Dennis; Královič, Rastislav; Královič, Richard; Mömke, Tobias 8 2017 Maximum scatter TSP in doubling metrics. Zbl 1411.68197Kozma, László; Mömke, Tobias 2 2017 To augment or not to augment: solving unsplittable flow on a path by creating slack. Zbl 1411.68188Grandoni, Fabrizio; Mömke, Tobias; Wiese, Andreas; Zhou, Hang 1 2017 Improved analysis of the online set cover problem with advice. Zbl 1372.68309Dobrev, 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.90219Mömke, Tobias; Svensson, Ola 7 2016 Semidefinite and linear programming integrality gaps for scheduling identical machines. Zbl 1402.90054Kurpisz, Adam; Mastrolilli, Monaldo; Mathieu, Claire; Mömke, Tobias; Verdugo, Victor; Wiese, Andreas 1 2016 The complexity of paging against a probabilistic adversary. Zbl 1442.68276Dobrev, 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.68296Batra, 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.68295Mömke, Tobias 3 2015 A \((2+\varepsilon)\)-approximation algorithm for the storage allocation problem. Zbl 1440.68336Mömke, Tobias; Wiese, Andreas 3 2015 Complexity and approximability of parameterized MAX-CSPs. Zbl 1378.68071Dell, Holger; Kim, Eun Jung; Lampis, Michael; Mitsou, Valia; Mömke, Tobias 2 2015 Robust reoptimization of Steiner trees. Zbl 1366.68218Goyal, Keshav; Mömke, Tobias 1 2015 Randomized online algorithms with high probability guarantees. Zbl 1359.68326Komm, Dennis; Královic, Rastislav; Královič, Richard; Mömke, Tobias 1 2014 Improved approximations for TSP with simple precedence constraints. Zbl 1334.90136Böckenhauer, Hans-Joachim; Mömke, Tobias; Steinová, Monika 2 2013 Size complexity of rotating and sweeping automata. Zbl 1242.68146Kapoutsis, Christos; Královič, Richard; Mömke, Tobias 13 2012 On the advice complexity of the set cover problem. Zbl 1360.68910Komm, Dennis; Královič, Richard; Mömke, Tobias 11 2012 Steiner tree reoptimization in graphs with sharpened triangle inequality. Zbl 1238.68105Böckenhauer, Hans-Joachim; Freiermuth, Karin; Hromkovič, Juraj; Mömke, Tobias; Sprock, Andreas; Steffen, Björn 3 2012 Approximating graphic TSP by matchings. Zbl 1292.68169Mömke, Tobias; Svensson, Ola 28 2011 Reoptimization of the shortest common superstring problem. Zbl 1238.68189Bilò, 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.90089Mömke, Tobias 1 2011 The Steiner tree reoptimization problem with sharpened triangle inequality (extended abstract). Zbl 1284.68654Bö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.68655Böckenhauer, Hans-Joachim; Klasing, Ralf; Mömke, Tobias; Steinová, Monika 3 2010 On the advice complexity of online problems (extended abstract). Zbl 1272.68466Bö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.68471Bö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.68334Bilò, 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.68041Mömke, Tobias 2 2009 On the hardness of reoptimization. Zbl 1133.68351Böckenhauer, Hans-Joachim; Hromkovič, Juraj; Mömke, Tobias; Widmayer, Peter 20 2008 Reoptimization of Steiner trees. Zbl 1155.68574Bilò, 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.68541Kapoutsis, Christos; Královič, Richard; Mömke, Tobias 2 2008 Job shop scheduling with unit length tasks: bounds and algorithms. Zbl 1186.90051Hromkovič, Juraj; Mömke, Tobias; Steinhöfel, Kathleen; Widmayer, Peter 6 2007 An exponential gap between LasVegas and deterministic sweeping finite automata. Zbl 1175.68246Kapoutsis, Christos; Královič, Richard; Mömke, Tobias 3 2007 all cited Publications top 5 cited Publications 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 all top 5 Cited in 29 Serials 17 Theoretical Computer Science 14 Algorithmica 9 Journal of Computer and System Sciences 8 Theory of Computing Systems 6 Discrete Applied Mathematics 6 Mathematical Programming. Series A. Series B 5 Information Processing Letters 5 Information and Computation 5 SIAM Journal on Discrete Mathematics 5 International Journal of Foundations of Computer Science 5 RAIRO. Theoretical Informatics and Applications 4 Journal of Discrete Algorithms 3 SIAM Journal on Computing 3 Journal of Combinatorial Optimization 2 Operations Research Letters 2 European Journal of Operational Research 2 RAIRO. Operations Research 1 Discrete Mathematics 1 Journal of Combinatorial Theory. Series B 1 Combinatorica 1 Asia-Pacific Journal of Operational Research 1 SIAM Journal on Optimization 1 Cybernetics and Systems Analysis 1 Chicago Journal of Theoretical Computer Science 1 Journal of Scheduling 1 RAIRO. Theoretical Informatics and Applications 1 Lobachevskii Journal of Mathematics 1 Discrete Optimization 1 Discrete Mathematics, Algorithms and Applications Cited in 5 Fields 121 Computer science (68-XX) 76 Operations research, mathematical programming (90-XX) 44 Combinatorics (05-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year