Artur Kraska

According to our database, Artur Kraska authored at least 6 papers between 2015 and 2021.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2021

Traveling Repairperson, Unrelated Machines, and Other Stories About Average Completion Times.

Marcin Bienkowski, Artur Kraska, Hsiang-Hsuan Liu

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

2018

A Primal-Dual Online Deterministic Algorithm for Matching with Delays.

Marcin Bienkowski, Artur Kraska, Hsiang-Hsuan Liu, Pawel Schmidt

Proceedings of the Approximation and Online Algorithms - 16th International Workshop, 2018

Online Service with Delay on a Line.

Marcin Bienkowski, Artur Kraska, Pawel Schmidt

Proceedings of the Structural Information and Communication Complexity, 2018

2017

A Match in Time Saves Nine: Deterministic Online Matching with Delays.

Marcin Bienkowski, Artur Kraska, Pawel Schmidt

Proceedings of the Approximation and Online Algorithms - 15th International Workshop, 2017

A Deterministic Algorithm for Online Steiner Tree Leasing.

Marcin Bienkowski, Artur Kraska, Pawel Schmidt

Proceedings of the Algorithms and Data Structures - 15th International Symposium, 2017

2015

A Randomized Algorithm for Online Scheduling with Interval Conflicts.

Marcin Bienkowski, Artur Kraska, Pawel Schmidt

Proceedings of the Structural Information and Communication Complexity, 2015