Approximating the Multi-level Bottleneck Assignment Problem

DOI10.1007/978-3-642-28076-4_9zbMath1351.68308OpenAlexW2159070416MaRDI QIDQ2889901

Anastasia Kouvela, Trivikram Dokka, Frits C. R. Spieksma

Publication date: 8 June 2012

Published in: WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://lirias.kuleuven.be/handle/123456789/336714

zbMATH Keywords

computational complexityapproximationbottleneck problemefficient algorithmmultidimensional assignment

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Discrete location and assignment (90B80) Approximation algorithms (68W25) Online algorithms; streaming algorithms (68W27)

This page was built for publication: Approximating the Multi-level Bottleneck Assignment Problem