Concepedia

Richard Schmied

RS

Statistics

Publications

6

Citations

183

H-Index

6

Active since

2011

Affiliations

University of Bonn(Current)

Richard Schmied is an author at University of Bonn specializing in computer science, approximation algorithms, and mathematics.

Publications per year

2011–2013

6

Publications

6

Approximation complexity of Metric Dimension problem

Mathias Hauptmann, Richard Schmied, Claus Viehmann · Journal of Discrete Algorithms · 2011 · 98 citations

, , +14

New Inapproximability Bounds for TSP

Marek Karpiński, Michael Lampis, Richard Schmied · Lecture notes in computer science · 2013 · 23 citations · Full text

, , +10

Improved inapproximability results for the shortest superstring and related problems

Marek Karpiński, Richard Schmied · 2013 · 20 citations

, , +16

Approximating edge dominating set in dense graphs

Richard Schmied, Claus Viehmann · Theoretical Computer Science · 2011 · 18 citations

, , +6

Approximating vertex cover in dense hypergraphs

Jean Cardinal, Marek Karpiński, Richard Schmied et al. · Journal of Discrete Algorithms · 2012 · 13 citations

, , +10

1–5 of 6