# zbMATH — the first resource for mathematics

## Chlebík, Miroslav

Compute Distance To:
 Author ID: chlebik.miroslav Published as: Chlebík, M.; Chlebík, Miroslav
 Documents Indexed: 36 Publications since 1989
all top 5

#### Co-Authors

 4 single-authored 22 Chlebíková, Janka 6 Fila, Marek 2 Král, Josef 1 Chipot, Michel 1 Cianchi, Andrea 1 Fusco, Nicola 1 Kirchheim, Bernd 1 Quittner, Pavol 1 Reichel, Wolfgang 1 Shafrir, Itai
all top 5

#### Serials

 3 Discrete Applied Mathematics 3 Theoretical Computer Science 1 Journal of Mathematical Analysis and Applications 1 Mathematical Methods in the Applied Sciences 1 Journal für die Reine und Angewandte Mathematik 1 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods 1 Proceedings of the American Mathematical Society 1 Real Analysis Exchange 1 Rendiconti di Matematica e delle sue Applicazioni. Serie VII 1 Zeitschrift für Analysis und ihre Anwendungen 1 Information and Computation 1 SIAM Journal on Discrete Mathematics 1 Aequationes Mathematicae 1 NoDEA. Nonlinear Differential Equations and Applications 1 Journal of Combinatorial Optimization 1 Annals of Mathematics. Second Series 1 Dynamics of Continuous, Discrete & Impulsive Systems. Series A. Mathematical Analysis 1 Journal of Discrete Algorithms
all top 5

#### Fields

 17 Computer science (68-XX) 12 Combinatorics (05-XX) 10 Operations research, mathematical programming (90-XX) 8 Partial differential equations (35-XX) 4 Real functions (26-XX) 4 Measure and integration (28-XX) 4 Calculus of variations and optimal control; optimization (49-XX) 2 Difference and functional equations (39-XX) 2 Convex and discrete geometry (52-XX) 2 Information and communication theory, circuits (94-XX) 1 Potential theory (31-XX)

#### Citations contained in zbMATH Open

31 Publications have been cited 398 times in 368 Documents Cited by Year
Approximation hardness of dominating set problems in bounded degree graphs. Zbl 1169.68037
Chlebík, M.; Chlebíková, J.
2008
From critical exponents to blow-up rates for parabolic problems. Zbl 0980.35057
Chlebík, M.; Fila, M.
1999
Existence of positive solutions of a semilinear elliptic equation in $$\mathbb{R}_+^n$$ with a nonlinear boundary condition. Zbl 0932.35086
Chipot, M.; Chlebík, M.; Fila, M.; Shafrir, I.
1998
Complexity of approximating bounded variants of optimization problems. Zbl 1105.90110
Chlebík, Miroslav; Chlebíková, Janka
2006
The perimeter inequality under Steiner symmetrization: cases of equality. Zbl 1087.28003
Chlebík, Miroslav; Cianchi, Andrea; Fusco, Nicola
2005
Crown reductions for the minimum weighted vertex cover problem. Zbl 1132.68071
Chlebík, Miroslav; Chlebíková, Janka
2008
Blow-up of positive solutions of a semilinear parabolic equation with a gradient term. Zbl 1028.35071
Chlebík, Miroslav; Fila, Marek; Quittner, Pavol
2003
Approximation hardness of edge dominating set problems. Zbl 1255.90121
Chlebík, Miroslav; Chlebíková, Janka
2006
The Steiner tree problem on graphs: inapproximability results. Zbl 1160.68023
Chlebík, Miroslav; Chlebíková, Janka
2008
Approximation hardness of the Steiner tree problem on graphs. Zbl 1078.68637
Chlebík, Miroslav; Chlebíková, Janka
2002
Rigidity for the four gradient problem. Zbl 1019.49022
Chlebík, Miroslav; Kirchheim, Bernd
2002
On the blow-up rate for the heat equation with a nonlinear boundary condition. Zbl 0980.35073
Chlebík, Miroslav; Fila, Marek
2000
Inapproximability results for bounded variants of optimization problems. Zbl 1278.68098
Chlebík, Miroslav; Chlebíková, Janka
2003
Approximation hardness for small occurrence instances of NP-hard problems. Zbl 1032.68082
Chlebík, Miroslav; Chlebíková, Janka
2003
Some recent results on blow-up on the boundary for the heat equation. Zbl 0969.35080
Chlebík, Miroslav; Fila, Marek
2000
Approximation hardness of dominating set problems. Zbl 1111.68782
Chlebík, Miroslav; Chlebíková, Janka
2004
Hardness of approximation for orthogonal rectangle packing and covering problems. Zbl 1178.68282
Chlebík, Miroslav; Chlebíková, Janka
2009
The complexity of combinatorial optimization problems on $$d$$-dimensional boxes. Zbl 1165.68034
Chlebík, Miroslav; Chlebíková, Janka
2007
Hard coloring problems in low degree planar bipartite graphs. Zbl 1099.05032
Chlebík, Miroslav; Chlebíková, Janka
2006
Minimum 2SAT-DELETION: Inapproximability results and relations to minimum vertex cover. Zbl 1110.68169
Chlebík, Miroslav; Chlebíková, Janka
2007
Inapproximability results for orthogonal rectangle packing problems with rotations. Zbl 1183.68298
Chlebík, Miroslav; Chlebíková, Janka
2006
Improvement of Nemhauser-Trotter theorem and its applications in parametrized complexity. Zbl 1095.68077
Chlebík, Miroslav; Chlebíková, Janka
2004
Approximation hardness of minimum edge dominating set and minimum maximal matching. Zbl 1205.68168
Chlebík, Miroslav; Chlebíková, Janka
2003
Approximation hardness of optimization problems in intersection graphs of $$d$$-dimensional boxes. Zbl 1297.05174
Chlebík, Miroslav; Chlebíková, Janka
2005
On approximability of the independent set problem for low degree graphs. Zbl 1085.68104
Chlebík, Miroslav; Chlebíková, Janka
2004
Going beyond variation of sets. Zbl 1359.28003
Chlebík, Miroslav
2017
On approximation hardness of the minimum 2SAT-DELETION problem. Zbl 1096.68061
Chlebík, Miroslav; Chlebíková, Janka
2004
Positive solutions of linear elliptic equations with critical growth in the Neumann boundary condition. Zbl 1274.35136
Chlebík, Miroslav; Fila, Marek; Reichel, Wolfgang
2003
Removable singularities of the functional wave equation. Zbl 0712.39009
Chlebík, M.; Král, J.
1989
Approximation hardness of Travelling Salesman via weighted amplifiers. Zbl 07172833
Chlebík, Miroslav; Chlebíková, Janka
2019
Geometric measure theory: Selected concepts, results and problems. Zbl 1036.28003
Chlebík, Miroslav
2002
Approximation hardness of Travelling Salesman via weighted amplifiers. Zbl 07172833
Chlebík, Miroslav; Chlebíková, Janka
2019
Going beyond variation of sets. Zbl 1359.28003
Chlebík, Miroslav
2017
Hardness of approximation for orthogonal rectangle packing and covering problems. Zbl 1178.68282
Chlebík, Miroslav; Chlebíková, Janka
2009
Approximation hardness of dominating set problems in bounded degree graphs. Zbl 1169.68037
Chlebík, M.; Chlebíková, J.
2008
Crown reductions for the minimum weighted vertex cover problem. Zbl 1132.68071
Chlebík, Miroslav; Chlebíková, Janka
2008
The Steiner tree problem on graphs: inapproximability results. Zbl 1160.68023
Chlebík, Miroslav; Chlebíková, Janka
2008
The complexity of combinatorial optimization problems on $$d$$-dimensional boxes. Zbl 1165.68034
Chlebík, Miroslav; Chlebíková, Janka
2007
Minimum 2SAT-DELETION: Inapproximability results and relations to minimum vertex cover. Zbl 1110.68169
Chlebík, Miroslav; Chlebíková, Janka
2007
Complexity of approximating bounded variants of optimization problems. Zbl 1105.90110
Chlebík, Miroslav; Chlebíková, Janka
2006
Approximation hardness of edge dominating set problems. Zbl 1255.90121
Chlebík, Miroslav; Chlebíková, Janka
2006
Hard coloring problems in low degree planar bipartite graphs. Zbl 1099.05032
Chlebík, Miroslav; Chlebíková, Janka
2006
Inapproximability results for orthogonal rectangle packing problems with rotations. Zbl 1183.68298
Chlebík, Miroslav; Chlebíková, Janka
2006
The perimeter inequality under Steiner symmetrization: cases of equality. Zbl 1087.28003
Chlebík, Miroslav; Cianchi, Andrea; Fusco, Nicola
2005
Approximation hardness of optimization problems in intersection graphs of $$d$$-dimensional boxes. Zbl 1297.05174
Chlebík, Miroslav; Chlebíková, Janka
2005
Approximation hardness of dominating set problems. Zbl 1111.68782
Chlebík, Miroslav; Chlebíková, Janka
2004
Improvement of Nemhauser-Trotter theorem and its applications in parametrized complexity. Zbl 1095.68077
Chlebík, Miroslav; Chlebíková, Janka
2004
On approximability of the independent set problem for low degree graphs. Zbl 1085.68104
Chlebík, Miroslav; Chlebíková, Janka
2004
On approximation hardness of the minimum 2SAT-DELETION problem. Zbl 1096.68061
Chlebík, Miroslav; Chlebíková, Janka
2004
Blow-up of positive solutions of a semilinear parabolic equation with a gradient term. Zbl 1028.35071
Chlebík, Miroslav; Fila, Marek; Quittner, Pavol
2003
Inapproximability results for bounded variants of optimization problems. Zbl 1278.68098
Chlebík, Miroslav; Chlebíková, Janka
2003
Approximation hardness for small occurrence instances of NP-hard problems. Zbl 1032.68082
Chlebík, Miroslav; Chlebíková, Janka
2003
Approximation hardness of minimum edge dominating set and minimum maximal matching. Zbl 1205.68168
Chlebík, Miroslav; Chlebíková, Janka
2003
Positive solutions of linear elliptic equations with critical growth in the Neumann boundary condition. Zbl 1274.35136
Chlebík, Miroslav; Fila, Marek; Reichel, Wolfgang
2003
Approximation hardness of the Steiner tree problem on graphs. Zbl 1078.68637
Chlebík, Miroslav; Chlebíková, Janka
2002
Rigidity for the four gradient problem. Zbl 1019.49022
Chlebík, Miroslav; Kirchheim, Bernd
2002
Geometric measure theory: Selected concepts, results and problems. Zbl 1036.28003
Chlebík, Miroslav
2002
On the blow-up rate for the heat equation with a nonlinear boundary condition. Zbl 0980.35073
Chlebík, Miroslav; Fila, Marek
2000
Some recent results on blow-up on the boundary for the heat equation. Zbl 0969.35080
Chlebík, Miroslav; Fila, Marek
2000
From critical exponents to blow-up rates for parabolic problems. Zbl 0980.35057
Chlebík, M.; Fila, M.
1999
Existence of positive solutions of a semilinear elliptic equation in $$\mathbb{R}_+^n$$ with a nonlinear boundary condition. Zbl 0932.35086
Chipot, M.; Chlebík, M.; Fila, M.; Shafrir, I.
1998
Removable singularities of the functional wave equation. Zbl 0712.39009
Chlebík, M.; Král, J.
1989
all top 5

#### Cited by 623 Authors

 11 Rossi, Julio Daniel 9 Chlebík, Miroslav 9 Chlebíková, Janka 9 Fusco, Nicola 9 Panda, Bhawani Sankar 8 Li, Fengjie 8 Liu, Bingchen 6 Könemann, Jochen 6 Ono, Hirotaka 6 Pandey, Arti 5 Feldmann, Andreas Emil 5 Harada, Junichi 5 Ishige, Kazuhiro 5 Ries, Bernard 5 Wang, Mingxin 5 Zheng, Sining 4 Bazgan, Cristina 4 Cagnetti, Filippo 4 Chen, Jian-er 4 Cianchi, Andrea 4 Fujito, Toshihiro 4 Guo, Jong-Shenq 4 Izumi, Taisuke 4 Monnot, Jérôme 4 Paul, Subhabrata 4 Quirós Gracián, Fernando 4 Quittner, Pavol 4 Saurabh, Saket 4 Schmied, Richard 4 Souplet, Philippe 4 Tan, Jinggang 4 Viehmann, Claus 4 Wada, Koichi 3 Barchiesi, Marco 3 Chen, Shaohua 3 Conti, Sergio 3 DasGupta, Bhaskar 3 Ekim, Tınaz 3 Escoffier, Bruno 3 Fernau, Henning 3 Fukunaga, Takuro 3 Harren, Rolf 3 Hauptmann, Mathias 3 Henning, Michael Anthony 3 Izumi, Tomoko 3 Jansen, Klaus 3 Kawakami, Tatsuki 3 Lee, Euiwoong 3 Maggi, Francesco 3 Milanič, Martin 3 Mishra, Sounaka 3 Miyano, Eiji 3 Moser, Hannes 3 Parekh, Ojas 3 Rautenbach, Dieter 3 Song, Xianfa 3 Thai, My T. 3 Trombetti, Cristina 3 Tuza, Zsolt 3 Wakabayashi, Yoshiko 3 Wang, Jianxin 3 Wu, Tsungfang 3 Xiao, Mingyu 3 Yu, Xiaohui 3 Zehavi, Meirav 3 Zhang, Hu 2 Anglès d’Auriac, Jean-Alexandre 2 Bar-Noy, Amotz 2 Baste, Julien 2 Bentz, Cédric 2 Brändle, Cristina 2 Capriani, Giuseppe Maria 2 Chang, Soo Y. 2 Chaplick, Steven 2 Chen, Zhizhong 2 Coelho, Rafael S. 2 Dacorogna, Bernard 2 Dávila, Juan 2 de Pablo, Arturo 2 de Werra, Dominique 2 Deng, Shao-Gao 2 Dumitrescu, Adrian 2 Esposito, Luca 2 Eto, Hiroshi 2 Fernández Bonder, Julián 2 Ferreira, Raúl 2 Finke, Gerd 2 Fonseca, Irene 2 Foucaud, Florent 2 Fu, Sheng-Chen 2 Fujishima, Yohei 2 Fung, Wai Shing 2 Fürst, Maximilian 2 Gonçalves, Daniel 2 Gordon, Valery S. 2 Gourvès, Laurent 2 Gutin, Gregory Z. 2 Hani, Houda 2 Hong, Sung-Pil 2 Hougardy, Stefan ...and 523 more Authors
all top 5

#### Cited in 95 Serials

 37 Theoretical Computer Science 27 Discrete Applied Mathematics 22 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods 21 Journal of Mathematical Analysis and Applications 14 Calculus of Variations and Partial Differential Equations 13 Journal of Differential Equations 13 Journal of Discrete Algorithms 12 Algorithmica 12 Journal of Combinatorial Optimization 11 Information Processing Letters 9 Journal of Computer and System Sciences 6 Discrete Optimization 5 Archive for Rational Mechanics and Analysis 5 Journal of Functional Analysis 5 Theory of Computing Systems 4 Discrete Mathematics 4 Applied Mathematics and Computation 4 SIAM Journal on Discrete Mathematics 4 The Journal of Geometric Analysis 4 Mathematical Programming. Series A. Series B 4 Discrete and Continuous Dynamical Systems 3 Mathematische Annalen 3 Networks 3 SIAM Journal on Computing 3 Applied Mathematics Letters 3 Journal of the European Mathematical Society (JEMS) 2 Computers & Mathematics with Applications 2 Journal d’Analyse Mathématique 2 Advances in Mathematics 2 Journal für die Reine und Angewandte Mathematik 2 Quarterly of Applied Mathematics 2 Transactions of the American Mathematical Society 2 Advances in Applied Mathematics 2 Annales de l’Institut Henri Poincaré. Analyse Non Linéaire 2 Information and Computation 2 International Journal of Foundations of Computer Science 2 European Series in Applied and Industrial Mathematics (ESAIM): Control, Optimization and Calculus of Variations 2 Acta Mathematica Sinica. English Series 2 Annali della Scuola Normale Superiore di Pisa. Classe di Scienze. Serie V 2 Mathematical Programming Computation 1 Applicable Analysis 1 Rocky Mountain Journal of Mathematics 1 ZAMP. Zeitschrift für angewandte Mathematik und Physik 1 Annali di Matematica Pura ed Applicata. Serie Quarta 1 Information Sciences 1 International Journal of Mathematics and Mathematical Sciences 1 Journal of Mathematical Economics 1 Michigan Mathematical Journal 1 Numerische Mathematik 1 Proceedings of the American Mathematical Society 1 Tohoku Mathematical Journal. Second Series 1 European Journal of Combinatorics 1 Operations Research Letters 1 Combinatorica 1 Graphs and Combinatorics 1 Revista Matemática Iberoamericana 1 Computational Geometry 1 Journal of Global Optimization 1 Aequationes Mathematicae 1 Applied Mathematical Modelling 1 Communications in Partial Differential Equations 1 European Journal of Operational Research 1 International Journal of Computer Mathematics 1 Journal de Mathématiques Pures et Appliquées. Neuvième Série 1 Bulletin of the American Mathematical Society. New Series 1 Proceedings of the Indian Academy of Sciences. Mathematical Sciences 1 Journal of Dynamics and Differential Equations 1 Potential Analysis 1 Applied Mathematics. Series B (English Edition) 1 International Journal of Computer Vision 1 NoDEA. Nonlinear Differential Equations and Applications 1 Bulletin des Sciences Mathématiques 1 Complexity 1 Discussiones Mathematicae. Graph Theory 1 Optimization Methods & Software 1 Mathematical Methods of Operations Research 1 Journal of Scheduling 1 Journal of Graph Algorithms and Applications 1 Proceedings of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 1 Communications in Nonlinear Science and Numerical Simulation 1 Communications in Contemporary Mathematics 1 Trudy Instituta Matematiki 1 Portugaliae Mathematica. Nova Série 1 Communications on Pure and Applied Analysis 1 Journal of Applied Mathematics and Computing 1 Central European Journal of Mathematics 1 Boundary Value Problems 1 Optimization Letters 1 Discrete and Continuous Dynamical Systems. Series S 1 Discrete Mathematics, Algorithms and Applications 1 Science China. Information Sciences 1 Bulletin of Mathematical Sciences 1 Annales Mathématiques du Québec 1 Computer Science Review 1 ISRN Biomathematics
all top 5

#### Cited in 27 Fields

 153 Computer science (68-XX) 127 Combinatorics (05-XX) 120 Partial differential equations (35-XX) 62 Operations research, mathematical programming (90-XX) 28 Calculus of variations and optimal control; optimization (49-XX) 18 Convex and discrete geometry (52-XX) 12 Real functions (26-XX) 9 Measure and integration (28-XX) 9 Functional analysis (46-XX) 9 Biology and other natural sciences (92-XX) 8 Numerical analysis (65-XX) 8 Mechanics of deformable solids (74-XX) 7 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 5 Differential geometry (53-XX) 4 Ordinary differential equations (34-XX) 2 General and overarching topics; collections (00-XX) 2 History and biography (01-XX) 2 Functions of a complex variable (30-XX) 2 Potential theory (31-XX) 2 Operator theory (47-XX) 2 Geometry (51-XX) 2 Global analysis, analysis on manifolds (58-XX) 2 Probability theory and stochastic processes (60-XX) 2 Fluid mechanics (76-XX) 2 Information and communication theory, circuits (94-XX) 1 Difference and functional equations (39-XX) 1 Integral equations (45-XX)