Jakub Tarnawski

Available identifiers

zbMath Open tarnawski.jakubMaRDI QIDQ1801009

List of research outcomes

Publication	Date of Publication	Type
On the hardness of scheduling with non-uniform communication delays	2024-07-19	Paper
https://portal.mardi4nfdi.de/entity/Q6147434	2024-01-15	Paper
A Constant-factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem	2022-12-08	Paper
Hierarchy-Based Algorithms for Minimizing Makespan under Precedence and Communication Constraints	2021-02-02	Paper
A constant-factor approximation algorithm for the asymmetric traveling salesman problem	2019-08-22	Paper
Constant factor approximation for ATSP with two edge weights	2018-10-26	Paper
Unrelated Machine Scheduling of Jobs with Uniform Smith Ratios	2018-07-16	Paper
Fast Generation of Random Spanning Trees and the Effective Resistance Metric	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	2016-08-10	Paper

Research outcomes over time

This page was built for person: Jakub Tarnawski