×

zbMATH — the first resource for mathematics

Chlebík, Miroslav

Compute Distance To:
Author ID: chlebik.miroslav Recent zbMATH articles by "Chlebík, Miroslav"
Published as: Chlebík, M.; Chlebík, Miroslav
Documents Indexed: 36 Publications since 1989

Publications by Year

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.
45
2008
From critical exponents to blow-up rates for parabolic problems. Zbl 0980.35057
Chlebík, M.; Fila, M.
39
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.
37
1998
Complexity of approximating bounded variants of optimization problems. Zbl 1105.90110
Chlebík, Miroslav; Chlebíková, Janka
36
2006
The perimeter inequality under Steiner symmetrization: cases of equality. Zbl 1087.28003
Chlebík, Miroslav; Cianchi, Andrea; Fusco, Nicola
33
2005
Crown reductions for the minimum weighted vertex cover problem. Zbl 1132.68071
Chlebík, Miroslav; Chlebíková, Janka
22
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
17
2003
Approximation hardness of edge dominating set problems. Zbl 1255.90121
Chlebík, Miroslav; Chlebíková, Janka
16
2006
The Steiner tree problem on graphs: inapproximability results. Zbl 1160.68023
Chlebík, Miroslav; Chlebíková, Janka
15
2008
Approximation hardness of the Steiner tree problem on graphs. Zbl 1078.68637
Chlebík, Miroslav; Chlebíková, Janka
14
2002
Rigidity for the four gradient problem. Zbl 1019.49022
Chlebík, Miroslav; Kirchheim, Bernd
14
2002
On the blow-up rate for the heat equation with a nonlinear boundary condition. Zbl 0980.35073
Chlebík, Miroslav; Fila, Marek
14
2000
Inapproximability results for bounded variants of optimization problems. Zbl 1278.68098
Chlebík, Miroslav; Chlebíková, Janka
13
2003
Approximation hardness for small occurrence instances of NP-hard problems. Zbl 1032.68082
Chlebík, Miroslav; Chlebíková, Janka
12
2003
Some recent results on blow-up on the boundary for the heat equation. Zbl 0969.35080
Chlebík, Miroslav; Fila, Marek
12
2000
Approximation hardness of dominating set problems. Zbl 1111.68782
Chlebík, Miroslav; Chlebíková, Janka
9
2004
Hardness of approximation for orthogonal rectangle packing and covering problems. Zbl 1178.68282
Chlebík, Miroslav; Chlebíková, Janka
7
2009
The complexity of combinatorial optimization problems on \(d\)-dimensional boxes. Zbl 1165.68034
Chlebík, Miroslav; Chlebíková, Janka
6
2007
Hard coloring problems in low degree planar bipartite graphs. Zbl 1099.05032
Chlebík, Miroslav; Chlebíková, Janka
5
2006
Minimum 2SAT-DELETION: Inapproximability results and relations to minimum vertex cover. Zbl 1110.68169
Chlebík, Miroslav; Chlebíková, Janka
4
2007
Inapproximability results for orthogonal rectangle packing problems with rotations. Zbl 1183.68298
Chlebík, Miroslav; Chlebíková, Janka
4
2006
Improvement of Nemhauser-Trotter theorem and its applications in parametrized complexity. Zbl 1095.68077
Chlebík, Miroslav; Chlebíková, Janka
4
2004
Approximation hardness of minimum edge dominating set and minimum maximal matching. Zbl 1205.68168
Chlebík, Miroslav; Chlebíková, Janka
4
2003
Approximation hardness of optimization problems in intersection graphs of \(d\)-dimensional boxes. Zbl 1297.05174
Chlebík, Miroslav; Chlebíková, Janka
3
2005
On approximability of the independent set problem for low degree graphs. Zbl 1085.68104
Chlebík, Miroslav; Chlebíková, Janka
3
2004
Going beyond variation of sets. Zbl 1359.28003
Chlebík, Miroslav
2
2017
On approximation hardness of the minimum 2SAT-DELETION problem. Zbl 1096.68061
Chlebík, Miroslav; Chlebíková, Janka
2
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
2
2003
Removable singularities of the functional wave equation. Zbl 0712.39009
Chlebík, M.; Král, J.
2
1989
Approximation hardness of Travelling Salesman via weighted amplifiers. Zbl 07172833
Chlebík, Miroslav; Chlebíková, Janka
1
2019
Geometric measure theory: Selected concepts, results and problems. Zbl 1036.28003
Chlebík, Miroslav
1
2002
Approximation hardness of Travelling Salesman via weighted amplifiers. Zbl 07172833
Chlebík, Miroslav; Chlebíková, Janka
1
2019
Going beyond variation of sets. Zbl 1359.28003
Chlebík, Miroslav
2
2017
Hardness of approximation for orthogonal rectangle packing and covering problems. Zbl 1178.68282
Chlebík, Miroslav; Chlebíková, Janka
7
2009
Approximation hardness of dominating set problems in bounded degree graphs. Zbl 1169.68037
Chlebík, M.; Chlebíková, J.
45
2008
Crown reductions for the minimum weighted vertex cover problem. Zbl 1132.68071
Chlebík, Miroslav; Chlebíková, Janka
22
2008
The Steiner tree problem on graphs: inapproximability results. Zbl 1160.68023
Chlebík, Miroslav; Chlebíková, Janka
15
2008
The complexity of combinatorial optimization problems on \(d\)-dimensional boxes. Zbl 1165.68034
Chlebík, Miroslav; Chlebíková, Janka
6
2007
Minimum 2SAT-DELETION: Inapproximability results and relations to minimum vertex cover. Zbl 1110.68169
Chlebík, Miroslav; Chlebíková, Janka
4
2007
Complexity of approximating bounded variants of optimization problems. Zbl 1105.90110
Chlebík, Miroslav; Chlebíková, Janka
36
2006
Approximation hardness of edge dominating set problems. Zbl 1255.90121
Chlebík, Miroslav; Chlebíková, Janka
16
2006
Hard coloring problems in low degree planar bipartite graphs. Zbl 1099.05032
Chlebík, Miroslav; Chlebíková, Janka
5
2006
Inapproximability results for orthogonal rectangle packing problems with rotations. Zbl 1183.68298
Chlebík, Miroslav; Chlebíková, Janka
4
2006
The perimeter inequality under Steiner symmetrization: cases of equality. Zbl 1087.28003
Chlebík, Miroslav; Cianchi, Andrea; Fusco, Nicola
33
2005
Approximation hardness of optimization problems in intersection graphs of \(d\)-dimensional boxes. Zbl 1297.05174
Chlebík, Miroslav; Chlebíková, Janka
3
2005
Approximation hardness of dominating set problems. Zbl 1111.68782
Chlebík, Miroslav; Chlebíková, Janka
9
2004
Improvement of Nemhauser-Trotter theorem and its applications in parametrized complexity. Zbl 1095.68077
Chlebík, Miroslav; Chlebíková, Janka
4
2004
On approximability of the independent set problem for low degree graphs. Zbl 1085.68104
Chlebík, Miroslav; Chlebíková, Janka
3
2004
On approximation hardness of the minimum 2SAT-DELETION problem. Zbl 1096.68061
Chlebík, Miroslav; Chlebíková, Janka
2
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
17
2003
Inapproximability results for bounded variants of optimization problems. Zbl 1278.68098
Chlebík, Miroslav; Chlebíková, Janka
13
2003
Approximation hardness for small occurrence instances of NP-hard problems. Zbl 1032.68082
Chlebík, Miroslav; Chlebíková, Janka
12
2003
Approximation hardness of minimum edge dominating set and minimum maximal matching. Zbl 1205.68168
Chlebík, Miroslav; Chlebíková, Janka
4
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
2
2003
Approximation hardness of the Steiner tree problem on graphs. Zbl 1078.68637
Chlebík, Miroslav; Chlebíková, Janka
14
2002
Rigidity for the four gradient problem. Zbl 1019.49022
Chlebík, Miroslav; Kirchheim, Bernd
14
2002
Geometric measure theory: Selected concepts, results and problems. Zbl 1036.28003
Chlebík, Miroslav
1
2002
On the blow-up rate for the heat equation with a nonlinear boundary condition. Zbl 0980.35073
Chlebík, Miroslav; Fila, Marek
14
2000
Some recent results on blow-up on the boundary for the heat equation. Zbl 0969.35080
Chlebík, Miroslav; Fila, Marek
12
2000
From critical exponents to blow-up rates for parabolic problems. Zbl 0980.35057
Chlebík, M.; Fila, M.
39
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.
37
1998
Removable singularities of the functional wave equation. Zbl 0712.39009
Chlebík, M.; Král, J.
2
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

Citations by Year