Follow
Miroslav Chlebik
Miroslav Chlebik
Department of Mathematics, University of Sussex
Verified email at sussex.ac.uk - Homepage
Title
Cited by
Cited by
Year
Approximation hardness of dominating set problems in bounded degree graphs
M Chlebík, J Chlebíková
Information and Computation 206 (11), 1264-1275, 2008
1922008
The Steiner tree problem on graphs: Inapproximability results
M Chlebík, J Chlebíková
Theoretical Computer Science 406 (3), 207-214, 2008
1782008
Complexity of approximating bounded variants of optimization problems
M Chlebík, J Chlebíková
Theoretical Computer Science 354 (3), 320-338, 2006
1382006
Crown reductions for the minimum weighted vertex cover problem
M Chlebík, J Chlebíková
Discrete Applied Mathematics 156 (3), 292-312, 2008
1062008
Approximation hardness of the Steiner tree problem on graphs
M Chlebík, J Chlebíková
Scandinavian Workshop on Algorithm Theory, 170-179, 2002
1052002
From critical exponents to blow-up rates for parabolic problems
M Chlebik, M Fila
Rendiconti di Matematica e delle Sue Applicazioni, Vol. 19, No. 4 (1999 …, 1999
1011999
Existence of positive solutions of a semilinear elliptic equation in Rn+ with a nonlinear boundary condition
M Chipot, M Chlebık, M Fila, I Shafrir
Journal of mathematical analysis and applications 223 (2), 429-471, 1998
1001998
The perimeter inequality under Steiner symmetrization: cases of equality
M Chlebík, A Cianchi, N Fusco
Annals of mathematics, 525-555, 2005
922005
Approximation hardness of edge dominating set problems
M Chlebík, J Chlebíková
Journal of Combinatorial Optimization 11 (3), 279-290, 2006
602006
Approximation hardness for small occurrence instances of NP-hard problems
M Chlebík, J Chlebíková
Italian Conference on Algorithms and Complexity, 152-164, 2003
562003
Rigidity for the four gradient problem
M Chlebík, B Kirchheim
Walter de Gruyter GmbH & Co. KG 2002 (551), 1-9, 2002
562002
Approximation hardness of dominating set problems
M Chlebík, J Chlebíková
Algorithms–ESA 2004: 12th Annual European Symposium, Bergen, Norway …, 2004
522004
Inapproximability results for bounded variants of optimization problems
M Chlebík, J Chlebíková
International Symposium on Fundamentals of Computation Theory, 27-38, 2003
522003
Blow-up of positive solutions of a semilinear parabolic equation with a gradient term
M Chlebık, M Fila, P Quittner
Dyn. Contin. Discrete Impuls. Syst. Ser. A Math. Anal 10 (4), 525-537, 2003
462003
On the blow‐up rate for the heat equation with a nonlinear boundary condition
M Chlebík, M Fila
Mathematical methods in the applied sciences 23 (15), 1323-1330, 2000
402000
The Complexity of Combinatorial Optimization Problems on d‐Dimensional Boxes
M Chlebík, J Chlebíková
SIAM Journal on Discrete Mathematics 21 (1), 158-169, 2007
362007
Some recent results on blow-up on the boundary for the heat equation
M Chlebík, M Fila
Banach Center Publications 52 (1), 61-71, 2000
302000
Inapproximability results for orthogonal rectangle packing problems with rotations
M Chlebík, J Chlebíková
Italian Conference on Algorithms and Complexity, 199-210, 2006
252006
Hardness of approximation for orthogonal rectangle packing and covering problems
M Chlebík, J Chlebíková
Journal of Discrete Algorithms 7 (3), 291-305, 2009
242009
Hard coloring problems in low degree planar bipartite graphs
M Chlebík, J Chlebíková
Discrete Applied Mathematics 154 (14), 1960-1965, 2006
242006
The system can't perform the operation now. Try again later.
Articles 1–20