Tamás Schwarcz

According to our database, Tamás Schwarcz authored at least 19 papers between 2019 and 2026.

Collaborative distances:

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

2026

Monotonic Decompositions of Submodular Set Functions.

Kristóf Bérczi, Boglárka Gehér, András Imolay, László Lovász, Tamás Schwarcz

SIAM J. Discret. Math., 2026

Interaction Between Skew-representability, Tensor Products, Extension Properties, and Rank Inequalities.

Kristóf Bérczi, Boglárka Gehér, András Imolay, László Lovász, Carles Padró, Tamás Schwarcz

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

2025

Fixed-parameter tractability and hardness for Steiner rooted and locally connected orientations.

Kristóf Bérczi, Florian Hörsch, András Imolay, Tamás Schwarcz

CoRR, November, 2025

Code for finding a non-SIBO matroid.

Dániel Garamvölgyi, Ryuhei Mizutani, Taihei Oki, Tamás Schwarcz, Yutaro Yamaguchi

Dataset, June, 2025

Matroid Products via Submodular Coupling.

Kristóf Bérczi, Boglárka Gehér, András Imolay, László Lovász, Balázs Maga, Tamás Schwarcz

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Towards the Proximity Conjecture on Group-Labeled Matroids.

Dániel Garamvölgyi, Ryuhei Mizutani, Taihei Oki, Tamás Schwarcz, Yutaro Yamaguchi

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

2024

Exchange Distance of Basis Pairs in Split Matroids.

Kristóf Bérczi, Tamás Schwarcz

SIAM J. Discret. Math., March, 2024

Partitioning into common independent sets via relaxing strongly base orderability.

Kristóf Bérczi, Tamás Schwarcz

J. Comb. Theory A, February, 2024

Weighted exchange distance of basis pairs.

Kristóf Bérczi, Bence Mátravölgyi, Tamás Schwarcz

Discret. Appl. Math., 2024

Reconfiguration of Basis Pairs in Regular Matroids.

Kristóf Bérczi, Bence Mátravölgyi, Tamás Schwarcz

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

Problems on Group-Labeled Matroid Bases.

Florian Hörsch, András Imolay, Ryuhei Mizutani, Taihei Oki, Tamás Schwarcz

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

Approximating Maximum-Size Properly Colored Forests.

Yuhang Bai, Kristóf Bérczi, Gergely Csáji, Tamás Schwarcz

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

2023

Hypergraph characterization of split matroids.

Kristóf Bérczi, Tamás Király, Tamás Schwarcz, Yutaro Yamaguchi, Yu Yokoi

J. Comb. Theory A, 2023

Reconfiguration of the Union of Arborescences.

Yusuke Kobayashi, Ryoga Mahara, Tamás Schwarcz

Proceedings of the 34th International Symposium on Algorithms and Computation, 2023

2022

Rainbow and monochromatic circuits and cocircuits in binary matroids.

Kristóf Bérczi, Tamás Schwarcz

Discret. Math., 2022

2021

List Coloring of Two Matroids through Reduction to Partition Matroids.

Kristóf Bérczi, Tamás Schwarcz, Yutaro Yamaguchi

SIAM J. Discret. Math., 2021

Complexity of packing common bases in matroids.

Kristóf Bérczi, Tamás Schwarcz

Math. Program., 2021

2020

Rainbow and monochromatic circuits and cuts in binary matroids.

Kristóf Bérczi, Tamás Schwarcz

CoRR, 2020

2019

List colouring of two matroids through reduction to partition matroids.

Kristóf Bérczi, Tamás Schwarcz, Yutaro Yamaguchi

CoRR, 2019