Jan Kára

According to our database, Jan Kára authored at least 19 papers between 2002 and 2012.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2012

The complexity of surjective homomorphism problems - a survey.

Manuel Bodirsky, Jan Kára, Barnaby Martin

Discret. Appl. Math., 2012

2010

A fast algorithm and datalog inexpressibility for temporal reasoning.

Manuel Bodirsky, Jan Kára

ACM Trans. Comput. Log., 2010

Pattern Hypergraphs.

Zdenek Dvorák, Jan Kára, Daniel Král', Ondrej Pangrác

Electron. J. Comb., 2010

2009

Clustered Planarity: Small Clusters in Cycles and Eulerian Graphs.

Eva Jelínková, Jan Kára, Jan Kratochvíl, Martin Pergel, Ondrej Suchý, Tomás Vyskocil

J. Graph Algorithms Appl., 2009

2008

A Fast Algorithm and Lower Bound for Temporal Reasoning

Manuel Bodirsky, Jan Kára

CoRR, 2008

The complexity of temporal constraint satisfaction problems.

Manuel Bodirsky, Jan Kára

Proceedings of the 40th Annual ACM Symposium on Theory of Computing, 2008

2007

Maximal Infinite-Valued Constraint Languages.

Manuel Bodirsky, Hubie Chen, Jan Kára, Timo von Oertzen

Proceedings of the Automata, Languages and Programming, 34th International Colloquium, 2007

Clustered Planarity: Small Clusters in Eulerian Graphs.

Eva Jelínková, Jan Kára, Jan Kratochvíl, Martin Pergel, Ondrej Suchý, Tomás Vyskocil

Proceedings of the Graph Drawing, 15th International Symposium, 2007

2006

Free binary decision diagrams for the computation of EAR_<i>n</i>.

Jan Kára, Daniel Král

Comput. Complex., 2006

Fixed Parameter Tractability of Independent Set in Segment Intersection Graphs.

Jan Kára, Jan Kratochvíl

Proceedings of the Parameterized and Exact Computation, Second International Workshop, 2006

The Complexity of Equality Constraint Languages.

Manuel Bodirsky, Jan Kára

Proceedings of the Computer Science, 2006

2005

On the Chromatic Number of the Visibility Graph of a Set of Points in the Plane.

Jan Kára, Attila Pór, David R. Wood

Discret. Comput. Geom., 2005

On the Complexity of the Balanced Vertex Ordering Problem.

Jan Kára, Jan Kratochvíl, David R. Wood

Proceedings of the Computing and Combinatorics, 11th Annual International Conference, 2005

2004

An Algorithm for Cyclic Edge Connectivity of Cubic Graphs.

Zdenek Dvorák, Jan Kára, Daniel Král, Ondrej Pangrác

Proceedings of the Algorithm Theory, 2004

2003

Free Binary Decision Diagrams for Computation of EAR_n

Jan Kára, Daniel Král

Electron. Colloquium Comput. Complex., 2003

Minimum Degree and the Number of Chords.

Jan Kára, Daniel Král

Ars Comb., 2003

Noncrossing Hamiltonian Paths in Geometric Graphs.

Jakub Cerný, Zdenek Dvorák, Vít Jelínek, Jan Kára

Proceedings of the Graph Drawing, 11th International Symposium, 2003

2002

Complexity of Pattern Coloring of Cycle Systems.

Zdenek Dvorák, Jan Kára, Daniel Král, Ondrej Pangrác

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2002

Optimal Free Binary Decision Diagrams for Computation of EAR_n.

Jan Kára, Daniel Král

Proceedings of the Mathematical Foundations of Computer Science 2002, 2002