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
152020
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
122020
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
102022
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
92021
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
92021
On extremal graphs of weighted Szeged index
J Bok, B Furtula, N Jedličková, R Škrekovski
arXiv preprint arXiv:1901.04764, 2019
82019
Selection-based approach to cooperative interval games
J Bok, M Hladík
Operations Research and Enterprise Systems: 4th International Conference …, 2015
82015
Computational complexity of covering disconnected multigraphs
J Bok, J Fiala, N Jedličková, J Kratochvíl, M Seifrtová
International Symposium on Fundamentals of Computation Theory, 85-99, 2021
72021
Characterizing subclasses of cover-incomparability graphs by forbidden subposets
J Bok, J Maxová
Order 36, 349-358, 2019
72019
List homomorphisms of signed graphs
J Bok, RC Brewster, P Hell, N Jedličková
Bordeaux Graph Workshop, 81-84, 2019
72019
List homomorphism problems for signed trees
J Bok, R Brewster, T Feder, P Hell, N Jedličková
Discrete Mathematics 346 (3), 113257, 2023
52023
List homomorphisms to separable signed graphs
J Bok, R Brewster, T Feder, P Hell, N Jedličková
Conference on Algorithms and Discrete Applied Mathematics, 22-35, 2022
52022
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
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
A note on simultaneous representation problem for interval and circular-arc graphs
J Bok, N Jedličková
arXiv preprint arXiv:1811.04062, 2018
42018
Graph-indexed random walks on pseudotrees
J Bok, J Nešetřil
Electronic Notes in Discrete Mathematics 68, 263-268, 2018
42018
Convexity and positivity in partially defined cooperative games
J Bok, M Cerný, D Hartman, M Hladık
arXiv preprint arXiv:2010.08578, 2020
22020
Acyclic colouring, star colouring and injective colouring for H-free graphs
J Bok, N Jedlic̆ková, B Martin, D Paulusma, S Smith
Proceedings ESA, 22, 2020
22020
On convexity and solution concepts in cooperative interval games
J Bok
arXiv preprint arXiv:1811.04063, 2018
22018
The system can't perform the operation now. Try again later.
Articles 1–20