 | 2009 |
|---|
| 23 |       | Miroslav Chlebík,
Janka Chlebíková:
Hardness of approximation for orthogonal rectangle packing and covering problems.
J. Discrete Algorithms 7(3): 291-305 (2009) |
| 2008 |
|---|
| 22 | | Miroslav Chlebík,
Janka Chlebíková:
Crown reductions for the Minimum Weighted Vertex Cover problem.
Discrete Applied Mathematics 156(3): 292-312 (2008) |
| 21 | | Miroslav Chlebík,
Janka Chlebíková:
Approximation hardness of dominating set problems in bounded degree graphs.
Inf. Comput. 206(11): 1264-1275 (2008) |
| 20 | | Miroslav Chlebík,
Janka Chlebíková:
The Steiner tree problem on graphs: Inapproximability results.
Theor. Comput. Sci. 406(3): 207-214 (2008) |
| 2007 |
|---|
| 19 | | Miroslav Chlebík,
Janka Chlebíková:
Minimum 2SAT-DELETION: Inapproximability results and relations to Minimum Vertex Cover.
Discrete Applied Mathematics 155(2): 172-179 (2007) |
| 18 | | Miroslav Chlebík,
Janka Chlebíková:
The Complexity of Combinatorial Optimization Problems on d-Dimensional Boxes.
SIAM J. Discrete Math. 21(1): 158-169 (2007) |
| 2006 |
|---|
| 17 | | Miroslav Chlebík,
Janka Chlebíková:
Inapproximability Results for Orthogonal Rectangle Packing Problems with Rotations.
CIAC 2006: 199-210 |
| 16 | | Miroslav Chlebík,
Janka Chlebíková:
Hard coloring problems in low degree planar bipartite graphs.
Discrete Applied Mathematics 154(14): 1960-1965 (2006) |
| 15 | | Janka Chlebíková,
Miroslav Chlebík:
Hardness of asymptotic approximation for orthogonal rectangle packing and covering problems
Electronic Colloquium on Computational Complexity (ECCC)(019): (2006) |
| 14 | | Miroslav Chlebík,
Janka Chlebíková:
Approximation hardness of edge dominating set problems.
J. Comb. Optim. 11(3): 279-290 (2006) |
| 13 | | Miroslav Chlebík,
Janka Chlebíková:
Complexity of approximating bounded variants of optimization problems.
Theor. Comput. Sci. 354(3): 320-338 (2006) |
| 2005 |
|---|
| 12 | | Miroslav Chlebík,
Janka Chlebíková:
Approximation hardness of optimization problems in intersection graphs of d-dimensional boxes.
SODA 2005: 267-276 |
| 2004 |
|---|
| 11 | | Miroslav Chlebík,
Janka Chlebíková:
Approximation Hardness of Dominating Set Problems.
ESA 2004: 192-203 |
| 10 | | Miroslav Chlebík,
Janka Chlebíková:
On Approximation Hardness of the Minimum 2SAT-DELETION Problem.
MFCS 2004: 263-273 |
| 9 | | Miroslav Chlebík,
Janka Chlebíková:
On Approximability of the Independent Set Problem for Low Degree Graphs.
SIROCCO 2004: 47-56 |
| 8 | | Miroslav Chlebík,
Janka Chlebíková:
Improvement of Nemhauser-Trotter Theorem and Its Applications in Parametrized Complexity.
SWAT 2004: 174-186 |
| 7 | | Miroslav Chlebík,
Janka Chlebíková:
Crown reductions for the Minimum Weighted Vertex Cover problem
Electronic Colloquium on Computational Complexity (ECCC)(101): (2004) |
| 2003 |
|---|
| 6 | | Miroslav Chlebík,
Janka Chlebíková:
Approximation Hardness for Small Occurrence Instances of NP-Hard Problems.
CIAC 2003: 152-164 |
| 5 | | Miroslav Chlebík,
Janka Chlebíková:
Inapproximability Results for Bounded Variants of Optimization Problems.
FCT 2003: 27-38 |
| 4 | | Miroslav Chlebík,
Janka Chlebíková:
Approximation Hardness of Minimum Edge Dominating Set and Minimum Maximal Matching.
ISAAC 2003: 415-424 |
| 3 | | Janka Chlebíková,
Miroslav Chlebík:
Inapproximability results for bounded variants of optimization problems
Electronic Colloquium on Computational Complexity (ECCC) 10(026): (2003) |
| 2002 |
|---|
| 2 | | Miroslav Chlebík,
Janka Chlebíková:
Approximation Hardness of the Steiner Tree Problem on Graphs.
SWAT 2002: 170-179 |
| 1 | | Janka Chlebíková,
Miroslav Chlebík:
Approximation Hardness for Small Occurrence Instances of NP-Hard Problem
Electronic Colloquium on Computational Complexity (ECCC)(073): (2002) |
Data released under the ODC-BY 1.0 license — See also our legal information page