7 citations · 33 across the 17 of their papers we have counts for
3 papers · 1 filter
Positivity and convexity in incomplete cooperative games
Martin Černý, Jan Bok, David Hartman +1
Incomplete cooperative games generalise the classical model of cooperative games by omitting the values of some of the coalitions. This allows to incorporate uncertainty into the m…
Acyclic, Star and Injective Colouring: A Complexity Picture for H-Free Graphs
Jan Bok, Nikola Jedlickova, Barnaby Martin +3
A (proper) colouring is acyclic, star, or injective if any two colour classes induce a forest, star forest or disjoint union of vertices and edges, respectively. Hence, every injec…
List homomorphism problems for signed trees
Jan Bok, Richard Brewster, Tomás Feder +2
We consider homomorphisms of signed graphs from a computational perspective. In particular, we study the list homomorphism problem seeking a homomorphism of an input signed graph $…