Weighted amplifiers and inapproximability results for Travelling Salesman problem
Chlebík, Miroslav, Chlebíková, Janka
Published in Journal of combinatorial optimization (01.07.2022)
Published in Journal of combinatorial optimization (01.07.2022)
Get full text
Journal Article
Complexity of approximating bounded variants of optimization problems
Get full text
Journal Article
Conference Proceeding
Crown reductions for the Minimum Weighted Vertex Cover problem
Get full text
Journal Article
Conference Proceeding
Approximation hardness of edge dominating set problems
CHLEBIK, Miroslav, CHLEBIKOVA, Janka
Published in Journal of combinatorial optimization (01.05.2006)
Published in Journal of combinatorial optimization (01.05.2006)
Get full text
Journal Article
Hardness of approximation for orthogonal rectangle packing and covering problems
Chlebík, Miroslav, Chlebíková, Janka
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.09.2009)
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.09.2009)
Get full text
Journal Article
Minimum 2SAT-DELETION: Inapproximability results and relations to Minimum Vertex Cover
Get full text
Journal Article
Conference Proceeding
Inapproximability Results for Orthogonal Rectangle Packing Problems with Rotations
Get full text
Book Chapter
Conference Proceeding
On the blow-up rate for the heat equation with a nonlinear boundary condition
Chlebík, Miroslav, Fila, Marek
Published in Mathematical methods in the applied sciences (01.10.2000)
Published in Mathematical methods in the applied sciences (01.10.2000)
Get full text
Journal Article
Rigidity for the four gradient problem
Chlebík, Miroslav, Kirchheim, Bernd
Published in Journal für die reine und angewandte Mathematik (30.09.2002)
Published in Journal für die reine und angewandte Mathematik (30.09.2002)
Get full text
Journal Article
From critical exponents to blow-up rates for parabolic problems
Miroslav Chlebík, Marek Fila
Published in Rendiconti di matematica e delle sue applicazioni (1981) (01.01.1999)
Get full text
Published in Rendiconti di matematica e delle sue applicazioni (1981) (01.01.1999)
Journal Article