Jakub Balabán

15 papers A 1B 5Journal 9
YearRankTypeTitle / Venue / Authors
2025 J jnl
Computing Twin-Width Parameterized by the Feedback Edge Number and Vertex Integrity.
SIAM J. Discret. Math.
Jakub Balabán, Robert Ganian, Mathis Rocton
2025 J jnl
Finding
CoRR
Jakub Balabán
2025 B conf
Online Knapsack Problems with Estimates.
MFCS
Jakub Balabán, Matthias Gehnen, Henri Lotze, Finn Seesemann, Moritz Stocker
2025 J jnl
Online Knapsack Problems with Estimates.
CoRR
Jakub Balabán, Matthias Gehnen, Henri Lotze, Finn Seesemann, Moritz Stocker
2025 B conf
Solving Partial Dominating Set and Related Problems Using Twin-Width.
MFCS
Jakub Balabán, Daniel Mock, Peter Rossmanith
2025 J jnl
Solving Partial Dominating Set and Related Problems Using Twin-Width.
CoRR
Jakub Balabán, Daniel Mock, Peter Rossmanith
2024 A conf
Computing Twin-Width Parameterized by the Feedback Edge Number.
STACS
Jakub Balabán, Robert Ganian, Mathis Rocton
2024 B conf
Twin-Width Meets Feedback Edges and Vertex Integrity.
IPEC
Jakub Balabán, Robert Ganian, Mathis Rocton
2024 J jnl
Twin-Width Meets Feedback Edges and Vertex Integrity.
CoRR
Jakub Balabán, Robert Ganian, Mathis Rocton
2024 J jnl
Twin-width and transductions of proper k-mixed-thin graphs.
Discret. Math.
Jakub Balabán, Petr Hlinený, Jan Jedelský
2023 J jnl
Computing Twin-Width Parameterized by the Feedback Edge Number.
CoRR
Jakub Balabán, Robert Ganian, Mathis Rocton
2022 B conf
Twin-Width and Transductions of Proper k-Mixed-Thin Graphs.
WG
Jakub Balabán, Petr Hlinený, Jan Jedelský
2022 J jnl
Twin-width and Transductions of Proper k-Mixed-Thin Graphs.
CoRR
Jakub Balabán, Petr Hlinený, Jan Jedelský
2021 B conf
Twin-Width Is Linear in the Poset Width.
IPEC
Jakub Balabán, Petr Hlinený
2021 J jnl
Twin-Width is Linear in the Poset Width.
CoRR
Jakub Balabán, Petr Hlinený