| 2008 |
|---|
| 110 | EE | Jaroslav Nesetril,
Claude Tardif:
A dualistic approach to bounding the chromatic number of a graph.
Eur. J. Comb. 29(1): 254-260 (2008) |
| 2007 |
|---|
| 109 | EE | Jaroslav Nesetril,
Mark Siggers:
Combinatorial Proof that Subprojective Constraint Satisfaction Problems are NP-Complete.
MFCS 2007: 159-170 |
| 108 | EE | Gábor Kun,
Jaroslav Nesetril:
NP by Means of Lifts and Shadows.
MFCS 2007: 171-181 |
| 107 | EE | Gábor Kun,
Jaroslav Nesetril:
NP by means of lifts and shadows
CoRR abs/0706.3459: (2007) |
| 106 | EE | Jaroslav Nesetril,
Martin Bálek:
Preface.
Discrete Mathematics 307(16): 1969-1971 (2007) |
| 105 | EE | Jaroslav Nesetril:
Metric spaces are Ramsey.
Eur. J. Comb. 28(1): 457-468 (2007) |
| 104 | EE | Jaroslav Nesetril,
Yared Nigussie:
Density of universal classes of series-parallel graphs.
Journal of Graph Theory 54(1): 13-23 (2007) |
| 103 | EE | Jaroslav Nesetril,
Ida Svejdarová:
Small Diameters of Duals.
SIAM J. Discrete Math. 21(2): 374-384 (2007) |
| 2006 |
|---|
| 102 | EE | Jaroslav Nesetril,
Patrice Ossona de Mendez:
Linear time low tree-width partitions and algorithmic consequences.
STOC 2006: 391-400 |
| 101 | EE | Jan Foniok,
Jaroslav Nesetril,
Claude Tardif:
Generalised Dualities and Finite Maximal Antichains.
WG 2006: 27-36 |
| 100 | EE | Jaroslav Nesetril:
Ramsey classes of topological and metric spaces.
Ann. Pure Appl. Logic 143(1-3): 147-154 (2006) |
| 99 | EE | Timothy Marshall,
Reza Nasraser,
Jaroslav Nesetril:
Homomorphism bounded classes of graphs.
Eur. J. Comb. 27(4): 592-600 (2006) |
| 98 | EE | Jaroslav Nesetril,
Patrice Ossona de Mendez:
Tree-depth, subgraph coloring and homomorphism bounds.
Eur. J. Comb. 27(6): 1022-1041 (2006) |
| 97 | EE | Jaroslav Nesetril:
Preface.
Eur. J. Comb. 27(7): 1055-1058 (2006) |
| 96 | EE | Winfried Hochstättler,
Jaroslav Nesetril:
Antisymmetric flows in matroids.
Eur. J. Comb. 27(7): 1129-1134 (2006) |
| 95 | EE | Tomasz Luczak,
Jaroslav Nesetril:
When is a random graph projective?
Eur. J. Comb. 27(7): 1147-1154 (2006) |
| 94 | EE | Jaroslav Nesetril,
Yared Nigussie:
Minimal universal and dense minor closed classes.
Eur. J. Comb. 27(7): 1159-1171 (2006) |
| 93 | EE | Jaroslav Nesetril,
Patrice Ossona de Mendez:
Folding.
J. Comb. Theory, Ser. B 96(5): 730-739 (2006) |
| 92 | EE | Manuel Bodirsky,
Jaroslav Nesetril:
Constraint Satisfaction with Countable Homogeneous Templates.
J. Log. Comput. 16(3): 359-373 (2006) |
| 91 | EE | Tomasz Luczak,
Jaroslav Nesetril:
A Probabilistic Approach to the Dichotomy Problem.
SIAM J. Comput. 36(3): 835-843 (2006) |
| 2005 |
|---|
| 90 | EE | Jaroslav Nesetril:
Ramsey Classes and Homogeneous Structures.
Combinatorics, Probability & Computing 14(1-2): 171-189 (2005) |
| 89 | EE | Shalom Eliahou,
Isidoro Gitler,
Jaroslav Nesetril:
Foreword.
Discrete Mathematics 302(1-3): 1-3 (2005) |
| 88 | EE | Jaroslav Nesetril,
Patrice Ossona de Mendez:
Cuts and bounds.
Discrete Mathematics 302(1-3): 211-224 (2005) |
| 87 | EE | Jan Hubicka,
Jaroslav Nesetril:
Universal partial order represented by means of oriented trees and other simple graphs.
Eur. J. Comb. 26(5): 765-778 (2005) |
| 86 | EE | Jaroslav Nesetril,
Nicholas C. Wormald:
The acyclic edge chromatic number of a random d-regular graph is d + 1.
Journal of Graph Theory 49(1): 69-74 (2005) |
| 85 | EE | Jan Hubicka,
Jaroslav Nesetril:
Finite Paths are Universal.
Order 22(1): 21-40 (2005) |
| 84 | EE | Jaroslav Nesetril,
Claude Tardif:
Short Answers to Exponentially Long Questions: Extremal Aspects of Homomorphism Duality.
SIAM J. Discrete Math. 19(4): 914-920 (2005) |
| 83 | EE | Jaroslav Nesetril,
Gerhard J. Woeginger:
Graph colorings.
Theor. Comput. Sci. 349(1): 1 (2005) |
| 2004 |
|---|
| 82 | EE | Matt DeVos,
Jaroslav Nesetril,
André Raspaud:
Antisymmetric flows and edge-connectivity.
Discrete Mathematics 276(1-3): 161-167 (2004) |
| 81 | EE | Jana Maxová,
Jaroslav Nesetril:
On covers of graphs.
Discrete Mathematics 276(1-3): 287-294 (2004) |
| 80 | EE | Jaroslav Nesetril,
Xuding Zhu:
On sparse graphs with given colorings and homomorphisms.
J. Comb. Theory, Ser. B 90(1): 161-172 (2004) |
| 79 | EE | Tomasz Luczak,
Jaroslav Nesetril:
Note on projective graphs.
Journal of Graph Theory 47(2): 81-86 (2004) |
| 78 | EE | Jan Hubicka,
Jaroslav Nesetril:
Finite Paths are Universal.
Order 21(3): 181-200 (2004) |
| 2003 |
|---|
| 77 | EE | Manuel Bodirsky,
Jaroslav Nesetril:
Constraint Satisfaction with Countable Homogeneous Templates.
CSL 2003: 44-57 |
| 76 | | Veselin Jungic,
Jacob Licht,
Mohammad Mahdian,
Jaroslav Nesetril,
Rados Radoicic:
Rainbow Arithmetic Progressions and Anti-Ramsey Results.
Combinatorics, Probability & Computing 12(5-6): 599-620 (2003) |
| 75 | EE | Jaroslav Nesetril,
Marc Noy,
Oriol Serra:
Foreword.
Discrete Mathematics 273(1-3): 1-6 (2003) |
| 74 | EE | Martin Loebl,
Jaroslav Nesetril,
Bruce A. Reed:
A note on random homomorphism from arbitrary graphs to Z.
Discrete Mathematics 273(1-3): 173-181 (2003) |
| 73 | EE | Jaroslav Nesetril,
Saharon Shelah:
On the order of countable graphs.
Eur. J. Comb. 24(6): 649-663 (2003) |
| 2002 |
|---|
| 72 | EE | Jana Maxová,
Jaroslav Nesetril:
Complexity of Compatible Decompositions of Eulerian Graphs and Their Transformations.
ESA 2002: 711-722 |
| 71 | EE | Josep Díaz,
Jaroslav Nesetril,
Maria J. Serna,
Dimitrios M. Thilikos:
H-Colorings of Large Degree Graphs.
EurAsia-ICT 2002: 850-857 |
| 70 | EE | Hajo Broersma,
Fedor V. Fomin,
Jaroslav Nesetril,
Gerhard J. Woeginger:
More about Subcolorings.
WG 2002: 68-79 |
| 69 | EE | Hajo Broersma,
Fedor V. Fomin,
Jaroslav Nesetril,
Gerhard J. Woeginger:
More About Subcolorings.
Computing 69(3): 187-203 (2002) |
| 68 | EE | Paul A. Dreyer Jr.,
Christopher Malon,
Jaroslav Nesetril:
Universal H-colorable graphs without a given configuration.
Discrete Mathematics 250(1-3): 245-252 (2002) |
| 67 | EE | Alexandr V. Kostochka,
Jaroslav Nesetril:
Colouring Relatives of Intervals on the Plane, II: Intervals and Rays in Two Directions.
Eur. J. Comb. 23(1): 37-41 (2002) |
| 66 | EE | Dmitry Fon-Der-Flaass,
Alexandr V. Kostochka,
Jaroslav Nesetril,
André Raspaud,
Eric Sopena:
Nilpotent Families of Endomorphisms of (p(V)+, cup).
J. Comb. Theory, Ser. B 86(1): 100-108 (2002) |
| 65 | EE | Jaroslav Nesetril:
Art of Graph Drawing and Art.
J. Graph Algorithms Appl. 6(1): 131-147 (2002) |
| 64 | | Jaroslav Nesetril:
Preface.
Theor. Comput. Sci. 287(2): 355-357 (2002) |
| 63 | | Jaroslav Nesetril,
Claude Tardif:
Density via duality.
Theor. Comput. Sci. 287(2): 585-591 (2002) |
| 2001 |
|---|
| 62 | EE | Jan Adamec,
Jaroslav Nesetril:
Towards an Aesthetic Invariant for Graph Drawing.
Graph Drawing 2001: 287-296 |
| 61 | EE | Miroslav Fiedler,
Jan Kratochvíl,
Jaroslav Nesetril:
DIMATIA surveys (related to the Fifth Czech and Slovak Symposium on Combinatorics, Graph Theory, Algorithms and Applications held in Prague on July 6-11, 1998).
Discrete Mathematics 229(1-3): 1-2 (2001) |
| 60 | EE | Jaroslav Nesetril,
Moshe Rosenfeld:
I. Schur, C.E. Shannon and Ramsey Numbers, a short story.
Discrete Mathematics 229(1-3): 185-195 (2001) |
| 59 | EE | Miroslav Fiedler,
Jan Kratochvíl,
Jaroslav Nesetril:
Foreword.
Discrete Mathematics 233(1-3): 1-2 (2001) |
| 58 | EE | Alexandr V. Kostochka,
Jaroslav Nesetril,
P. Smolíková:
Colorings and homomorphisms of degenerate and bounded degree graphs.
Discrete Mathematics 233(1-3): 257-276 (2001) |
| 57 | EE | Jaroslav Nesetril,
Xuding Zhu:
Construction of sparse graphs with prescribed circular colorings.
Discrete Mathematics 233(1-3): 277-291 (2001) |
| 56 | EE | Jaroslav Nesetril,
Eva Milková,
Helena Nesetrilová:
Otakar Boruvka on minimum spanning tree problem Translation of both the 1926 papers, comments, history.
Discrete Mathematics 233(1-3): 3-36 (2001) |
| 55 | EE | Jana Maxová,
Jaroslav Nesetril:
On oriented path double covers.
Discrete Mathematics 233(1-3): 371-380 (2001) |
| 54 | EE | Bernhard Korte,
Jaroslav Nesetril:
Vojtech Jarni'k's work in combinatorial optimization.
Discrete Mathematics 235(1-3): 1-17 (2001) |
| 53 | EE | Jaroslav Nesetril,
Ales Pultr:
A note on homomorphism-independent families.
Discrete Mathematics 235(1-3): 327-334 (2001) |
| 52 | EE | Petr Pancoska,
Vi't Janota,
Jaroslav Nesetril:
Novel matrix descriptor for determination of the connectivity of secondary structure segments in proteins. Analysis of general properties using graph theory.
Discrete Mathematics 235(1-3): 399-423 (2001) |
| 51 | EE | Jaroslav Nesetril,
Eric Sopena:
On the Oriented Game Chromatic Number.
Electr. J. Comb. 8(2): (2001) |
| 2000 |
|---|
| 50 | EE | Anna Galluccio,
Pavol Hell,
Jaroslav Nesetril:
The complexity of H-colouring of bounded degree graphs.
Discrete Mathematics 222(1-3): 101-109 (2000) |
| 49 | EE | Jaroslav Nesetril,
André Raspaud:
Colored Homomorphisms of Colored Mixed Graphs.
J. Comb. Theory, Ser. B 80(1): 147-155 (2000) |
| 48 | EE | Jaroslav Nesetril,
Claude Tardif:
Duality Theorems for Finite Structures (Characterising Gaps and Good Characterisations).
J. Comb. Theory, Ser. B 80(1): 80-97 (2000) |
| 1999 |
|---|
| 47 | | Jaroslav Nesetril:
Algorithms - ESA '99, 7th Annual European Symposium, Prague, Czech Republic, July 16-18, 1999, Proceedings
Springer 1999 |
| 46 | EE | Jaroslav Nesetril:
Art of Drawing.
Graph Drawing 1999: 267-275 |
| 45 | | Alexandr V. Kostochka,
Jaroslav Nesetril:
Properties Of Descartes' Construction Of Triangle-Free Graphs With High Chromatic Number.
Combinatorics, Probability & Computing 8(5): (1999) |
| 44 | EE | Oleg V. Borodin,
Alexandr V. Kostochka,
Jaroslav Nesetril,
André Raspaud,
Eric Sopena:
On the maximum average degree and the oriented chromatic number of a graph.
Discrete Mathematics 206(1-3): 77-89 (1999) |
| 1998 |
|---|
| 43 | EE | Oleg V. Borodin,
Alexandr V. Kostochka,
Jaroslav Nesetril,
André Raspaud,
Eric Sopena:
On universal graphs for planar oriented graphs of a given girth.
Discrete Mathematics 188(1-3): 73-85 (1998) |
| 42 | EE | Alexandr V. Kostochka,
Jaroslav Nesetril:
Coloring Relatives of Intervals on the Plane, I: Chromatic Number Versus Girth.
Eur. J. Comb. 19(1): 103-110 (1998) |
| 41 | EE | Jaroslav Nesetril,
Pavel Valtr:
A Ramsey Property of Order Types.
J. Comb. Theory, Ser. A 81(1): 88-107 (1998) |
| 1997 |
|---|
| 40 | | Jaroslav Nesetril,
Daniel Turzík:
Solving and Approximating Combinatorial Optimization Problems (Towards MAX CUT and TSP).
SOFSEM 1997: 70-85 |
| 39 | | Martin Loebl,
Jaroslav Nesetril:
Linearity and Unprovability of Set Union Problem Strategies. I. Linearity of Strong Postorder.
J. Algorithms 23(2): 207-220 (1997) |
| 1996 |
|---|
| 38 | EE | Pavol Hell,
Jaroslav Nesetril,
Xuding Zhu:
Complexity of Tree Homomorphisms.
Discrete Applied Mathematics 70(1): 23-36 (1996) |
| 37 | EE | Pavol Gvozdjak,
Jaroslav Nesetril:
High girth and extendability.
Discrete Mathematics 154(1-3): 77-84 (1996) |
| 1994 |
|---|
| 36 | | Jaroslav Nesetril,
Pavel Valtr:
A Ramsey-type Theorem in the Plane.
Combinatorics, Probability & Computing 3: 127-135 (1994) |
| 35 | EE | Jaroslav Nesetril:
on ordered Graphs and Graph orderings.
Discrete Applied Mathematics 51(1-2): 113-116 (1994) |
| 1992 |
|---|
| 34 | EE | Jaroslav Nesetril,
Vojtech Rödl:
On Ramsey graphs without bipartite subgraphs.
Discrete Mathematics 101(1-3): 223-229 (1992) |
| 33 | EE | Jaroslav Nesetril:
Z. Frolík and his winter schools.
Discrete Mathematics 108(1-3): 1-2 (1992) |
| 32 | EE | Wilfried Imrich,
Jaroslav Nesetril:
Simple tournaments and sharply transitive groups.
Discrete Mathematics 108(1-3): 159-165 (1992) |
| 31 | EE | Pavol Hell,
Jaroslav Nesetril:
The core of a graph.
Discrete Mathematics 109(1-3): 117-126 (1992) |
| 1991 |
|---|
| 30 | EE | Graham Brightwell,
Jaroslav Nesetril:
Reorientations of covering graphs.
Discrete Mathematics 88(2-3): 129-132 (1991) |
| 29 | | Jan Kratochvíl,
Anna Lubiw,
Jaroslav Nesetril:
Noncrossing Subgraphs in Topological Layouts.
SIAM J. Discrete Math. 4(2): 223-244 (1991) |
| 28 | | Peter Alles,
Jaroslav Nesetril,
Svatopluk Poljak:
Extendability, Dimensions, and Diagrams of Cycle Orders.
SIAM J. Discrete Math. 4(4): 453-471 (1991) |
| 1990 |
|---|
| 27 | EE | Pavol Hell,
Jaroslav Nesetril:
On the complexity of H-coloring.
J. Comb. Theory, Ser. B 48(1): 92-110 (1990) |
| 26 | | Giorgio Gambosi,
Jaroslav Nesetril,
Maurizio Talamo:
On Locally Presented Posets.
Theor. Comput. Sci. 70(2): 251-260 (1990) |
| 1989 |
|---|
| 25 | EE | Jaroslav Nesetril,
Vojtech Rödl:
The partite construction and ramsey set systems.
Discrete Mathematics 75(1-3): 327-334 (1989) |
| 24 | EE | Jaroslav Nesetril:
For graphs there are only four types of hereditary Ramsey classes.
J. Comb. Theory, Ser. B 46(2): 127-132 (1989) |
| 23 | EE | Jaroslav Nesetril,
Vojtech Rödl:
Chromatically optimal rigid graphs.
J. Comb. Theory, Ser. B 46(2): 133-141 (1989) |
| 1988 |
|---|
| 22 | | Martin Loebl,
Jaroslav Nesetril:
Postorder Hierarchy for Path Compressions and Set Union.
IMYCS 1988: 146-151 |
| 21 | | Martin Loebl,
Jaroslav Nesetril:
Linearity and Unprovability of Set Union Problem Strategies
STOC 1988: 360-366 |
| 20 | EE | Aviezri S. Fraenkel,
Martin Loebl,
Jaroslav Nesetril:
Epidemiography II. Games with a dozing yet winning player.
J. Comb. Theory, Ser. A 49(1): 129-144 (1988) |
| 1987 |
|---|
| 19 | | Giorgio Gambosi,
Jaroslav Nesetril,
Maurizio Talamo:
Posets, Boolean Representations and Quick Path Searching.
ICALP 1987: 404-424 |
| 18 | | Giorgio Gambosi,
Jaroslav Nesetril,
Maurizio Talamo:
Efficient Representation of Taxonomies.
TAPSOFT, Vol.1 1987: 232-240 |
| 17 | EE | András Gyárfás,
Jenö Lehel,
Jaroslav Nesetril,
Vojtech Rödl,
Richard H. Schelp,
Zsolt Tuza:
Local k-colorings of graphs and hypergraphs.
J. Comb. Theory, Ser. B 43(2): 127-139 (1987) |
| 1986 |
|---|
| 16 | EE | Ronald L. Graham,
Jaroslav Nesetril:
Large minimal sets which force long arithmetic progressions.
J. Comb. Theory, Ser. A 42(2): 270-276 (1986) |
| 1985 |
|---|
| 15 | EE | Stefan A. Burr,
Jaroslav Nesetril,
Vojtech Rödl:
On the use of senders in generalized ramsey theory for graphs.
Discrete Mathematics 54(1): 1-13 (1985) |
| 14 | EE | Jaroslav Nesetril,
Vojtech Rödl:
Two remarks on Ramsey's theorem.
Discrete Mathematics 54(3): 339-341 (1985) |
| 13 | | Jaroslav Nesetril,
Hans Jürgen Prömel,
Vojtech Rödl,
Bernd Voigt:
Canonizing Ordering Theorems for Hales Jewett Structures.
J. Comb. Theory, Ser. A 40(2): 394-408 (1985) |
| 1984 |
|---|
| 12 | | Jaroslav Nesetril,
Vojtech Rödl:
Sparse Ramsey graphs.
Combinatorica 4(1): 71-78 (1984) |
| 11 | | Jaroslav Nesetril:
Some Nonstandard Ramsey Like Applications.
Theor. Comput. Sci. 34: 3-15 (1984) |
| 1983 |
|---|
| 10 | | Jaroslav Nesetril,
Vojtech Rödl:
Another Proof of the Folkman-Rado-Sanders Theorem.
J. Comb. Theory, Ser. A 34(1): 108-109 (1983) |
| 9 | | Jaroslav Nesetril,
Vojtech Rödl:
Ramsey Classes of Set Systems.
J. Comb. Theory, Ser. A 34(2): 183-201 (1983) |
| 1981 |
|---|
| 8 | | Jaroslav Nesetril:
Representations of Graphs by Means of Products and Their Complexity.
MFCS 1981: 94-102 |
| 7 | | Jaroslav Nesetril,
Vojtech Rödl:
Simple proof of the existence of restricted Ramsey graphs by means of a partite construction.
Combinatorica 1(2): 199-202 (1981) |
| 6 | EE | M. E. Adams,
Jaroslav Nesetril,
J. Sichler:
Quotients of rigid graphs.
J. Comb. Theory, Ser. B 30(3): 351-359 (1981) |
| 1980 |
|---|
| 5 | EE | László Lovász,
Jaroslav Nesetril,
Ales Pultr:
On a product dimension of graphs.
J. Comb. Theory, Ser. B 29(1): 47-67 (1980) |
| 4 | | Ludek Kucera,
Jaroslav Nesetril,
Ales Pultr:
Complexity of Dimension Three and Some Related Edge-Covering Characteristics of Graphs.
Theor. Comput. Sci. 11: 93-106 (1980) |
| 1979 |
|---|
| 3 | EE | Jaroslav Nesetril,
Vojtech Rödl:
A short proof of the existence of highly chromatic hypergraphs without short cycles.
J. Comb. Theory, Ser. B 27(2): 225-227 (1979) |
| 1977 |
|---|
| 2 | | Jaroslav Nesetril,
Ales Pultr:
A Dushnik - Miller Type Dimension of Graphs and its Complexity.
FCT 1977: 482-493 |
| 1 | | Jaroslav Nesetril:
Partitions of Finite Relational and Set Systems.
J. Comb. Theory, Ser. A 22(3): 289-312 (1977) |
