Follow
Jaroslav Nešetřil
Jaroslav Nešetřil
Verified email at kam.mff.cuni.cz
Title
Cited by
Cited by
Year
Graphs and homomorphisms
P Hell, J Nesetril
OUP Oxford, 2004
13772004
On the complexity of H-coloring
P Hell, J Nešetřil
Journal of Combinatorial Theory, Series B 48 (1), 92-110, 1990
10151990
Sparsity: graphs, structures, and algorithms
J Nešetřil, PO De Mendez
Springer Science & Business Media, 2012
6092012
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
4952001
Invitation to discrete mathematics
J Matoušek, J Nešetřil
Oxford University Press, 2009
3492009
On the complexity of the subgraph problem
J Nešetřil, S Poljak
Commentationes Mathematicae Universitatis Carolinae 26 (2), 415-419, 1985
3281985
The core of a graph
P Hell, J Nešetřil
Discrete Mathematics 109 (1-3), 117-126, 1992
3131992
Tree-depth, subgraph coloring and homomorphism bounds
J Nešetřil, PO De Mendez
European Journal of Combinatorics 27 (6), 1022-1041, 2006
3082006
Grad and classes with bounded expansion I. Decompositions
J Nešetřil, PO De Mendez
European Journal of Combinatorics 29 (3), 760-776, 2008
306*2008
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
2471977
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
1931976
On nowhere dense graphs
J Nešetřil, PO De Mendez
European Journal of Combinatorics 32 (4), 600-617, 2011
1722011
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
1632000
Ramsey theory
J Nešetřil
Handbook of combinatorics (vol. 2), 1331-1403, 1996
1531996
On classes of relations and graphs determined by subobjects and factorobjects
J Nešetřil, A Pultr
Discrete Mathematics 22 (3), 287-300, 1978
1491978
Kapitoly z diskrétní matematiky
J Matoušek, J Nešetřil
Univerzita Karlova v Praze, Nakladatelství Karolinum, 2009
1472009
Constraint satisfaction with countable homogeneous templates
M Bodirsky, J Nešetřil
Journal of Logic and Computation 16 (3), 359-373, 2006
1462006
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
1421999
Ramsey classes of set systems
J Nešetřil, V Rödl
Journal of Combinatorial Theory, Series A 34 (2), 183-201, 1983
1391983
Duality and polynomial testing of tree homomorphisms
P Hell, J Nesetril, X Zhu
Transactions of the American Mathematical Society 348 (4), 1281-1297, 1996
1371996
The system can't perform the operation now. Try again later.
Articles 1–20