Responsive image

Kristýna Pekárková

I am a third year PhD student at the Faculty of Informatics, Masaryk University, working under the supervision of Daniel Král' at the DIMEA laboratory.

kristyna.pekarkova at mail.muni.cz
Journal publications
  1. M. Briański, M. Koutecký, D. Kráľ, K. Pekárková, F. Schröder: Characterization of Matrices with Bounded Graver Bases and Depth Parameters and Applications to Integer Programming, accepted to Mathematical Programming.
  2. F. Garbe, J. Hladký, G. Kun, K. Pekárková: Pattern-avoiding permutons and a removal lemma for permutations, accepted to Random Structures & Algorithms.
  3. T. F. N. Chan, J. W. Cooper, M. Koutecký, D. Kráľ, K. Pekárková: Matrices of optimal tree-depth and a row-invariant parameterized algorithm for integer programming, SIAM Journal on Computing 51, 2022, 664-700.
Conference proceedings
  1. M. Briański, M. Koutecký, D. Kráľ, K. Pekárková, F. Schröder: Characterization of Matrices with Bounded Graver Bases and Depth Parameters and Applications to Integer Programming, 49th International Colloquium Automata, Languages and Programming (ICALP'22), Leibniz International Proceedings in Informatics (LIPIcs) vol. 229, article no. 29, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2022, 20pp.
  2. T. F. N. Chan, J. W. Cooper, M. Koutecký, D. Kráľ, K. Pekárková: Matrices of optimal tree-depth and row-invariant parameterized algorithm for integer programming, 47th International Colloquium Automata, Languages and Programming (ICALP'20), Leibniz International Proceedings in Informatics (LIPIcs) vol. 168, article no. 26, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2020, 19pp.
Submitted papers
  1. D. Kráľ, K. Pekárková, K. Štorgel: Twin-width of graphs on surfaces, preprint arXiv:2307.05811.
Talks
  • Seminar on Nonlinear Algebra, Max Planck Institute for Mathematics in the Sciences, Leipzig (June 2023)
  • Algebra and Combinatorics seminar, Leipzig University (June 2023)
  • Noon Seminar, Faculty of Mathematics and Physics, Charles University, Prague (April 2023)
  • GGOAT Research Seminar, Faculty of Information Technology, Czech Technical University in Prague (April 2023)
  • Graphs and Matroids Seminar (April 2023)
  • PhD fest, Faculty of Informatics, Masaryk University, Brno (March 2023)
  • Algorithms seminar, Institute of Informatics, University of Warsaw (November 2022)
  • 49th International Colloquium on Automata, Languages, and Programming (ICALP 2022), Paris.
  • Současné trendy teoretické informatiky 2021 (STTI), Praha
  • GGOAT Research Seminar, Faculty of Information Technology, Czech Technical University in Prague (December 2020)
  • 55th Czech-Slovak Conference on Graph Theory 2020 (CSGT), Brno.
Invited participation at research workshops
  • Focused Workshop on Combinatorics of Integer Programming 2023, Erdős Center, Hungary (August 2023)
  • Workshop: Advanced Optimization for Social Choice, Lorentz center, Leiden, Netherlands (July 2022)
  • Workshop: Interfaces of the Theory of Combinatorial Limits, Erdős Center, Hungary (March 2022)
  • Dagstuhl workshop on Sparsity in Algorithms, Combinatorics and Logic (September 2021)
Teaching
Autumn 2021
teaching assistant in "Mathematical Foundations of Computer Science"
Autumn 2020
teaching assistant in "Mathematical Foundations of Computer Science"
assistant in "Computability and Complexity"
Autumn 2019
teaching assistant in "Mathematical Foundations of Computer Science"
assistant in "Computability and Complexity"