Jaroslav Nešetřil
Jaroslav Nešetřil
Verified email at kam.mff.cuni.cz
Title
Cited by
Cited by
Year
On the complexity of H-coloring
P Hell, J Nešetřil
Journal of Combinatorial Theory, Series B 48 (1), 92-110, 1990
8951990
Otakar Borůvka on minimum spanning tree problem Translation of both the 1926 papers, comments, history
J Nešetřil, E Milková, H Nešetřilová
Discrete mathematics 233 (1-3), 3-36, 2001
4242001
Sparsity: graphs, structures, and algorithms
J Nešetřil, PO De Mendez
Springer Science & Business Media, 2012
3912012
Invitation to discrete mathematics
J Ne
Oxford University Press, 2009
2962009
Grad and classes with bounded expansion I. Decompositions
J Nešetřil, PO De Mendez
European Journal of Combinatorics 29 (3), 760-776, 2008
266*2008
On the complexity of the subgraph problem
J Nešetřil, S Poljak
Commentationes Mathematicae Universitatis Carolinae 26 (2), 415-419, 1985
2641985
The core of a graph
P Hell, J Nešetřil
Discrete Mathematics 109 (1-3), 117-126, 1992
2521992
Tree-depth, subgraph coloring and homomorphism bounds
J Nešetřil, PO De Mendez
European Journal of Combinatorics 27 (6), 1022-1041, 2006
2332006
Partitions of finite relational and set systems
J Nešetřil, V Rödl
Journal of Combinatorial Theory, Series A 22 (3), 289-312, 1977
2071977
The Ramsey property for graphs with forbidden complete subgraphs
J Nešetřil, V Rödl
Journal of Combinatorial Theory, Series B 20 (3), 243-249, 1976
1741976
Duality theorems for finite structures (characterising gaps and good characterisations)
J Nešetřil, C Tardif
Journal of Combinatorial Theory, Series B 80 (1), 80-97, 2000
1512000
Ramsey theory
J Nešetřil
Handbook of combinatorics (vol. 2), 1331-1403, 1996
1471996
On classes of relations and graphs determined by subobjects and factorobjects
J Nešetřil, A Pultr
Discrete Mathematics 22 (3), 287-300, 1978
1421978
On the maximum average degree and the oriented chromatic number of a graph
OV Borodin, AV Kostochka, J Nešetřil, A Raspaud, É Sopena
Discrete Mathematics 206 (1-3), 77-89, 1999
1291999
On nowhere dense graphs
J Nešetřil, PO De Mendez
European Journal of Combinatorics 32 (4), 600-617, 2011
1282011
Constraint satisfaction with countable homogeneous templates
M Bodirsky, J Nešetřil
Journal of Logic and Computation 16 (3), 359-373, 2006
1242006
Duality and polynomial testing of tree homomorphisms
P Hell, J Nesetril, X Zhu
Transactions of the American Mathematical Society 348 (4), 1281-1297, 1996
1231996
Ramsey classes of set systems
J Nešetřil, V Rödl
Journal of Combinatorial Theory, Series A 34 (2), 183-201, 1983
1201983
Kapitoly z diskrétní matematiky
J Matoušek, J Nešetřil
Univerzita Karlova v Praze, Nakladatelství Karolinum, 2009
1172009
A short proof of the existence of highly chromatic hypergraphs without short cycles
J Nešetřil, V Rödl
Journal of Combinatorial Theory, Series B 27 (2), 225-227, 1979
1101979
The system can't perform the operation now. Try again later.
Articles 1–20