Jakub Pekárek

According to our database, Jakub Pekárek authored at least 15 papers between 2016 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

The Hierarchy of Hereditary Sorting Operators.

Vít Jelínek, Michal Opler, Jakub Pekárek

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2023

Induced odd cycle packing number, independent sets, and chromatic number.

Zdenek Dvorák, Jakub Pekárek

J. Graph Theory, July, 2023

2022

Characterization of 4-critical triangle-free toroidal graphs.

Zdenek Dvorák, Jakub Pekárek

J. Comb. Theory B, 2022

The Minimum Number of Spanning Trees in Regular Multigraphs.

Jakub Pekárek, Jean-Sébastien Sereni, Zelealem B. Yilma

Electron. J. Comb., 2022

Weak Coloring Numbers of Intersection Graphs.

Zdenek Dvorák, Jakub Pekárek, Torsten Ueckerdt, Yelena Yuditsky

Proceedings of the 38th International Symposium on Computational Geometry, 2022

2021

Coloring near-quadrangulations of the cylinder and the torus.

Zdenek Dvorák, Jakub Pekárek

Eur. J. Comb., 2021

A note on connected greedy edge colouring.

Marthe Bonamy, Carla Groenland, Carole Muller, Jonathan Narboni, Jakub Pekárek, Alexandra Wesolek

Discret. Appl. Math., 2021

Griddings of Permutations and Hardness of Pattern Matching.

Vít Jelínek, Michal Opler, Jakub Pekárek

Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science, 2021

Long Paths Make Pattern-Counting Hard, and Deep Trees Make It Harder.

Vít Jelínek, Michal Opler, Jakub Pekárek

Proceedings of the 16th International Symposium on Parameterized and Exact Computation, 2021

2020

A Complexity Dichotomy for Permutation Pattern Matching on Grid Classes.

Vít Jelínek, Michal Opler, Jakub Pekárek

Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science, 2020

2019

On Generalized Choice and Coloring Numbers.

Zdenek Dvorák, Jakub Pekárek, Jean-Sébastien Sereni

Electron. J. Comb., 2019

2018

Minimal sum labeling of graphs.

Matej Konecný, Stanislav Kucera, Jana Novotná, Jakub Pekárek, Stepán Simsa, Martin Töpfer

J. Discrete Algorithms, 2018

On the Simultaneous Minimum Spanning Trees Problem.

Matej Konecný, Stanislav Kucera, Jana Novotná, Jakub Pekárek, Martin Smolík, Jakub Tetek, Martin Töpfer

Proceedings of the Algorithms and Discrete Applied Mathematics, 2018

2017

Irreducible 4-critical triangle-free toroidal graphs.

Zdenek Dvorák, Jakub Pekárek

Electron. Notes Discret. Math., 2017

2016

Infrared LED Enhanced Spectroscopic CdZnTe Detector Working under High Fluxes of X-rays.

Jakub Pekárek, Václav Dedic, Jan Franc, Eduard Belas, Martin Rejhon, Pavel Moravec, Jan Tous, Josef Voltr

Sensors, 2016