Edit Profile (opens in new tab) Tarnawski, Jakub Co-Author Distance Author ID: tarnawski.jakub Published as: Tarnawski, Jakub Documents Indexed: 12 Publications since 2015, including 2 Additional arXiv Preprints Co-Authors: 16 Co-Authors with 12 Joint Publications 394 Co-Co-Authors all top 5 Co-Authors 0 single-authored 6 Svensson, Ola 4 Kulkarni, Janardhan 4 Végh, László A. 2 Sah, Ashwin 2 Sawhney, Mehtaab S. 1 Davies, Sami 1 El Halabi, Marwa 1 Kalaitzis, Christos 1 Li, Shi 1 Mądry, Aleksander 1 Norouzi-Fard, Ashkan 1 Rothvoß, Thomas 1 Straszak, Damian 1 Vuong, Thuy-Duong 1 Ye, Minwei 1 Zhang, Yihao Serials 1 SIAM Journal on Computing 1 Mathematical Programming. Series A. Series B 1 Journal of the ACM Fields 9 Computer science (68-XX) 5 Operations research, mathematical programming (90-XX) 2 Combinatorics (05-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 6 Publications have been cited 44 times in 40 Documents Cited by ▼ Year ▼ A constant-factor approximation algorithm for the asymmetric traveling salesman problem. Zbl 1428.90146 Svensson, Ola; Tarnawski, Jakub; Végh, László A. 21 2018 Fast generation of random spanning trees and the effective resistance metric. Zbl 1372.68213 Mądry, Aleksander; Straszak, Damian; Tarnawski, Jakub 11 2015 A constant-factor approximation algorithm for the asymmetric traveling salesman problem. Zbl 1499.68407 Svensson, Ola; Tarnawski, Jakub; Végh, László A. 7 2020 Constant factor approximation for ATSP with two edge weights. Zbl 1411.90301 Svensson, Ola; Tarnawski, Jakub; Végh, László A. 2 2018 Unrelated machine scheduling of jobs with uniform Smith ratios. Zbl 1415.90042 Kalaitzis, Christos; Svensson, Ola; Tarnawski, Jakub 2 2017 Hierarchy-based algorithms for minimizing makespan under precedence and communication constraints. Zbl 07304193 Kulkarni, Janardhan; Li, Shi; Tarnawski, Jakub; Ye, Minwei 1 2020 A constant-factor approximation algorithm for the asymmetric traveling salesman problem. Zbl 1499.68407 Svensson, Ola; Tarnawski, Jakub; Végh, László A. 7 2020 Hierarchy-based algorithms for minimizing makespan under precedence and communication constraints. Zbl 07304193 Kulkarni, Janardhan; Li, Shi; Tarnawski, Jakub; Ye, Minwei 1 2020 A constant-factor approximation algorithm for the asymmetric traveling salesman problem. Zbl 1428.90146 Svensson, Ola; Tarnawski, Jakub; Végh, László A. 21 2018 Constant factor approximation for ATSP with two edge weights. Zbl 1411.90301 Svensson, Ola; Tarnawski, Jakub; Végh, László A. 2 2018 Unrelated machine scheduling of jobs with uniform Smith ratios. Zbl 1415.90042 Kalaitzis, Christos; Svensson, Ola; Tarnawski, Jakub 2 2017 Fast generation of random spanning trees and the effective resistance metric. Zbl 1372.68213 Mądry, Aleksander; Straszak, Damian; Tarnawski, Jakub 11 2015 all cited Publications top 5 cited Publications all top 5 Cited by 89 Authors 5 Khachay, Mikhail Yur’evich 5 Neznakhina, Katherine 3 Traub, Vera 3 Vygen, Jens 2 Agarwal, Saurav 2 Akella, Srinivas 2 Bagchi, Amitabha 2 Behrendt, Lukas 2 Casel, Katrin 2 Friedrich, Tobias 2 Friggstad, Zachary 2 Gillani, Iqra Altaf 2 Lagodzinski, J. A. Gregor 2 Lau, Lap Chi 2 Löser, Alexander 2 Peng, Richard 2 Ryzhenko, K. V. 2 Svensson, Ola 2 Swamy, Chaitanya 2 Wilhelm, Marcus 1 Aardal, Karen I. 1 Akrida, Eleni C. 1 Alev, Vedat Levi 1 Alpern, Steve 1 Anari, Nima 1 Balkanski, Eric 1 Bérczi, Kristóf 1 Boysen, Nils 1 Briskorn, Dirk 1 Chau, Vincent 1 Chu, Timothy 1 Clinch, Katie 1 Durfee, David 1 Faenza, Yuri 1 Francisco, Alexandre P. 1 Fredes, Luis 1 Gao, Yu 1 Ghuge, Rohan 1 Golovnev, Alexander 1 Goranci, Gramoz 1 Iwata, Satoru 1 Jäger, Sven 1 Kaibel, Volker 1 Köhne, Anna 1 Kubik, Mathieu 1 Kulikov, Alexander S. 1 Li, Minming 1 Lidbetter, Thomas F. 1 Logunov, Alexander Andreevich 1 Maack, Marten 1 Manzie, Chris 1 Marckert, Jean-François 1 Mertzios, George B. 1 Meyer auf der Heide, Friedhelm 1 Mihajlin, Ivan 1 Mnich, Matthias 1 Mousavi, Ramin 1 Musco, Cameron 1 Nagarajan, Viswanath 1 Netrapalli, Praneeth 1 Nikolaev, Maksim S. 1 Ogorodnikov, Yu. Yu. 1 Oveis Gharan, Shayan 1 Peebles, John 1 Peng, Pan 1 Pukrop, Simon 1 Rao, Anup B. 1 Raptopoulos, Christoforos L. 1 Rauch Henzinger, Monika 1 Rizhenko, K. V. 1 Rizhenko, Ksenia 1 Russo, Luís M. S. 1 Ryzhenko, Ksenia 1 Sachdeva, Sushant 1 Sawlani, Saurabh 1 Schild, Aaron 1 Shen, Ruobing 1 Sidford, Aaron 1 Skutella, Martin 1 Spirakis, Paul G. 1 Stephan, Konrad 1 Teixeira, Andreia Sofia 1 Ubaru, Shashanka 1 Vincze, Roland 1 Wang, Junxing 1 Wang, Kai 1 Wood, Tony A. 1 Woodruff, David P. 1 Zhou, Hong all top 5 Cited in 18 Serials 5 SIAM Journal on Computing 3 Journal of Computer and System Sciences 2 Journal of Scheduling 2 Proceedings of the Steklov Institute of Mathematics 1 Information Processing Letters 1 Linear and Multilinear Algebra 1 Automatica 1 Mathematics of Operations Research 1 Networks 1 Algorithmica 1 SIAM Journal on Discrete Mathematics 1 European Journal of Operational Research 1 Mathematical Programming. Series A. Series B 1 Doklady Mathematics 1 Oberwolfach Reports 1 Algorithms 1 Probability Surveys 1 Ural Mathematical Journal all top 5 Cited in 10 Fields 24 Computer science (68-XX) 21 Operations research, mathematical programming (90-XX) 14 Combinatorics (05-XX) 2 Probability theory and stochastic processes (60-XX) 2 Numerical analysis (65-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 General and overarching topics; collections (00-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Systems theory; control (93-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year