Jakub Balabán

I started my PhD study in February 2024 and I study structural and algorithmic graph theory under the supervision of Petr Hliněný at the DIMEA laboratory at the Faculty of Informatics, Masaryk University, Brno, Czechia. My research so far focused mostly on a graph invariant called twin-width.

My e-mail: jakbal@mail.muni.cz
Responsive image

Conference proceedings

  1. Jakub Balabán, Robert Ganian, and Mathis Rocton. "Computing Twin-Width Parameterized by the Feedback Edge Number". In: 41st International Symposium on Theoretical Aspects of Computer Science, STACS 2024.
  2. Jakub Balabán and Petr Hliněný. "Twin-Width Is Linear in the Poset Width". In: 16th International Symposium on Parameterized and Exact Computation, IPEC 2021.
  3. Jakub Balabán, Petr Hliněný, and Jan Jedelský. "Twin-Width and Transductions of Proper k-Mixed-Thin Graphs". In: Graph-Theoretic Concepts in Computer Science - 48th International Workshop, WG 2022.

Journal publications

  1. Jakub Balabán, Petr Hliněný, and Jan Jedelský. "Twin-Width and Transductions of Proper k-Mixed-Thin Graphs". In: Discrete Mathematics, 2024.

Events attended with a talk

  • Czech-Slovak Conference on Graph Theory; Trojanovice, Czechia; 2024
  • International Symposium on Theoretical Aspects of Computer Science (STACS); Clermont-Ferrand, France; 2024
  • Spring School of Combinatorics; Vysoká Lípa, Czechia; 2024
  • GGOAT Research Seminar; Czech Technical University in Prague, Czechia; 2022
  • Czech and Slovak Conference on Graph Theory; Rajecké Teplice, Slovakia; 2021

Other attended events

  • Czech Summer School on Discrete Mathematics; Prague, Czechia; 2024
  • EPIT 2023: Le Kaléidoscope de la Complexité; Ile d'Oléron, France; 2023
  • LoGAlg, Workshop on Logic, Graphs, and Algorithms; Warsaw, Poland; 2023
  • Czech-Slovak International Symposium on Graph Theory, Combinatorics, Algorithms and Applications; Prague, Czechia; 2022
  • DIMEA Days (attended with a poster); Brno, Czechia; 2022
  • International Workshop on Graph-Theoretic Concepts in Computer Science (WG); Tübingen, Germany; 2022
  • SAT/SMT/AR/CP Summer School; Haifa, Israel; 2022
I also spent the summer semester of 2023 at TU Wien in Vienna, Austria, as an Erasmus student.

Teaching Experience

  • Introduction to Informatics; 2022, 2024
  • Algorithms and Data Structures; 2021, 2024
  • Mathematical Foundations of Computer Science; 2020, 2022, 2023
  • Computability and Complexity; 2021, 2023
  • Non-Imperative Programming; 2020, 2021

Awards and Honors

  • Dean’s Award for excellent academic performance and for final thesis; 2024
  • Czech and Slovak scientific competition (SVOČ 2022) – 1st place; 2022
  • Dean’s Award for excellent academic performance; 2021

More details

  • I have a Bachelor's degree in Mathematical Informatics and a Master's degree in Theoretical Computer Science (with specialization in Discrete Algorithms and Models), both from Masaryk University. Before university, I studied at Gymnázium Třebíč.
  • I hold a CEFR level C1 certificate in English from 2018. I also have basic knowledge of German.
  • Between 2022 and 2024, I served as an elected representative in the Student Chamber of the Academic Senate of the Faculty of Informatics.
  • Since 2023, I have been a member of the Accommodation Board and the Canteens Board of Masaryk University.
  • I used to organize Brkos, which is a mathematical competition and seminar for high-school students.
  • I am a member of Klub Hrádek, which organizes free-time activities for children in Třebíč, such as summer camps.