Jan Foniok

Publication Activity (10 Years)

Years Active: 2006-2018
Publications (10 Years): 5

Top Topics

Bounded Treewidth

Maximum Independent Set

Top Venues

Discret. Appl. Math.

Appl. Categorical Struct.

Electron. J. Comb.

Publications

Andrew Collins, Jan Foniok, Nicholas Korpelainen, Vadim V. Lozin, Victor Zamaraev
Infinitely many minimal classes of graphs of unbounded clique-width. Discret. Appl. Math. 248 (2018)
Jan Foniok, Claude Tardif
Hedetniemi's Conjecture and Adjoint Functors in Thin Categories. Appl. Categorical Struct. 26 (1) (2018)
Andrew Collins, Jan Foniok, Nicholas Korpelainen, Vadim V. Lozin, Victor Zamaraev
Infinitely many minimal classes of graphs of unbounded clique-width. CoRR (2017)
Aistis Atminas, Andrew Collins, Jan Foniok, Vadim V. Lozin
Deciding the Bell Number for Hereditary Graph Properties. SIAM J. Discret. Math. 30 (2) (2016)
Jan Foniok, Claude Tardif
Digraph functors which admit both left and right adjoints. Discret. Math. 338 (4) (2015)
Jan Foniok, Bernd Gärtner, Lorenz Klaus, Markus Sprecher
Counting unique-sink orientations. Discret. Appl. Math. 163 (2014)
Jan Foniok
On Ramsey properties of classes with forbidden trees Log. Methods Comput. Sci. 10 (3) (2014)
Aistis Atminas, Andrew Collins, Jan Foniok, Vadim V. Lozin
Deciding the Bell Number for Hereditary Graph Properties - (Extended Abstract). WG (2014)
Jan Foniok, Claude Tardif
Digraph functors which admit both left and right adjoints CoRR (2013)
Julia Böttcher, Jan Foniok
Ramsey Properties of Permutations. Electron. J. Comb. 20 (1) (2013)
Jan Foniok, Claude Tardif
Adjoint functors in graph theory CoRR (2013)
Jan Foniok, Jaroslav Nesetril, Claude Tardif
Interleaved adjoints of directed graphs. Eur. J. Comb. 32 (7) (2011)
Jan Foniok, Jaroslav Nesetril, Ales Pultr, Claude Tardif
Dualities and Dual Pairs in Heyting Algebras. Order 27 (3) (2010)
Jan Foniok, Bernd Gärtner, Lorenz Klaus, Markus Sprecher
Counting Unique-Sink Orientations CoRR (2010)
Jan Foniok, Jaroslav Nesetril, Claude Tardif
Interleaved adjoints on directed graphs. CoRR (2009)
Jan Foniok, Komei Fukuda, Bernd Gärtner, Hans-Jakob Lüthi
Pivoting in Linear Complementarity: Two Polynomial-Time Cases. Discret. Comput. Geom. 42 (2) (2009)
Jan Foniok, Claude Tardif
Adjoint functors and tree duality. Discret. Math. Theor. Comput. Sci. 11 (2) (2009)
Jan Foniok, Jaroslav Nesetril, Claude Tardif
Generalised dualities and maximal finite antichains in the homomorphism order of relational structures. Eur. J. Comb. 29 (4) (2008)
Jan Foniok, Jaroslav Nesetril, Claude Tardif
On Finite Maximal Antichains in the Homomorphism Order. Electron. Notes Discret. Math. 29 (2007)
Jan Foniok
P-matrix recognition is co-NP-complete CoRR (2007)
Jan Foniok, Jaroslav Nesetril, Claude Tardif
Generalised Dualities and Finite Maximal Antichains. WG (2006)