Miroslav Chlebik

Miroslav Chlebik

University of Sussex - Brighton / United Kingdom
Natural Sciences / Mathematical Sciences
AD Scientific Index ID: 1041664
person_outline Miroslav Chlebik's MOST POPULAR ARTICLES
1-) Approximation hardness of dominating set problems in bounded degree graphsM Chlebík, J ChlebíkováInformation and Computation 206 (11), 1264-1275, 20081722008
2-) The Steiner tree problem on graphs: Inapproximability resultsM Chlebík, J ChlebíkováTheoretical Computer Science 406 (3), 207-214, 20081552008
3-) Complexity of approximating bounded variants of optimization problemsM Chlebík, J ChlebíkováTheoretical Computer Science 354 (3), 320-338, 20061242006
4-) Crown reductions for the minimum weighted vertex cover problemM Chlebík, J ChlebíkováDiscrete Applied Mathematics 156 (3), 292-312, 20081112008
5-) Approximation hardness of the Steiner tree problem on graphsM Chlebík, J ChlebíkováScandinavian Workshop on Algorithm Theory, 170-179, 20021062002