×
Author ID: tarnawski.jakub Recent zbMATH articles by "Tarnawski, Jakub"
Published as: Tarnawski, Jakub

Publications by Year

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 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

Citations by Year