K
Krawczyk
Researcher at University of Gdańsk
Publications - 1
Citations - 115
Krawczyk is an academic researcher from University of Gdańsk. The author has contributed to research in topics: Approximation algorithm & Computational complexity theory. The author has an hindex of 1, co-authored 1 publications receiving 115 citations.
Papers
More filters
Journal ArticleDOI
An Approximation Algorithm for Diagnostic Test Scheduling in Multicomputer Systems
TL;DR: This correspondence shows that the DTS problem is NP-complete, and presents a longest, first sequential scheduling algorithm which runs in worst case time O(dm log n) and uses O(m) space to produce a solution of length less than four times optimal.