Showing 2025Show all
2 papers · 1 filter
cs.DM2025
Fixed-parameter tractability and hardness for Steiner rooted and locally connected orientations
Kristóf Bérczi, Florian Hörsch, András Imolay +1
Finding a Steiner strongly -arc-connected orientation is particularly relevant in network design and reliability, as it guarantees robust communication between a designated set…
math.CO2025
Interaction between skew-representability, tensor products, extension properties, and rank inequalities
Kristóf Bérczi, Boglárka Gehér, András Imolay +3
Skew-representable matroids form a fundamental class in matroid theory, bridging combinatorics and linear algebra. They play an important role in areas such as coding theory, optim…