Richard Schmied

Available identifiers

zbMath Open schmied.richardMaRDI QIDQ450529

List of research outcomes

Publication	Date of Publication	Type
Approximation hardness of graphic TSP on cubic graphs	2015-10-20	Paper
New inapproximability bounds for TSP	2015-08-31	Paper
Nearly tight approximation bounds for vertex cover on dense \(k\)-uniform \( k\)-partite hypergraphs	2015-08-18	Paper
New Inapproximability Bounds for TSP	2014-01-14	Paper
Approximating subdense instances of covering problems	2013-07-23	Paper
Approximation complexity of metric dimension problem	2012-09-13	Paper
Approximating vertex cover in dense hypergraphs	2012-09-13	Paper
Approximating edge dominating set in dense graphs	2012-03-13	Paper
Approximating edge dominating set in dense graphs	2011-07-01	Paper
On approximation complexity of metric dimension problem	2011-05-19	Paper

Research outcomes over time

This page was built for person: Richard Schmied