Jan Bok | DeepAI

DeepAI AI Chat

Featured Co-authors

Daniël Paulusma
59 publications
Paweł Rzążewski
43 publications
Barnaby Martin
30 publications
Petr Hliněný
22 publications
Milan Hladík
17 publications
Siani Smith
16 publications
Nikola Jedličková
12 publications
Pavol Hell
9 publications
Jan Kratochvíl
8 publications
Jiří Fiala
7 publications
David Hartman
7 publications

∙ 06/10/2023

List homomorphisms to separable signed graphs

The complexity of the list homomorphism problem for signed graphs appear...

0 Jan Bok, et al. ∙

∙ 06/10/2023

Computational Complexity of Covering Disconnected Multigraphs

The notion of graph covers is a discretization of covering spaces introd...

0 Jan Bok, et al. ∙

∙ 06/02/2022

Min orderings and list homomorphism dichotomies for signed and unsigned graphs

The CSP dichotomy conjecture has been recently established, but a number...

0 Jan Bok, et al. ∙

∙ 04/08/2022

List covering of regular multigraphs

A graph covering projection, also known as a locally bijective homomorph...

0 Jan Bok, et al. ∙

∙ 07/09/2021

1-convex extensions of partially defined cooperative games and the average value

Partially defined cooperative games are a generalisation of classical co...

0 Jan Bok, et al. ∙

∙ 03/28/2021

Computational Complexity of Covering Two-vertex Multigraphs with Semi-edges

We initiate the study of computational complexity of graph coverings, ak...

0 Jan Bok, et al. ∙

∙ 10/16/2020

Convexity and positivity in partially defined cooperative games

Partially defined cooperative games are a generalisation of classical co...

0 Jan Bok, et al. ∙

∙ 08/21/2020

Acyclic, Star and Injective Colouring: A Complexity Picture for H-Free Graphs

A k-colouring c of a graph G is a mapping V(G) to 1,2,... k such that c(...

0 Jan Bok, et al. ∙

∙ 05/12/2020

List homomorphism problems for signed graphs

We consider homomorphisms of signed graphs from a computational perspect...

0 Jan Bok, et al. ∙

∙ 11/24/2019

A relaxed version of Šoltés's problem and cactus graphs

The Wiener index is a graph parameter originating from chemical graph th...

0 Jan Bok, et al. ∙

∙ 01/15/2019

On Extremal Graphs of Weighted Szeged Index

An extension of the well-known Szeged index was introduced recently, nam...

0 Jan Bok, et al. ∙

∙ 11/09/2018

On convexity and solution concepts in cooperative interval games

Cooperative interval game is a cooperative game in which every coalition...

0 Jan Bok, et al. ∙

∙ 11/09/2018

A note on simultaneous representation problem for interval and circular-arc graphs

In this short note, we show two NP-completeness results regarding the si...

0 Jan Bok, et al. ∙

∙ 04/15/2018

Edge-sum distinguishing labeling

In this paper we study edge-sum distinguishing labeling, a type of label...

0 Jan Bok, et al. ∙

∙ 01/16/2018

Graph-indexed random walks on special classes of graphs

We investigate the paramater of the average range of M-Lipschitz mapping...

0 Jan Bok, et al. ∙

∙ 01/16/2018

Algorithmic aspects of M-Lipschitz mappings of graphs

M-Lipschitz mappings of graphs (or equivalently graph-indexed random wal...

0 Jan Bok, et al. ∙

∙ 01/16/2018

Algorithmic aspects of graph-indexed random walks

We study three problems regarding the so called graph-indexed random wal...

0 Jan Bok, et al. ∙

∙ 01/10/2018

Characterizing subclasses of cover-incomparability graphs by forbidden subposets

In this paper we demonstrate that several theorems from Bres and Bres3 d...

0 Jan Bok, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world