Jan Foniok

According to our database, Jan Foniok authored at least 17 papers between 2006 and 2018.

Collaborative distances:

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

2018

Infinitely many minimal classes of graphs of unbounded clique-width.

Andrew Collins, Jan Foniok, Nicholas Korpelainen, Vadim V. Lozin, Victor Zamaraev

Discret. Appl. Math., 2018

Hedetniemi's Conjecture and Adjoint Functors in Thin Categories.

Jan Foniok, Claude Tardif

Appl. Categorical Struct., 2018

2016

Deciding the Bell Number for Hereditary Graph Properties.

Aistis Atminas, Andrew Collins, Jan Foniok, Vadim V. Lozin

SIAM J. Discret. Math., 2016

2015

Digraph functors which admit both left and right adjoints.

Jan Foniok, Claude Tardif

Discret. Math., 2015

2014

Counting unique-sink orientations.

Jan Foniok, Bernd Gärtner, Lorenz Klaus, Markus Sprecher

Discret. Appl. Math., 2014

On Ramsey properties of classes with forbidden trees

Jan Foniok

Log. Methods Comput. Sci., 2014

Deciding the Bell Number for Hereditary Graph Properties - (Extended Abstract).

Aistis Atminas, Andrew Collins, Jan Foniok, Vadim V. Lozin

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

2013

Adjoint functors in graph theory

Jan Foniok, Claude Tardif

CoRR, 2013

Ramsey Properties of Permutations.

Julia Böttcher, Jan Foniok

Electron. J. Comb., 2013

2011

Interleaved adjoints of directed graphs.

Jan Foniok, Jaroslav Nesetril, Claude Tardif

Eur. J. Comb., 2011

2010

Dualities and Dual Pairs in Heyting Algebras.

Jan Foniok, Jaroslav Nesetril, Ales Pultr, Claude Tardif

Order, 2010

2009

Adjoint functors and tree duality.

Jan Foniok, Claude Tardif

Discret. Math. Theor. Comput. Sci., 2009

Pivoting in Linear Complementarity: Two Polynomial-Time Cases.

Jan Foniok, Komei Fukuda, Bernd Gärtner, Hans-Jakob Lüthi

Discret. Comput. Geom., 2009

2008

Generalised dualities and maximal finite antichains in the homomorphism order of relational structures.

Jan Foniok, Jaroslav Nesetril, Claude Tardif

Eur. J. Comb., 2008

2007

On Finite Maximal Antichains in the Homomorphism Order.

Jan Foniok, Jaroslav Nesetril, Claude Tardif

Electron. Notes Discret. Math., 2007

P-matrix recognition is co-NP-complete

Jan Foniok

CoRR, 2007

2006

Generalised Dualities and Finite Maximal Antichains.

Jan Foniok, Jaroslav Nesetril, Claude Tardif

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