Jan Bok

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 37

Top Topics

Equivalence Class

Graph Theoretic

Computational Complexity

Top Venues

Publications

Jan Bok, Richard C. Brewster, Pavol Hell, Nikola Jedlicková, Arash Rafiey
Min Orderings and List Homomorphism Dichotomies for Graphs and Signed Graphs. Algorithmica 86 (7) (2024)
Jan Bok, Antoine Dailly, Tuomo Lehtilä
Resolving Sets in Temporal Graphs. IWOCA (2024)
Jan Bok, Antoine Dailly, Tuomo Lehtilä
Resolving Sets in Temporal Graphs. CoRR (2024)
Jan Bok, Jirí Fiala, Nikola Jedlicková, Jan Kratochvíl, Pawel Rzazewski
List Covering of Regular Multigraphs with Semi-edges. Algorithmica 86 (3) (2024)
Jan Bok, Richard C. Brewster, Tomás Feder, Pavol Hell, Nikola Jedlicková
List homomorphisms to separable signed graphs. Theor. Comput. Sci. 1001 (2024)
Jan Bok, Jirí Fiala, Nikola Jedlicková, Jan Kratochvíl, Michaela Seifrtová
Computational complexity of covering disconnected multigraphs. Discret. Appl. Math. 359 (2024)
Jan Bok, Jirí Fiala, Nikola Jedlicková, Jan Kratochvíl, Michaela Seifrtová
Computational Complexity of Covering Disconnected Multigraphs. CoRR (2023)
Jan Bok, Jirí Fiala, Nikola Jedlicková, Jan Kratochvíl, Michaela Seifrtová
Computational Complexity of Covering Colored Mixed Multigraphs with Degree Partition Equivalence Classes of Size at Most Two (Extended Abstract). WG (2023)
Jan Bok, Richard C. Brewster, Tomás Feder, Pavol Hell, Nikola Jedlicková
List homomorphisms to separable signed graphs. CoRR (2023)
Jan Bok, Richard C. Brewster, Tomás Feder, Pavol Hell, Nikola Jedlicková
List homomorphism problems for signed trees. Discret. Math. 346 (3) (2023)
Jan Bok, Richard C. Brewster, Pavol Hell, Nikola Jedlicková, Arash Rafiey
Min orderings and list homomorphism dichotomies for signed and unsigned graphs. CoRR (2022)
Jan Bok, Jirí Fiala, Nikola Jedlicková, Jan Kratochvíl, Pawel Rzazewski
List Covering of Regular Multigraphs. IWOCA (2022)
Jan Bok, Richard C. Brewster, Tomás Feder, Pavol Hell, Nikola Jedlicková
List Homomorphisms to Separable Signed Graphs. CALDAM (2022)
Jan Bok, Richard C. Brewster, Pavol Hell, Nikola Jedlicková, Arash Rafiey
Min Orderings and List Homomorphism Dichotomies for Signed and Unsigned Graphs. LATIN (2022)
Jan Bok, Jirí Fiala, Nikola Jedlicková, Jan Kratochvíl, Pawel Rzazewski
List covering of regular multigraphs. CoRR (2022)
Jan Bok, Jirí Fiala, Petr Hlinený, Nikola Jedlicková, Jan Kratochvíl
Computational Complexity of Covering Multigraphs with Semi-Edges: Small Cases. MFCS (2021)
Jan Bok, Nikola Jedlicková, Barnaby Martin, Daniël Paulusma, Siani Smith
Injective Colouring for H-Free Graphs. CSR (2021)
Jan Bok, Martin Cerný
1-convex extensions of partially defined cooperative games and the average value. CoRR (2021)
Jan Bok, Jirí Fiala, Nikola Jedlicková, Jan Kratochvíl, Michaela Seifrtová
Computational Complexity of Covering Disconnected Multigraphs. FCT (2021)
Jan Bok, Jirí Fiala, Petr Hlinený, Nikola Jedlicková, Jan Kratochvíl
Computational Complexity of Covering Two-vertex Multigraphs with Semi-edges. CoRR (2021)
Jan Bok, Nikola Jedlicková, Barnaby Martin, Daniël Paulusma, Siani Smith
Acyclic, Star and Injective Colouring: A Complexity Picture for H-Free Graphs. ESA (2020)
Jan Bok, Martin Cerný, David Hartman, Milan Hladík
Convexity and positivity in partially defined cooperative games. CoRR (2020)
Jan Bok, Richard C. Brewster, Tomás Feder, Pavol Hell, Nikola Jedlicková
List homomorphism problems for signed graphs. CoRR (2020)
Jan Bok, Nikola Jedlicková, Barnaby Martin, Daniël Paulusma, Siani Smith
Acyclic, Star and Injective Colouring: A Complexity Picture for H-Free Graphs. CoRR (2020)
Jan Bok, Richard C. Brewster, Tomás Feder, Pavol Hell, Nikola Jedlicková
List Homomorphism Problems for Signed Graphs. MFCS (2020)
Jan Bok, Boris Furtula, Nikola Jedlicková, Riste Skrekovski
On Extremal Graphs of Weighted Szeged Index. CoRR (2019)
Jan Bok, Jana Maxová
Characterizing Subclasses of Cover-Incomparability Graphs by Forbidden Subposets. Order 36 (2) (2019)
Jan Bok, Nikola Jedlicková, Jana Maxová
A relaxed version of Šoltés's problem and cactus graphs. CoRR (2019)
Jan Bok, Nikola Jedlicková
Edge-sum distinguishing labeling. CoRR (2018)
Jan Bok, Jaroslav Nesetril
Graph-indexed random walks on pseudotrees. Electron. Notes Discret. Math. 68 (2018)
Jan Bok, Nikola Jedlicková
A note on simultaneous representation problem for interval and circular-arc graphs. CoRR (2018)
Jan Bok
Graph-indexed random walks on special classes of graphs. CoRR (2018)
Jan Bok
Algorithmic aspects of graph-indexed random walks. CoRR (2018)
Jan Bok
On convexity and solution concepts in cooperative interval games. CoRR (2018)
Jan Bok, Jana Maxová
Characterizing subclasses of cover-incomparability graphs by forbidden subposets. CoRR (2018)
Jan Bok, Milan Hladík
Selection-Based Approach to Cooperative Interval Games. ICORES (Selected Papers) (2015)
Jan Bok, Milan Hladík
Selection-based Approach to Cooperative Interval Games. ICORES (2015)
Jan Bok, Milan Hladík
Selection-based approach to cooperative interval games. CoRR (2014)