Marek Tesar

Publication Activity (10 Years)

Years Active: 2008-2017
Publications (10 Years): 2

Top Topics

Graph Theoretic

Highly Parallelizable

Conjunctive Queries

Bounded Treewidth

Top Venues

Theor. Comput. Sci.

Discret. Appl. Math.

Publications

L. Sunil Chandran, Deepak Rajendraprasad, Marek Tesar
Rainbow colouring of split graphs. Discret. Appl. Math. 216 (2017)
Jan Kratochvíl, Jan Arne Telle, Marek Tesar
Computational complexity of covering three-vertex multigraphs. Theor. Comput. Sci. 609 (2016)
Steven Chaplick, Jirí Fiala, Pim van 't Hof, Daniël Paulusma, Marek Tesar
Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree. Theor. Comput. Sci. 590 (2015)
L. Sunil Chandran, Deepak Rajendraprasad, Marek Tesar
Rainbow Colouring of Split Graphs. CoRR (2014)
Jan Kratochvíl, Jan Arne Telle, Marek Tesar
Computational Complexity of Covering Three-Vertex Multigraphs. MFCS (2) (2014)
Steven Chaplick, Jirí Fiala, Pim van 't Hof, Daniël Paulusma, Marek Tesar
Locally Constrained Homomorphisms on Graphs of Bounded Treewidth and Bounded Degree. CoRR (2014)
Jirí Fiala, Marek Tesar
Dichotomy of the H-Quasi-Cover Problem. CSR (2013)
Steven Chaplick, Jirí Fiala, Pim van 't Hof, Daniël Paulusma, Marek Tesar
Locally Constrained Homomorphisms on Graphs of Bounded Treewidth and Bounded Degree. FCT (2013)
Vít Jelínek, Eva Jelínková, Jan Kratochvíl, Bernard Lidický, Marek Tesar, Tomás Vyskocil
The Planar Slope Number of Planar Partial 3-Trees of Bounded Degree. Graphs Comb. 29 (4) (2013)
Ondrej Bílka, Bernard Lidický, Marek Tesar
Locally Injective Homomorphism to the Simple Weight Graphs. TAMC (2011)
Bernard Lidický, Marek Tesar
Complexity of Locally Injective Homomorphism to the Theta Graphs. IWOCA (2010)
Vít Jelínek, Eva Jelínková, Jan Kratochvíl, Bernard Lidický, Marek Tesar, Tomás Vyskocil
The Planar Slope Number of Planar Partial 3-Trees of Bounded Degree. Graph Drawing (2009)
Vít Jelínek, Ondrej Suchý, Marek Tesar, Tomás Vyskocil
Clustered Planarity: Clusters with Few Outgoing Edges. Graph Drawing (2008)