Folgen
Jan Kratochvil
Jan Kratochvil
professor, Charles university in Prague, Univerzita Karlova
Bestätigte E-Mail-Adresse bei kam.mff.cuni.cz
Titel
Zitiert von
Zitiert von
Jahr
A special planar satisfiability problem and a consequence of its NP-completeness
J Kratochvíl
Discrete Applied Mathematics 52 (3), 233-252, 1994
2591994
Intersection graphs of segments
J Kratochvíl, J Matousek
Journal of Combinatorial Theory, Series B 62 (2), 289-315, 1994
2371994
String graphs. II. Recognizing string graphs is NP-hard
J Kratochvíl
Journal of Combinatorial Theory, Series B 52 (1), 67-78, 1991
2251991
Complexity of coloring graphs without forbidden induced subgraphs
D Král’, J Kratochvíl, Z Tuza, GJ Woeginger
Graph-Theoretic Concepts in Computer Science: 27th InternationalWorkshop, WG …, 2001
2182001
On the b-chromatic number of graphs
J Kratochvíl, Z Tuza, M Voigt
Graph-Theoretic Concepts in Computer Science: 28th International Workshop …, 2002
1982002
On the injective chromatic number of graphs
G Hahn, J Kratochvıl, J Širáň, D Sotteau
Discrete mathematics 256 (1-2), 179-192, 2002
1672002
Fixed-parameter complexity of λ-labelings
J Fiala, T Kloks, J Kratochvıl
Discrete Applied Mathematics 113 (1), 59-72, 2001
1562001
Covering and coloring polygon-circle graphs
A Kostochka, J Kratochvíl
Discrete Mathematics 163 (1-3), 299-305, 1997
1431997
On the computation of the hull number of a graph
MC Dourado, JG Gimbel, J Kratochvíl, F Protti, JL Szwarcfiter
Discrete Mathematics 309 (18), 5668-5674, 2009
1382009
Pursuing a fast robber on a graph
FV Fomin, PA Golovach, J Kratochvíl, N Nisse, K Suchan
Theoretical Computer Science 411 (7-9), 1167-1181, 2010
1302010
String graphs requiring exponential representations
J Kratochvíl, J Matoušek
Journal of Combinatorial Theory, Series B 53 (1), 1-4, 1991
1251991
Representing graphs by disks and balls (a survey of recognition-complexity results)
P Hliněný, J Kratochvıl
Discrete Mathematics 229 (1-3), 101-124, 2001
1162001
The capture time of a graph
A Bonato, P Golovach, G Hahn, J Kratochvíl
Discrete Mathematics 309 (18), 5588-5595, 2009
1122009
Independent sets with domination constraints
MM Halldórsson, J Kratochvıl, JA Telle
Discrete Applied Mathematics 99 (1-3), 39-54, 2000
1072000
The complexity of induced minors and related problems
MR Fellows, J Kratochvíl, M Middendorf, F Pfeiffer
Algorithmica 13 (3), 266-282, 1995
1031995
One more occurrence of variables makes satisfiability jump from trivial to NP-complete
J Kratochvíl, P Savický, Z Tuza
SIAM Journal on Computing 22 (1), 203-210, 1993
1021993
Algorithmic complexity of list colorings
J Kratochvil, Z Tuza
Discrete Applied Mathematics 50 (3), 297-302, 1994
1001994
Perfect codes over graphs
J Kratochvíl
Journal of Combinatorial Theory, Series B 40 (2), 224-228, 1986
1001986
Independent set and clique problems in intersection-defined classes of graphs
J Kratochvíl, J Nešetřil
Commentationes Mathematicae Universitatis Carolinae 31 (1), 85-93, 1990
981990
Parameterized complexity of coloring problems: Treewidth versus vertex cover
J Fiala, PA Golovach, J Kratochvíl
Theoretical Computer Science 412 (23), 2513-2523, 2011
942011
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20