An FPTAS for a general class of parametric optimization problems

DOI10.1007/978-3-030-26176-4_3OpenAlexW2964009552MaRDI QIDQ2300026

Clemens Thielen, Arne Herzel, Cristina Bazgan, Stefan Ruzika, Daniel Vanderpooten

Publication date: 24 February 2020

Full work available at URL: https://doi.org/10.1007/978-3-030-26176-4_3

zbMATH Keywords

parametric optimizationapproximation schemeParametric Assignment problemParametric Minimum-Cost Flow problemParametric Shortest Path problem

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx)

Related Items (1)

An approximation algorithm for a general class of parametric optimization problems

This page was built for publication: An FPTAS for a general class of parametric optimization problems