Kristóf Bérczi
research fellow, member
Address: | Department of Operations Research |
| Eötvös Loránd University |
| 1117 Budapest |
| Pázmány Péter sétány, 1/C, 3-516 |
Tel: | (+36-1) 372-2500/8582 |
Email: | kristof.berczi_at_ttk.elte.hu |
Home page: | http://www.cs.elte.hu/~berkri |
Publication list: | |
|
|
Interests
- restricted b-matchings
- connectivity augmentation
- packing and covering of branchings and arborescences
List of EGRES technical reports
- Approximating maximum-size properly colored forests (Yuhang Bai, Kristóf Bérczi, Gergely Csáji, Tamás Schwarcz)
- Multiway Cuts with a Choice of Representatives (Kristóf Bérczi, Tamás Király, Daniel Peter Szabo)
- Reconfiguration of basis pairs in regular matroids (Kristóf Bérczi, Bence Mátravölgyi, Tamás Schwarcz)
- Newton-type algorithms for inverse optimization: weighted span objective (Kristóf Bérczi, Lydia Mirabel Mendoza-Cadena, Kitti Varga)
- Newton-type algorithms for inverse optimization: weighted bottleneck Hamming distance and infinity-norm objectives (Kristóf Bérczi, Lydia Mirabel Mendoza-Cadena, Kitti Varga)
- Hypergraph Horn functions (Kristóf Bérczi, Endre Boros, Kazuhisa Makino)
- Envy-free dynamic pricing schemes (Kristóf Bérczi, Laura Codazzi, Julian Golak, Alexander Grigoriev)
- On approximating the rank of graph divisors (Kristóf Bérczi, Hung P. Hoang, Lilla Tóthmérész)
- On the complexity of packing rainbow spanning trees (Kristóf Bérczi, Gergely Csáji, Tamás Király)
- Hypergraph characterization of split matroids (Kristóf Bérczi, Tamás Király, Tamás Schwarcz, Yutaro Yamaguchi, Yu Yokoi)
- Resolving Infeasibility of Linear Systems: A Parameterized Approach (Kristóf Bérczi, Alexander Göke, Lydia Mirabel Mendoza-Cadena, Matthias Mnich)
- Inverse optimization problems with multiple weight functions (Kristóf Bérczi, Lydia Mirabel Mendoza-Cadena, Kitti Varga)
- Approximation by Lexicographically Maximal Solutions in Matching and Matroid Intersection Problems (Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi, Yu Yokoi)
- A dual approach for dynamic pricing in multi-demand markets (Kristóf Bérczi, Erika Renáta Bérczi-Kovács, Evelin Szögi)
- Market Pricing for Matroid Rank Valuations (Kristóf Bérczi, Naonori Kakimura, Yusuke Kobayashi)
- Rainbow and monochromatic circuits and cuts in binary matroids (Kristóf Bérczi, Tamás Schwarcz)
- A 3/2-Approximation for the Metric Many-visits Path TSP (Kristóf Bérczi, Matthias Mnich, Roland Vincze)
- Envy-free Relaxations for Goods, Chores, and Mixed Items (Kristóf Bérczi, Erika Renáta Bérczi-Kovács, Endre Boros, Fekadu Tolessa Gedefa, Naoyuki Kamiyama, Telikepalli Kavitha, Yusuke Kobayashi, Kazuhisa Makino)
- List coloring of two matroids through reduction to partition matroids (Kristóf Bérczi, Tamás Schwarcz, Yutaro Yamaguchi)
- Improving the Integrality Gap for Multiway Cut (Kristóf Bérczi, Karthekeyan Chandrasekaran, Tamás Király, Vivek Madan)
- Complexity of packing common bases in matroids (Kristóf Bérczi, Tamás Schwarcz)
- Minimal representation of elementary Horn functions (Kristóf Bérczi, Endre Boros, Ondrej Cepek, Petr Kucera, Kazuhisa Makino)
- A tight $\sqrt{2}$-approximation for Linear 3-Cut (Kristóf Bérczi, Karthekeyan Chandrasekaran, Tamás Király, Vivek Madan)
- Beating the 2-approximation factor for Global Bicut (Kristóf Bérczi, Karthekeyan Chandrasekaran, Tamás Király, Euiwoong Lee, Chao Xu)
- Blocking optimal structures (Kristóf Bérczi, Attila Bernáth, Tamás Király, Gyula Pap)
- The directed disjoint shortest paths problem (Kristóf Bérczi, Yusuke Kobayashi)
- An algorithm for identifying cycle-plus-triangles graphs (Kristóf Bérczi, Yusuke Kobayashi)
- Supermodularity in unweighted graph optimization III: Highly connected digraphs (Kristóf Bérczi, András Frank)
- Supermodularity in unweighted graph optimization II: Matroidal term rank augmentation (Kristóf Bérczi, András Frank)
- Supermodularity in unweighted graph optimization I: Branchings and matchings (Kristóf Bérczi, András Frank)
- King-serf duo by monochromatic paths in k-edge-coloured tournaments (Kristóf Bérczi, Attila Joó)
- Non-TDI graph-optimization with supermodular functions (extended abstract) (Kristóf Bérczi, András Frank)
- Algorithmic aspects of covering supermodular functions under matroid constraints (Kristóf Bérczi, Tamás Király, Yusuke Kobayashi)
- Covering intersecting bi-set families under matroid constraints (Kristóf Bérczi, Tamás Király, Yusuke Kobayashi)
- Splitting property via shadow systems (Kristóf Bérczi, Péter Csikvári, Erika Renáta Bérczi-Kovács, László Végh)
- The triangle-free 2-matching polytope of subcubic graphs (Kristóf Bérczi)
- A Note On Strongly Edge-Disjoint Arborescences (Kristóf Bérczi, Erika Renáta Bérczi-Kovács)
- Restricted b-matchings in degree-bounded graphs (Kristóf Bérczi, László Végh)
- Packing Arborescences (Kristóf Bérczi, András Frank)
- Variations For Lovász' Submodular Ideas (Kristóf Bérczi, András Frank)
List of EGRES quick proofs
- A note on the existence of EFX allocations for negative additive valuations (Kristóf Bérczi, Fekadu Tolessa Gedefa)
- Facility location functions are deep submodular functions (Kristóf Bérczi, Erika Renáta Bérczi-Kovács, András Lőrincz, Zoltán Á. Milacski)
- Triangle-free Eulerian planar graphs are friendly (Kristóf Bérczi, Zoltán Paulovics)
- Total domatic number of triangulated planar graphs (Kristóf Bérczi, Hanna Gábor)
- A note on packing half-regular bipartite graphs (Kristóf Bérczi)
- A note on V-free 2-matchings (Kristóf Bérczi, Attila Bernáth, Máté Vizer)
- Regular graphs are antimagic (Kristóf Bérczi, Attila Bernáth, Máté Vizer)
- A note on conservative costs (Kristóf Bérczi, Erika Renáta Bérczi-Kovács)
- Constructive characterization of dumpy digraphs (Kristóf Bérczi, Erika Renáta Bérczi-Kovács)
- Subgraphs with restricted degree differences (Kristóf Bérczi)
Last modification: 25.4.2024. Please email your comments to Tamás Király!
|