Nikola Jedlicková

37 papers A 1B 7C 2Misc 1Journal 25Unranked 1
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á
2026 J jnl
On the structure of Hamiltonian graphs with small independence number.
J. Comput. Syst. Sci.
Nikola Jedlicková, Jan Kratochvíl
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
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 C conf
On the Structure of Hamiltonian Graphs with Small Independence Number.
IWOCA
Nikola Jedlicková, Jan Kratochvíl
2024 J jnl
On the Structure of Hamiltonian Graphs with Small Independence Number.
CoRR
Nikola Jedlicková, Jan Kratochvíl
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
Hamiltonian path and Hamiltonian cycle are solvable in polynomial time in graphs of bounded independence number.
CoRR
Nikola Jedlicková, Jan Kratochvíl
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 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 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
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
Edge-sum distinguishing labeling.
CoRR
Jan Bok, Nikola Jedlicková