Jan Kratochvil

Citado por

	Total	Desde 2020
Citas	6814	1683
Índice h	46	21
Índice i10	132	58

380

190

285

1994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202524 22 35 58 64 73 64 83 114 108 119 137 157 178 239 287 262 320 306 349 336 326 285 352 306 351 291 316 336 335 366 35

Acceso público

Ver todo

21 artículos

2 artículos

disponibles

no disponibles

Basado en requisitos de financiación

Coautores

Zsolt TuzaMTA Rényi Institute, Budapest & University of Pannonia, VeszprémDirección de correo verificada de dcs.uni-pannon.hu
Petr GolovachUniversity of BergenDirección de correo verificada de ii.uib.no
Jan Arne TelleUniversity of Bergen, NorwayDirección de correo verificada de ii.uib.no
Pavel KlavíkOrgPadDirección de correo verificada de iuuk.mff.cuni.cz
Tomas VyskocilCharles University, Rutgers UniversityDirección de correo verificada de cs.rutgers.edu
Ignaz RutterUniversity of PassauDirección de correo verificada de uni-passau.de
Fedor V. FominProfessor of Computer Science, University of BergenDirección de correo verificada de uib.no
Jaroslav NešetřilCharles UniversityDirección de correo verificada de kam.mff.cuni.cz
Petr HlinenyMasaryk University, Brno, CZDirección de correo verificada de fi.muni.cz
Mathieu LiedloffProfesseur des Universités, université d'OrléansDirección de correo verificada de univ-orleans.fr
Gerhard WoegingerProfessor of Computer Science, RWTH AachenDirección de correo verificada de cs.rwth-aachen.de
Yota OtachiNagoya UniversityDirección de correo verificada de nagoya-u.jp
Paweł RzążewskiWarsaw University of Technology, Faculty of Mathematics and Information ScienceDirección de correo verificada de mini.pw.edu.pl
Magnús M. HalldórssonProfessor of Computer Science, Reykjavik UniversityDirección de correo verificada de ru.is
Mirka MillerUniversity of Newcastle, Australia & University of West Bohemia, Czech RepublicDirección de correo verificada de newcastle.edu.au
Dieter Kratschprofesseur d'informatique, Universite de LorraineDirección de correo verificada de univ-lorraine.fr
Daniel KralMasaryk UniversityDirección de correo verificada de fi.muni.cz
Patrizio AngeliniJohn Cabot UniversityDirección de correo verificada de dia.uniroma3.it
Steven ChaplickAssistant Professor, Maastricht UniversityDirección de correo verificada de maastrichtuniversity.nl
Maurizio PatrignaniProfessor of Computer Science, Roma Tre UniversityDirección de correo verificada de dia.uniroma3.it

Seguir

Jan Kratochvil

professor, Charles university in Prague, Univerzita Karlova

Dirección de correo verificada de kam.mff.cuni.cz

computer science discrete mathematics graph theory computational complexity


Título Ordenar por citas Ordenar por año Ordenar por título	Citado por Citado por	Año
A special planar satisfiability problem and a consequence of its NP-completeness J Kratochvíl Discrete Applied Mathematics 52 (3), 233-252, 1994	260	1994
Intersection graphs of segments J Kratochvíl, J Matousek Journal of Combinatorial Theory, Series B 62 (2), 289-315, 1994	238	1994
String graphs. II. Recognizing string graphs is NP-hard J Kratochvíl Journal of Combinatorial Theory, Series B 52 (1), 67-78, 1991	226	1991
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	221	2001
On the b-chromatic number of graphs J Kratochvíl, Z Tuza, M Voigt Graph-Theoretic Concepts in Computer Science: 28th International Workshop …, 2002	198	2002
On the injective chromatic number of graphs G Hahn, J Kratochvıl, J Širáň, D Sotteau Discrete mathematics 256 (1-2), 179-192, 2002	172	2002
Fixed-parameter complexity of λ-labelings J Fiala, T Kloks, J Kratochvıl Discrete Applied Mathematics 113 (1), 59-72, 2001	158	2001
Covering and coloring polygon-circle graphs A Kostochka, J Kratochvíl Discrete Mathematics 163 (1-3), 299-305, 1997	144	1997
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	138	2009
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	132	2010
String graphs requiring exponential representations J Kratochvíl, J Matoušek Journal of Combinatorial Theory, Series B 53 (1), 1-4, 1991	125	1991
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	116	2001
The capture time of a graph A Bonato, P Golovach, G Hahn, J Kratochvíl Discrete Mathematics 309 (18), 5588-5595, 2009	114	2009
Independent sets with domination constraints MM Halldórsson, J Kratochvıl, JA Telle Discrete Applied Mathematics 99 (1-3), 39-54, 2000	108	2000
The complexity of induced minors and related problems MR Fellows, J Kratochvíl, M Middendorf, F Pfeiffer Algorithmica 13 (3), 266-282, 1995	108	1995
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	102	1993
Perfect codes over graphs J Kratochvíl Journal of Combinatorial Theory, Series B 40 (2), 224-228, 1986	101	1986
Algorithmic complexity of list colorings J Kratochvil, Z Tuza Discrete Applied Mathematics 50 (3), 297-302, 1994	100	1994
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	98	1990
Parameterized complexity of coloring problems: Treewidth versus vertex cover J Fiala, PA Golovach, J Kratochvíl Theoretical Computer Science 412 (23), 2513-2523, 2011	95	2011

El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.

Artículos 1–20

Citas por año

Citas duplicadas

Citas combinadas

Añadir coautoresCoautores

Seguir

Citado por

Coautores