Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
Jakub Balabán
Observed name:
Balabán, Jakub
Institution:
Masaryk University
Observed institution:
Masaryk University
ORCID:
0000-0002-2475-8938
Observed ORCID:
0000-0002-2475-8938
OpenAlex ID:
A5008736364
Twin-Width Is Linear in the Poset Width
2021
·
Balabán, Jakub
, Hliněný, Petr
·
arXiv (Cornell University)
·
13
PDF
Twin-width and transductions of proper k-mixed-thin graphs
2024
·
Jakub Balabán
, Petr Hliněný
, et al.
·
Discrete Mathematics
·
11
PDF
Twin-Width and Transductions of Proper k-Mixed-Thin Graphs
2022
·
Jakub Balabán
, Petr Hliněný
, et al.
·
Lecture notes in computer science
·
7
Computing Twin-Width Parameterized by the Feedback Edge Number
2023
·
Balabán, Jakub
, Ganian, Robert
, et al.
·
arXiv (Cornell University)
·
6
PDF
Twin-Width Meets Feedback Edges and Vertex Integrity
2024
·
Balabán, Jakub
, Ganian, Robert
, et al.
·
arXiv (Cornell University)
·
3
PDF
Solving Partial Dominating Set and Related Problems Using Twin-Width
2025
·
Balabán, Jakub
, Mock, Daniel Alexander
, et al.
·
RWTH Publications (RWTH Aachen)
·
2
Online Knapsack Problems with Estimates
2025
·
Balabán, Jakub
, Gehnen, Matthias
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
2
PDF
Finding $b$-colorings Using Feedback Edges
2025
·
Balabán, Jakub
·
arXiv (Cornell University)
·
1
PDF
Computing Twin-Width Parameterized by the Feedback Edge Number and Vertex Integrity
2025
·
Jakub Balabán
, Robert Ganian
, et al.
·
SIAM Journal on Discrete Mathematics
·
1
Online Knapsack Problems with Estimates
2025
·
Balabán, Jakub
, Gehnen, Matthias
, et al.
·
arXiv (Cornell University)
·
1
PDF
Solving Partial Dominating Set and Related Problems Using Twin-Width
2025
·
Balabán, Jakub
, Mock, Daniel
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
1
PDF
From b-Coloring to $b^*$-Coloring: Large Girth and Parameterized Complexity
2026
·
Balabán, Jakub
, Bukor, Oliver
·
arXiv (Cornell University)
PDF
Measuring Depth of Matroids
2026
·
Balabán, Jakub
, Hliněný, Petr
, et al.
·
arXiv (Cornell University)
PDF
Show more works
View as search
Works count:
14
Citation count:
48
H-index:
4
I10-index:
2
Year
Topic
Type
