Dense instances of hard optimization problems

DOI10.1007/BFb0053022zbMath1401.68364OpenAlexW1520354543MaRDI QIDQ4571897

Katja Wolf

Publication date: 3 July 2018

Published in: Lectures on Proof Verification and Approximation Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bfb0053022

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Approximation algorithms (68W25)