Jakub Balabán

According to our database, Jakub Balabán authored at least 9 papers between 2021 and 2026.

Collaborative distances:

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

2026

Measuring Depth of Matroids.

Jakub Balabán, Petr Hlinený, Jan Jedelský, Kristýna Pekárková

CoRR, April, 2026

2025

Finding <i>b</i>-colorings Using Feedback Edges.

Jakub Balabán

CoRR, December, 2025

Computing Twin-Width Parameterized by the Feedback Edge Number and Vertex Integrity.

Jakub Balabán, Robert Ganian, Mathis Rocton

SIAM J. Discret. Math., 2025

Solving Partial Dominating Set and Related Problems Using Twin-Width.

Jakub Balabán, Daniel Mock, Peter Rossmanith

Proceedings of the 50th International Symposium on Mathematical Foundations of Computer Science, 2025

Online Knapsack Problems with Estimates.

Jakub Balabán, Matthias Gehnen, Henri Lotze, Finn Seesemann, Moritz Stocker

Proceedings of the 50th International Symposium on Mathematical Foundations of Computer Science, 2025

2024

Computing Twin-Width Parameterized by the Feedback Edge Number.

Jakub Balabán, Robert Ganian, Mathis Rocton

Proceedings of the 41st International Symposium on Theoretical Aspects of Computer Science, 2024

Twin-Width Meets Feedback Edges and Vertex Integrity.

Jakub Balabán, Robert Ganian, Mathis Rocton

Proceedings of the 19th International Symposium on Parameterized and Exact Computation, 2024

2022

Twin-Width and Transductions of Proper k-Mixed-Thin Graphs.

Jakub Balabán, Petr Hlinený, Jan Jedelský

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2022

2021

Twin-Width Is Linear in the Poset Width.

Jakub Balabán, Petr Hlinený

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