Concepedia

Janka Chlebı́ková

JC

Statistics

Publications

10

Citations

480

H-Index

10

Active since

1996

Affiliations

Comenius University Bratislava(Current)

Max Planck Institute for Mathematics in the Sciences

Max Planck Society

University of Sussex

Janka Chlebı́ková is an author at Comenius University Bratislava specializing in engineering, combinatorial optimization, and discrete mathematics.

Top concepts

EngineeringCombinatorial OptimizationDiscrete MathematicsGraph TheoryComputational ComplexityMathematical ProgrammingComputer ScienceApproximation TheoryEducationNetwork Analysis

Publications per year

1996–2017

10

Publications

10

The Steiner tree problem on graphs: Inapproximability results

Miroslav Chlebík, Janka Chlebı́ková · Theoretical Computer Science · 2008 · 128 citations · Full text

Engineering, Graph Theory, Extremal Graph Theory +8

Complexity of approximating bounded variants of optimization problems

Miroslav Chlebík, Janka Chlebı́ková · Theoretical Computer Science · 2005 · 113 citations

Numerical Analysis, Engineering, Optimization Problem +6

Approximating the maximally balanced connected partition problem in graphs

Janka Chlebı́ková · Information Processing Letters · 1996 · 93 citations

Mathematical Programming, Network Science, Graph Theory +9

Approximation hardness of edge dominating set problems

Miroslav Chlebík, Janka Chlebı́ková · Journal of Combinatorial Optimization · 2006 · 53 citations

Mathematical Programming, Engineering, Graph Theory +6

The Complexity of Combinatorial Optimization Problems on <i>d</i>‐Dimensional Boxes

Miroslav Chlebík, Janka Chlebı́ková · SIAM Journal on Discrete Mathematics · 2007 · 23 citations · Full text

Combinatorial Optimization Problems, Engineering, Graph Theory +14

1–5 of 10