Jan Bok

48 papers A 1B 7C 3Misc 1Journal 34Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Computational complexity of covering multigraphs with semi-edges: Small cases.
J. Comput. Syst. Sci.
Jan Bok, Jirí Fiala, Petr Hlinený, Nikola Jedlicková, Jan Kratochvíl
2026 B conf
Generalizing Brooks' Theorem via Partial Coloring Is Hard Classically and Locally.
WALCOM
Jan Bok, Avinandan Das, Anna Gujgiczer, Nikola Jedlicková
2025 J jnl
Acyclic, star and injective colouring: A complexity picture for H-free graphs.
J. Comput. Syst. Sci.
Jan Bok, Nikola Jedlicková, Barnaby Martin, Pascal Ochem, Daniël Paulusma, Siani Smith
2025 J jnl
Computational Complexity of Covering Colored Mixed Multigraphs with Simple Degree Partitions.
CoRR
Jan Bok, Jirí Fiala, Nikola Jedlicková, Jan Kratochvíl, Michaela Seifrtová
2025 B conf
Computational Complexity of Covering Regular Trees.
MFCS
Jan Bok, Jirí Fiala, Nikola Jedlicková, Jan Kratochvíl
2025 J jnl
Computational complexity of covering regular trees.
CoRR
Jan Bok, Jirí Fiala, Nikola Jedlicková, Jan Kratochvíl
2025 J jnl
Generalizing Brooks' theorem via Partial Coloring is Hard Classically and Locally.
CoRR
Jan Bok, Avinandan Das, Anna Gujgiczer, Nikola Jedlicková
2025 J jnl
On the expressive power of
CoRR
Jan Bok, Santiago Guzmán-Pro, Nikola Jedlicková, César Hernández-Cruz
2025 J jnl
Profile and neighbourhood complexity of graphs with excluded minors and tree-structured graphs.
CoRR
Laurent Beaudou, Jan Bok, Florent Foucaud, Daniel A. Quiroz, Jean-Florent Raymond
2024 J jnl
Computational complexity of covering disconnected multigraphs.
Discret. Appl. Math.
Jan Bok, Jirí Fiala, Nikola Jedlicková, Jan Kratochvíl, Michaela Seifrtová
2024 J jnl
List Covering of Regular Multigraphs with Semi-edges.
Algorithmica
Jan Bok, Jirí Fiala, Nikola Jedlicková, Jan Kratochvíl, Pawel Rzazewski
2024 J jnl
List homomorphisms to separable signed graphs.
Theor. Comput. Sci.
Jan Bok, Richard C. Brewster, Tomás Feder, Pavol Hell, Nikola Jedlicková
2024 J jnl
Min Orderings and List Homomorphism Dichotomies for Graphs and Signed Graphs.
Algorithmica
Jan Bok, Richard C. Brewster, Pavol Hell, Nikola Jedlicková, Arash Rafiey
2024 J jnl
Positivity and convexity in incomplete cooperative games.
Ann. Oper. Res.
Martin Cerný, Jan Bok, David Hartman, Milan Hladík
2024 C conf
Resolving Sets in Temporal Graphs.
IWOCA
Jan Bok, Antoine Dailly, Tuomo Lehtilä
2024 J jnl
Resolving Sets in Temporal Graphs.
CoRR
Jan Bok, Antoine Dailly, Tuomo Lehtilä
2023 B conf
Computational Complexity of Covering Colored Mixed Multigraphs with Degree Partition Equivalence Classes of Size at Most Two (Extended Abstract).
WG
Jan Bok, Jirí Fiala, Nikola Jedlicková, Jan Kratochvíl, Michaela Seifrtová
2023 J jnl
Computational Complexity of Covering Disconnected Multigraphs.
CoRR
Jan Bok, Jirí Fiala, Nikola Jedlicková, Jan Kratochvíl, Michaela Seifrtová
2023 J jnl
List homomorphism problems for signed trees.
Discret. Math.
Jan Bok, Richard C. Brewster, Tomás Feder, Pavol Hell, Nikola Jedlicková
2023 J jnl
List homomorphisms to separable signed graphs.
CoRR
Jan Bok, Richard C. Brewster, Tomás Feder, Pavol Hell, Nikola Jedlicková
2022 C conf
List Covering of Regular Multigraphs.
IWOCA
Jan Bok, Jirí Fiala, Nikola Jedlicková, Jan Kratochvíl, Pawel Rzazewski
2022 — conf
List Homomorphisms to Separable Signed Graphs.
CALDAM
Jan Bok, Richard C. Brewster, Tomás Feder, Pavol Hell, Nikola Jedlicková
2022 J jnl
List covering of regular multigraphs.
CoRR
Jan Bok, Jirí Fiala, Nikola Jedlicková, Jan Kratochvíl, Pawel Rzazewski
2022 B conf
Min Orderings and List Homomorphism Dichotomies for Signed and Unsigned Graphs.
LATIN
Jan Bok, Richard C. Brewster, Pavol Hell, Nikola Jedlicková, Arash Rafiey
2022 J jnl
Min orderings and list homomorphism dichotomies for signed and unsigned graphs.
CoRR
Jan Bok, Richard C. Brewster, Pavol Hell, Nikola Jedlicková, Arash Rafiey
2021 J jnl
1-convex extensions of partially defined cooperative games and the average value.
CoRR
Jan Bok, Martin Cerný
2021 B conf
Computational Complexity of Covering Disconnected Multigraphs.
FCT
Jan Bok, Jirí Fiala, Nikola Jedlicková, Jan Kratochvíl, Michaela Seifrtová
2021 B conf
Computational Complexity of Covering Multigraphs with Semi-Edges: Small Cases.
MFCS
Jan Bok, Jirí Fiala, Petr Hlinený, Nikola Jedlicková, Jan Kratochvíl
2021 J jnl
Computational Complexity of Covering Two-vertex Multigraphs with Semi-edges.
CoRR
Jan Bok, Jirí Fiala, Petr Hlinený, Nikola Jedlicková, Jan Kratochvíl
2021 Misc conf
Injective Colouring for H-Free Graphs.
CSR
Jan Bok, Nikola Jedlicková, Barnaby Martin, Daniël Paulusma, Siani Smith
2020 A conf
Acyclic, Star and Injective Colouring: A Complexity Picture for H-Free Graphs.
ESA
Jan Bok, Nikola Jedlicková, Barnaby Martin, Daniël Paulusma, Siani Smith
2020 J jnl
Acyclic, Star and Injective Colouring: A Complexity Picture for H-Free Graphs.
CoRR
Jan Bok, Nikola Jedlicková, Barnaby Martin, Daniël Paulusma, Siani Smith
2020 J jnl
Convexity and positivity in partially defined cooperative games.
CoRR
Jan Bok, Martin Cerný, David Hartman, Milan Hladík
2020 B conf
List Homomorphism Problems for Signed Graphs.
MFCS
Jan Bok, Richard C. Brewster, Tomás Feder, Pavol Hell, Nikola Jedlicková
2020 J jnl
List homomorphism problems for signed graphs.
CoRR
Jan Bok, Richard C. Brewster, Tomás Feder, Pavol Hell, Nikola Jedlicková
2019 J jnl
A relaxed version of Šoltés's problem and cactus graphs.
CoRR
Jan Bok, Nikola Jedlicková, Jana Maxová
2019 J jnl
Characterizing Subclasses of Cover-Incomparability Graphs by Forbidden Subposets.
Order
Jan Bok, Jana Maxová
2019 J jnl
On Extremal Graphs of Weighted Szeged Index.
CoRR
Jan Bok, Boris Furtula, Nikola Jedlicková, Riste Skrekovski
2018 J jnl
A note on simultaneous representation problem for interval and circular-arc graphs.
CoRR
Jan Bok, Nikola Jedlicková
2018 J jnl
Algorithmic aspects of graph-indexed random walks.
CoRR
Jan Bok
2018 J jnl
Characterizing subclasses of cover-incomparability graphs by forbidden subposets.
CoRR
Jan Bok, Jana Maxová
2018 J jnl
Edge-sum distinguishing labeling.
CoRR
Jan Bok, Nikola Jedlicková
2018 J jnl
Graph-indexed random walks on pseudotrees.
Electron. Notes Discret. Math.
Jan Bok, Jaroslav Nesetril
2018 J jnl
Graph-indexed random walks on special classes of graphs.
CoRR
Jan Bok
2018 J jnl
On convexity and solution concepts in cooperative interval games.
CoRR
Jan Bok
2015 — conf
Selection-Based Approach to Cooperative Interval Games.
ICORES (Selected Papers)
Jan Bok, Milan Hladík
2015 C conf
Selection-based Approach to Cooperative Interval Games.
ICORES
Jan Bok, Milan Hladík
2014 J jnl
Selection-based approach to cooperative interval games.
CoRR
Jan Bok, Milan Hladík