Jan Kratochvil

Jan Kratochvil

Charles University in Prague - Prague / Czech Republic
Engineering & Technology / Computer Science
AD Scientific Index ID: 1600062
Charles University
person_outline Jan Kratochvil's MOST POPULAR ARTICLES
1-) A special planar satisfiability problem and a consequence of its NP-completenessJ KratochvílDiscrete Applied Mathematics 52 (3), 233-252, 19942381994
2-) Intersection graphs of segmentsJ Kratochvíl, J MatousekJournal of Combinatorial Theory, Series B 62 (2), 289-315, 19942121994
3-) String graphs. II. Recognizing string graphs is NP-hardJ KratochvílJournal of Combinatorial Theory, Series B 52 (1), 67-78, 19912081991
4-) Complexity of coloring graphs without forbidden induced subgraphsD Král’, J Kratochvíl, Z Tuza, GJ WoegingerGraph-Theoretic Concepts in Computer Science: 27th InternationalWorkshop, WG …, 20012192001
5-) On the b-chromatic number of graphsJ Kratochvíl, Z Tuza, M VoigtGraph-Theoretic Concepts in Computer Science: 28th International Workshop …, 20021972002