1 code implementation • 16 Jun 2018 • Allan Borodin, Joan Boyar, Kim S. Larsen, Denis Pankratov
We develop a template for constructing a reduction from Pair Matching to other problems in the priority model with advice -- this part is technically challenging since the reduction needs to define a valid priority function for Pair Matching while respecting the priority function for the other problem.
Data Structures and Algorithms