Publications & Talks

Preprints

  1. K. Bérczi, T. Király, D. P. Szabo, Multiway Cuts with a Choice of Representatives, arXiv:2407.03877 (2024).
  2. K. Bérczi, T. Király, Y. Yamaguchi, Y. Yokoi, Matroid Intersection under Minimum Rank Oracle, arXiv:2407.03229 (2024).
  3. K. Bérczi, T. Király, Y. Kobayashi, Y. Yamaguchi, Y. Yokoi, Finding Spanning Trees with Perfect Matchings, arXiv:2407.02958 (2024).
  4. K. Bérczi, M. Borbényi, L. Lovász, L. M. Tóth, Cycle Matroids of Graphings: From Convergence to Duality, arXiv:2406.08945 (2024).
  5. K. Bérczi, M. Borbényi, L. Lovász, L. M. Tóth, Quotient-convergence of Submodular Setfunctions, arXiv:2406.08942 (2024).
  6. K. Bérczi, B. Gehér, A. Imolay, L. Lovász, T. Schwarcz, Monotonic Decompositions of Submodular Set Functions, arXiv:2406.04728 (2024).
  7. P. Gehér, A. Sagdeev, G. Tóth, Canonical theorems in geometric Ramsey theory, arXiv:2404.11454 (2024).
  8. G. Csáji, Popularity and perfectness in one-sided matching markets with capacities, arXiv:2403.00598 (2024).
  9. F. Hörsch, A. Imolay, R. Mizutani, T. Oki, T. Schwarcz, Problems on Group-labeled Matroid Bases, arXiv:2402.16259 (2024).
  10. K. Bérczi, K. Chandrasekaran, T. Király, S. Kulkarni, Hypergraph Connectivity Augmentation in Strongly Polynomial Time, arXiv:2402.10861 (2024).
  11. P. Gehér, M. Kölbl, L. M. Mendoza-Cadena, D. P. Szabo, Diameter Reduction Via Flipping Arcs, arXiv:2402.06259 (2024).
  12. Y. Bai, K. Bérczi, G. Csáji, T. Schwarcz, Approximating maximum-size properly colored forests, arXiv:2402.00834 (2024).
  13. G. Araujo-Pardo, L. M. Mendoza-Cadena, On Mixed Cages of Girth 6, arXiv:2401.14768 (2024).
  14. D. Garamvölgyi, T. Jordán, Cs. Király, S. Villányi, Highly connected orientations from edge-disjoint rigid subgraphs, arXiv:2401.12670 (2024).
  15. M. Benedek, P. Biró, G. Csáji, M. Johnson, D. Paulusma, X. Ye, Computing balanced solutions for large international kidney exchange schemes when cycle length is unbounded, arXiv:2312.16653 (2023)
  16. K. Bérczi, B. Mátravölgyi, T. Schwarcz, Reconfiguration of basis pairs in regular matroids, arXiv:2311.07130 (2023).
  17. G. Csáji, Popular and dominant matchings with uncertain, multilayer and aggregated preferences, arXiv:2310.14288 (2023)
  18. G. Csáji, Weakly-popular and super-popular matchings with ties and their connection to stable matchings, arXiv:2310.12269 (2023)
  19. P. Gehér, G. Tóth, 1-planar unit distance graphs, arXiv:2310.00940 (2023).
  20. K. Bérczi, K. Chandrasekaran, T. Király, S. Kulkarni, Splitting-off in Hypergraphs, arXiv:2307.08555 (2023).
  21. D. Garamvölgyi, T. Jordán, Partial reflections and globally linked pairs in rigid graphs, arXiv:2305.03412 (2023).
  22. Y. Kobayashi, R. Mahara, T. Schwarcz, Reconfiguration of the union of arborescences, arXiv:2304.13217 (2023).
  23. K. Bérczi, L. M. Mendoza-Cadena, K. Varga, Newton-type algorithms for inverse optimization I: weighted bottleneck Hamming distance and $\ell_\infty$-norm objectives, arXiv:2302.13411 (2023).
  24. K. Bérczi, L. Codazzi, J. Golak, A. Grigoriev, Envy-free dynamic pricing schemes, arXiv:2301.01529 (2023).
  25. G. Csáji, T. Király, Y. Yokoi, Solving the maximum popular matching problem with matroid constraints, arXiv:2209.02195 (2022).
  26. G. Csáji, T. Király, Y. Yokoi, Approximation algorithms for matroidal and cardinal generalizations of stable matching, arXiv:2208.09583 (2022).
  27. P. Madarasi, M. Simon, On vertex-coloring $\{a,b\}$-edge-weightings of graphs, EGRES Technical Report TR-2022-06 (2022).
  28. K. Bérczi, A. Göke, L. M. Mendoza-Cadena, M. Mnich, Resolving Infeasibility of Linear Systems: A Parameterized Approach, arxiv:2209.02017 (2022).
  29. P. Madarasi, The simultaneous assignment problem, arXiv:2105.09439 (2021).

Journal Articles

  1. K. Bérczi, L. M. Mendoza-Cadena, On the Complexity of Inverse Bivariate Multi-unit Assignment Valuation Problems, Optimization, to appear (2024).
  2. K. Bérczi, G. K. Csáji, T. Király, Manipulating the outcome of stable matching and roommates problems, Games and Economic Behavior, to appear (2024).
  3. T. Jordán, S. Villányi, Globally linked pairs of vertices in generic frameworks, Combinatorica, to appear (2024).
  4. A. Jüttner, Cs. Király, L. M. Mendoza-Cadena, Gy. Pap, I. Schlotter, Y. Yamaguchi, Shortest odd path in conservative undirected graphs, Discrete Applied Mathematics, 357, pp. 34–50 (2024).
  5. Cs. Beke, G. K. Csáji, P. Csikvári, S. Pituk, Permutation Tutte polynomial, European Journal of Combinatorics, 120 (2024).
  6. Cs. Beke, G. K. Csáji, P. Csikvári, S. Pituk, The Merino–Welsh conjecture is false for matroids, Advances in Mathematics, 446 (2024).
  7. P. Biró, G. Csáji, Strong core and Pareto-optimality in the multiple partners matching problem under lexicographic preference domains, Games and Economic Behavior, 145, pp. 217–238 (2024).
  8. K. Bérczi, E. Boros, M. Kazuhisa, Hypergraph Horn functions, SIAM Journal on Discrete Mathematics, 38(2), pp. 1417–1437 (2024).
  9. K. Bérczi, T. Király, S. Omlor, Scheduling with non-renewable resources: Minimizing the sum of completion times, Journal of Scheduling, 27, pp. 151–164 (2024).
  10. K. Bérczi, B. Mátravölgyi, T. Schwarcz, Weighted exchange distance of basis pairs, Discrete Applied Mathematics, 349, pp. 130–143 (2024).
  11. J. Pintér, K. Varga, Color-avoiding connected spanning subgraphs with minimum number of edges, Discrete Applied Mathematics, 349, pp. 25–43 (2024).
  12. D. Garamvölgyi, T. Jordán, Cs. Király, Count and cofactor matroids of highly connected graphs, Journal of Combinatorial Theory, Series B, 166, pp. 1–29 (2024).
  13. K. Bérczi, E. Boros, M. Kazuhisa, Matroid Horn functions, Journal of Combinatorial Theory A, 203 (2024).
  14. T. Jordán, Ear-decompositions, minimally connected matroids, and rigid graphs, Journal of Graph Theory, 105(3), pp. 451–467 (2024).
  15. K. Bérczi, T. Schwarcz, Exchange distance of basis pairs in split matroids, SIAM Journal on Discrete Mathematics, 38(1), pp. 132–147 (2024).
  16. K. Bérczi, T. Schwarcz, Partitioning into common independent sets via relaxing strongly base orderability, Journal of Combinatorial Theory A, 202 (2024).
  17. P. Madarasi, Matchings under distance constraints II, Annals of Operations Research, 332, pp. 303–327 (2024).
  18. K. Bérczi, H. P. Hoang, L. Tóthmérész, On approximating the rank of graph divisors, Discrete Mathematics, 346(9) (2023).
  19. Cs.Beke, G. K. Csáji, P. Csikvári, S. Pituk, Short proof of a theorem of Brylawski on the coefficients of the Tutte polynomial, European Journal of Combinatorics, 110 (2023).
  20. K. Bérczi, E. R. Bérczi-Kovács, and E. Szögi, A dual approach for dynamic pricing in multi-demand markets, SIAM Journal on Discrete Mathematics, 37(3), pp. 1771–1787 (2023).
  21. K. Bérczi, T. Király, Y. Yamaguchi, and Y. Yokoi, Matroid intersection under restricted oracles, SIAM Journal on Discrete Mathematics, 37(2), pp. 1311–1330 (2023).
  22. K. Bérczi, G. K. Csáji, T. Király, On the complexity of packing rainbow spanning trees, Discrete Mathematics, 346(4) (2023).
  23. K. Bérczi, M. Mnich, and R. Vincze, Approximations for many-visits multiple traveling salesman problems, Omega, 116 (2023).
  24. K. Bérczi, L. M. Mendoza-Cadena, K. Varga, Inverse optimization problems with multiple weight functions, Discrete Applied Mathematics, 327, pp. 134–147 (2023).
  25. K. Bérczi, K. Chandrasekaran, T. Király, and A. Pillai, Analyzing Residual Random Greedy for monotone submodular maximization, Information Processing Letters, 180 (2023).
  26. K. Bérczi, T. Király, T. Schwarcz, Y. Yamaguchi, Y. Yokoi, Hypergraph characterization of split matroids, Journal of Combinatorial Theory, Series A, 194 (2023).
  27. S. Fujishige, T. Király, K. Makino, K. Takazawa, S. Tanigawa, Minimizing submodular functions on diamonds via generalized fractional matroid matchings, Journal of Combinatorial Theory, Series B, 157, pp. 294–345 (2022).
  28. G. Csáji, On the complexity of stable hypergraph matching, stable multicommodity flow and related problems, Theoretical Computer Science, 931, pp. 1–16 (2022).
  29. K. Bérczi, M. Mnich, and R. Vincze, A 3/2-approximation for the metric Many-visits Path TSP, SIAM Journal on Discrete Mathematics, 36(4), pp. 2995–3030 (2022).
  30. K. Bérczi, E. Boros, O. Čepek, P. Kučera, and M. Kazuhisa, Unique key Horn functions, Theoretical Computer Science, 922, pp. 170–178 (2022).
  31. K. Bérczi and T. Schwarcz, Rainbow and monochromatic circuits and cocircuits in binary matroids, Discrete Mathematics, 345(6) (2022).
  32. K. Bérczi, T. Király, Y. Yamaguchi, and Y. Yokoi, Approximation by lexicographically maximal solutions in matching and matroid intersection problems, Theoretical Computer Science, 910, pp. 48–53 (2022).
  33. K. Bérczi, E. Boros, O. Čepek, P. Kučera, and K. Makino, Approximating minimum representations of key Horn functions, SIAM Journal on Computing, 51(1), pp. 116–138 (2022).
  34. K. Bérczi, N. Kakimura, and Y. Kobayashi, Market pricing for matroid rank valuations, SIAM Journal on Discrete Mathematics, 35(4), pp. 2662–2678 (2021).
  35. K. Bérczi, T. Schwarcz, and Y. Yamaguchi, List colouring of two matroids through reduction to partition matroids, SIAM Journal on Discrete Mathematics, 35(3), pp. 2192–2209 (2021).
  36. K. Bérczi, T. Schwarcz, Complexity of packing common bases in matroids, Mathematical Programming, 188(1), pp. 1–18 (2021).

Refereed Conference Proceedings

  1. K. Bérczi, T. Király, D. Szabó, Multiway Cuts with a Choice of Representatives, 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024).
  2. K. Bérczi, K. Chandrasekaran, T. Király, S. Kulkarni, Hypergraph Connectivity Augmentation in Strongly Polynomial Time, European Symposium on Algorithms (ESA 2024).
  3. Y. Bai, K. Bérczi, G. Csáji, T. Schwarcz, Approximating maximum-size properly colored forests, European Symposium on Algorithms (ESA 2024).
  4. F. Hörsch, A. Imolay, R. Mizutani, T. Oki, T. Schwarcz, Problems on Group-labeled Matroid Bases, 51st EATCS International Colloquium on Automata, Languages and Programming (ICALP 2024).
  5. K. Bérczi, K. Chandrasekaran, T. Király, S. Kulkarni, Splitting-off in Hypergraphs, 51st EATCS International Colloquium on Automata, Languages and Programming (ICALP 2024).
  6. K. Bérczi, B. Mátravölgyi, T. Schwarcz, Reconfiguration of basis pairs in regular matroids, 56th Annual ACM Symposium on Theory of Computing (STOC 2024).
  7. G. Csáji, A Simple 1.5-approximation Algorithm for a Wide Range of Maximum Size Stable Matching Problems, 23rd International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2024).
  8. K. Bérczi, L. M. Mendoza-Cadena, K. Varga, Newton-type algorithms for inverse optimization II: weighted span objective, Latin American Theoretical Informatics (LATIN 2024).
  9. G. Csáji, T. Király, Y. Yokoi, Approximation algorithms for matroidal and cardinal generalizations of stable matching, SIAM Symposium on Simplicity in Algorithms (SOSA 2023).
  10. H. Aziz, G. Csáji, Á. Cseh, Computational complexity of k-stable matchings, International Symposium on Algorithmic Game Theory (SAGT 2023).
  11. Y. Kobayashi, R. Mahara, T. Schwarcz, Reconfiguration of the union of arborescences, 34st International Symposium on Algorithms and Computation (ISAAC 2023).
  12. J. Chen, G. K. Csáji, Optimal Capacity Modification for Many-To-One Matching Problems, International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2023).
  13. J. Chen, G. K. Csáji, S. Roy, S. Simola, Hedonic Games With Friends, Enemies, and Neutrals: Resolving Open Questions and Fine-Grained Complexity, International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2023).
  14. G. K. Csáji, T. Király, Y. Yokoi, Approximation Algorithms for Matroidal and Cardinal Generalizations of Stable Matching, Symposium on Simplicity in Algorithms (SOSA 2023).
  15. K. Bérczi, E. R. Bérczi-Kovács, and E. Szögi, A dual approach for dynamic pricing in multi-demand markets, International Workshop on Matching Under Preferences (MATCH-UP 2022).
  16. T. Kavitha, T. Király, J. Matuschke, I. Schlotter, U. Schmidt-Kraepelin, The popular assignment problem: when cardinality is more important than popularity, ACM-SIAM Symposium on Discrete Algorithms (SODA 2022).
  17. K. Bérczi, N. Kakimura, and Y. Kobayashi, Market pricing for matroid rank valuations, 31st International Symposium on Algorithms and Computation (ISAAC 2020).

Conference Talks & Posters

  1. K. Bérczi, Reconfiguration of basis pairs in regular matroids, 56th Annual ACM Symposium on Theory of Computing STOC (June 2024).
  2. K. Varga, Color-avoiding connected spanning subgraphs with minimum number of edges, 10th VOCAL Optimization Conference: Advanced Algorithms (June 2024).
  3. G. Csáji, On the complexity of finding maximum size properly colored trees and forests in edge-colored graphs, 10th VOCAL Optimization Conference: Advanced Algorithms (June 2024).
  4. T. Schwarcz, Problems on group-labeled matroid bases, 10th VOCAL Optimization Conference: Advanced Algorithms (June 2024).
  5. T. Schwarcz, Reconfiguration of the union of arborescences, The 34th International Symposium on Algorithms and Computation ISAAC (Dec. 2023).
  6. L. M. Mendoza-Cadena, Shortest odd path in conservative undirected graphs, 56th Congress of the Mexican Mathematical Society (Oct. 2023).
  7. T. Jordán, Globally linked vertex pairs in graphs, Workshop on Geometric Constraints: Materials, Graphs and Matroids, Rigidity and Packings, The Fields Institute for Research in Mathematical Sciences, Toronto (Jul. 2023).
  8. K. Bérczi, Reduction of Matroids and Its Application to Optimization Problems, SIAM Conference on Optimization (June 2023).
  9. T. Jordán, On generic universal rigidity on the line, 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (March 2023).
  10. P. Madarasi, Simultaneous assignments, 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (March 2023).
  11. G. K. Csáji, Approximation algorithms for matroidal and cardinal generalizations of stable matching, 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (March 2023).
  12. T. Schwarcz, Partitioning into common independent sets via relaxing strongly base orderability, 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (March 2023).
  13. B. Mátravölgyi, Weighted exchange distance of basis pairs, 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (March 2023).
  14. T. Király, Scheduling under a resource constraint: the case of negligible processing times, 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (March 2023).
  15. K. Bérczi, Dynamic pricing schemes, 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (March 2023).
  16. K. Varga, Newton-type algorithms for inverse optimization problems I and II: Weighted infinity norm and span, 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (March 2023).
  17. L. M. Mendoza Cadena, Newton-type algorithms for inverse optimization problems I and II: Weighted infinity norm and span, 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (March 2023).
  18. K. Bérczi, G. K. Csáji, T. Király, Manipulating the outcome of stable matching and roommates problems, poster, International Workshop on Matching Under Preferences MATCH-UP (Sept. 2022).
  19. K. Bérczi, Extensions of the traveling salesman problem, XXXIV. Magyar Operációkutatási Konferencia, Cegléd (Sept. 2021).
  20. L. M. Mendoza Cadena, Inverse arborescence problem with multiple cost functions, XXXIV. Magyar Operációkutatási Konferencia, Cegléd (Sept. 2021).
  21. T. Schwarcz, Rainbow and monochromatic circuits and cuts in binary matroids, XXXIV. Magyar Operációkutatási Konferencia, Cegléd (Sept. 2021).

Seminars & Workshops

  1. K. Bérczi, Dynamic prices and 2-polymatroids, University of Chile (Jan. 2024).
  2. K. Bérczi, Reconfiguration of basis pairs in regular matroids, Seminar on Combinatorics, Games and Optimisation, London School of Economics (Dec. 2023).
  3. T. Schwarcz, Reconfiguration of basis pairs in regular matroids, Mathematical Informatics 7th Laboratory, The University of Tokyo (Nov. 2023).
  4. K. Bérczi, Dynamic pricing schemes in combinatorial markets, Workshop on Matroids and Applications in Combinatorial Optimization, Quantum Physics, and Statistics, Leuven (Nov. 2023).
  5. P. Gehér, 1-planar unit distance graphs, Erdős Center Seminar of Discrete Geometry and Convexity, Budapest (Oct., 2023).
  6. K. Bérczi, Matroid Horn functions, Boolean Seminar, Liblice (Sept. 2023).
  7. T. Schwarcz, Reconfiguration of the union of arborescences, 3rd Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2023, Paderborn (Jul. 2023).
  8. K. Bérczi, Newton-type algorithms in inverse optimization, CIAS-CCOR Optimization Seminar, Budapest (May 2023).
  9. T. Király, Duális bizonyítékok használata népszerű párosítási problémák megoldására, Online Hungarian Operations Research Seminar (May 2023).
  10. K. Bérczi, Supermodularity in unweighted graph optimization: Algorithms, Combinatorial Optimization Seminar, Grenoble (Apr. 2023).
  11. T. Schwarcz, Reconfiguration of the union of arborescences, Combinatorial Optimization Seminar, Grenoble (Apr. 2023).
  12. T. Schwarcz, Weighted exchange distance of basis pairs, RIMS, Kyoto (Feb. 2023).
  13. K. Bérczi, Exchange distance of basis pairs, RIMS, Kyoto (Jan. 2023).
  14. T. Jordán, A távolságok geometriájának algoritmikus kérdéseiről, CIAS-CCOR Optimization Seminar, Budapest (Nov. 2022).
  15. K. Bérczi, Paths consisting of short edges of the matroid intersection polytope, Eleventh Cargese Workshop on Combinatorial Optimization (Sept. 2022).
  16. T. Schwarcz, Exchange distance of basis pairs in split matroids, 29th British Combinatorial Conference, Lancaster (Jul. 2022).
  17. K. Bérczi, A dual approach for dynamic pricing in multi-demand markets, Annual Meeting  of the Canadian Society of Applied and Industrial Mathematics CAIMS (Jun. 2022).
  18. K. Bérczi, Exchange distance in split matroids, KTH Combinatorics Seminar, KTH Royal Institute of Technology, Stockholm (Apr. 2022).
  19. K. Bérczi, Structural properties of matroid base families, Trimester Program on Discrete Optimization, Hausdorff Research Institute for Mathematics, Bonn (Nov. 2021).
  20. K. Bérczi, Dynamic pricing in combinatorial markets, Game Theory Seminar, Corvinus University, Budapest (Oct. 2021).