Follow
Jan Bok
Title
Cited by
Cited by
Year
Acyclic, star and injective colouring: a complexity picture for H-free graphs
J Bok, N Jedlicková, B Martin, P Ochem, D Paulusma, S Smith
arXiv preprint arXiv:2008.09415, 2020
162020
List covering of regular multigraphs
J Bok, J Fiala, N Jedličková, J Kratochvíl, P Rzążewski
International Workshop on Combinatorial Algorithms, 228-242, 2022
112022
List homomorphism problems for signed graphs
J Bok, R Brewster, T Feder, P Hell, N Jedličková
45th International Symposium on Mathematical Foundations of Computer Science …, 2020
11*2020
Computational complexity of covering multigraphs with semi-edges: small cases
J Bok, J Fiala, P Hliněný, N Jedličková, J Kratochvíl
46th International Symposium on Mathematical Foundations of Computer Science …, 2021
102021
Selection-based approach to cooperative interval games
J Bok, M Hladík
Operations Research and Enterprise Systems: 4th International Conference …, 2015
102015
Computational complexity of covering disconnected multigraphs
J Bok, J Fiala, N Jedličková, J Kratochvíl, M Seifrtová
Discrete Applied Mathematics 359, 229-243, 2024
82024
Injective Colouring for H-Free Graphs
J Bok, N Jedličková, B Martin, D Paulusma, S Smith
Computer Science–Theory and Applications: 16th International Computer …, 2021
82021
Characterizing subclasses of cover-incomparability graphs by forbidden subposets
J Bok, J Maxová
Order 36, 349-358, 2019
82019
On extremal graphs of weighted Szeged index
J Bok, B Furtula, N Jedličková, R Škrekovski
MATCH Commun. Math. Comput. Chem 82 (1), 93-109, 2019
82019
List homomorphisms of signed graphs
J Bok, RC Brewster, P Hell, N Jedličková
Bordeaux Graph Workshop, 81-84, 2019
62019
List homomorphism problems for signed trees
J Bok, R Brewster, T Feder, P Hell, N Jedličková
Discrete Mathematics 346 (3), 113257, 2023
52023
A relaxed version of Šoltés’s problem and cactus graphs
J Bok, N Jedličková, J Maxová
Bulletin of the Malaysian Mathematical Sciences Society 44 (6), 3733-3745, 2021
52021
A note on simultaneous representation problem for interval and circular-arc graphs
J Bok, N Jedličková
arXiv preprint arXiv:1811.04062, 2018
52018
List homomorphisms to separable signed graphs
J Bok, R Brewster, T Feder, P Hell, N Jedličková
Theoretical Computer Science 1001, 114580, 2024
42024
1-convex extensions of incomplete cooperative games and the average value
J Bok, M Černý
Theory and Decision 96 (2), 239-268, 2024
42024
Min orderings and list homomorphism dichotomies for signed and unsigned graphs
J Bok, RC Brewster, P Hell, N Jedličková, A Rafiey
Latin American Symposium on Theoretical Informatics, 510-526, 2022
42022
On relaxed Šoltés's problem
J Bok, N Jedličková, J Maxová
Acta Mathematica Universitatis Comenianae 88 (3), 475-480, 2019
42019
Graph-indexed random walks on pseudotrees
J Bok, J Nešetřil
Electronic Notes in Discrete Mathematics 68, 263-268, 2018
42018
List covering of regular multigraphs with semi-edges
J Bok, J Fiala, N Jedličková, J Kratochvíl, P Rzążewski
Algorithmica 86 (3), 782-807, 2024
32024
Positivity and convexity in incomplete cooperative games
M Černý, J Bok, D Hartman, M Hladík
Annals of Operations Research, 1-25, 2024
2*2024
The system can't perform the operation now. Try again later.
Articles 1–20