Jakub Balabán

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

Collaborative distances:

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

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

Twin-width and transductions of proper k-mixed-thin graphs.

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

Discret. Math., 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

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