dblp.uni-trier.dewww.uni-trier.de

Jan Kára

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
18EEManuel Bodirsky, Hubie Chen, Jan Kára, Timo von Oertzen: Maximal infinite-valued constraint languages. Theor. Comput. Sci. 410(18): 1684-1693 (2009)
2008
17EEManuel Bodirsky, Jan Kára: The complexity of temporal constraint satisfaction problems. STOC 2008: 29-38
16EEManuel Bodirsky, Jan Kára: A Fast Algorithm and Lower Bound for Temporal Reasoning CoRR abs/0805.1473: (2008)
15EEManuel Bodirsky, Jan Kára: The Complexity of Equality Constraint Languages. Theory Comput. Syst. 43(2): 136-158 (2008)
2007
14EEEva Jelínková, Jan Kára, Jan Kratochvíl, Martin Pergel, Ondrej Suchý, Tomás Vyskocil: Clustered Planarity: Small Clusters in Eulerian Graphs. Graph Drawing 2007: 303-314
13EEManuel Bodirsky, Hubie Chen, Jan Kára, Timo von Oertzen: Maximal Infinite-Valued Constraint Languages. ICALP 2007: 546-557
12EEJakub Cerný, Zdenek Dvorak, Vít Jelínek, Jan Kára: Noncrossing Hamiltonian paths in geometric graphs. Discrete Applied Mathematics 155(9): 1096-1105 (2007)
2006
11EEManuel Bodirsky, Jan Kára: The Complexity of Equality Constraint Languages. CSR 2006: 114-126
10EEJan Kára, Jan Kratochvíl: Fixed Parameter Tractability of Independent Set in Segment Intersection Graphs. IWPEC 2006: 166-174
9EEJan Kára, Daniel Král: Free binary decision diagrams for the computation of EARn. Computational Complexity 15(1): 40-61 (2006)
2005
8EEJan Kára, Jan Kratochvíl, David R. Wood: On the Complexity of the Balanced Vertex Ordering Problem. COCOON 2005: 849-858
7EEJan Kára, Attila Pór, David R. Wood: On the Chromatic Number of the Visibility Graph of a Set of Points in the Plane. Discrete & Computational Geometry 34(3): 497-506 (2005)
2004
6EEZdenek Dvorak, Jan Kára, Daniel Král, Ondrej Pangrác: An Algorithm for Cyclic Edge Connectivity of Cubic Graphs. SWAT 2004: 236-247
2003
5EEJakub Cerný, Zdenek Dvorak, Vít Jelínek, Jan Kára: Noncrossing Hamiltonian Paths in Geometric Graphs. Graph Drawing 2003: 86-97
4 Jan Kára, Daniel Král: Minimum Degree and the Number of Chords. Ars Comb. 68: (2003)
3EEJan Kára, Daniel Král: Free Binary Decision Diagrams for Computation of EARn Electronic Colloquium on Computational Complexity (ECCC)(061): (2003)
2002
2EEJan Kára, Daniel Král: Optimal Free Binary Decision Diagrams for Computation of EARn. MFCS 2002: 411-422
1EEZdenek Dvorak, Jan Kára, Daniel Král, Ondrej Pangrác: Complexity of Pattern Coloring of Cycle Systems. WG 2002: 164-175

Coauthor Index

1Manuel Bodirsky [11] [13] [15] [16] [17] [18]
2Jakub Cerný [5] [12]
3Hubie Chen [13] [18]
4Zdenek Dvorak [1] [5] [6] [12]
5Vít Jelínek (Vítek Jelínek) [5] [12]
6Eva Jelínková [14]
7Daniel Král [1] [2] [3] [4] [6] [9]
8Jan Kratochvíl [8] [10] [14]
9Timo von Oertzen [13] [18]
10Ondrej Pangrác [1] [6]
11Martin Pergel [14]
12Attila Pór [7]
13Ondrej Suchý [14]
14Tomás Vyskocil [14]
15David R. Wood [7] [8]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)