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