Improved approximation algorithms for hitting 3-vertex paths

DOI10.1007/978-3-319-33461-5_20MaRDI QIDQ6828096zbMATH OpenFDO

Authors Samuel Fiorini, Gwenaël Joret, Oliver Schaudt

Publication date 10 August 2016

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-33461-5_20

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

This page was built for publication: Improved approximation algorithms for hitting 3-vertex paths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6828096)