Jakub Tarnawski

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
On the hardness of scheduling with non-uniform communication delays	2024-07-19	Paper
scientific article; zbMATH DE number 7788514 (Why is no real title available?)	2024-01-15	Paper
A Constant-factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem Journal of the ACM	2022-12-08	Paper
Hierarchy-Based Algorithms for Minimizing Makespan under Precedence and Communication Constraints Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms	2021-02-02	Paper
A constant-factor approximation algorithm for the asymmetric traveling salesman problem Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing	2019-08-22	Paper
A constant-factor approximation algorithm for the asymmetric traveling salesman problem Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing	2019-08-22	Paper
Constant factor approximation for ATSP with two edge weights Mathematical Programming. Series A. Series B	2018-10-26	Paper
Constant factor approximation for ATSP with two edge weights Mathematical Programming. Series A. Series B	2018-10-26	Paper
Unrelated machine scheduling of jobs with uniform Smith ratios Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms	2018-07-16	Paper
Fast generation of random spanning trees and the effective resistance metric Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms	2017-10-05	Paper
The Matching Problem in General Graphs is in Quasi-NC	2017-04-06	Paper
Constant factor approximation for ATSP with two edge weights (extended abstract) Integer Programming and Combinatorial Optimization	2016-08-10	Paper

Research outcomes over time

This page was built for person: Jakub Tarnawski