Kristóf Bérczi

Cited by

	All	Since 2020
Citations	603	436
h-index	15	13
i10-index	17	14

140

105

200920102011201220132014201520162017201820192020202120222023202420254 11 3 12 8 5 11 12 18 43 30 40 69 63 97 138 25

Public access

View all

53 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Tamás KirályEötvös Loránd UniversityVerified email at cs.elte.hu
Tamás SchwarczLondon School of EconomicsVerified email at lse.ac.uk
Yusuke KOBAYASHIKyoto UniversityVerified email at kurims.kyoto-u.ac.jp
András FrankProfessor emeritus, Eötvös University BudapestVerified email at cs.elte.hu
Karthekeyan ChandrasekaranUniversity of Illinois, Urbana-ChampaignVerified email at illinois.edu
Erika Bérczi-KovácsEötvös Loránd UniversityVerified email at ttk.elte.hu
Yutaro YamaguchiOsaka UniversityVerified email at ist.osaka-u.ac.jp
Endre BorosDistinguished Professor, MSIS Department, Rutgers UniversityVerified email at rutgers.edu
Attila BernáthLufthansa Sytems Hungária Ltd.Verified email at cs.elte.hu
Alpár JüttnerResearch fellow at Eötvös Loránd University of Sciences, BudapestVerified email at cs.elte.hu
László A. VéghUniversity of BonnVerified email at lse.ac.uk
Matthias MnichTU HamburgVerified email at tuhh.de
Roland VinczePython DeveloperVerified email at uni-a.de
Marco LaumannsVerified email at ethz.ch
Jacint SzaboEotvos UniversityVerified email at cs.elte.hu
Fekadu Tolessa GedefaELTE-TTK, Department of Operations ResearchVerified email at math.elte.hu
Laszlo Lovaszprofessor of mathematics, Eotvos University, BudapestVerified email at cs.elte.hu
Lydia Mirabel Mendoza-CadenaMTA-ELTE Momentum Matroid Optimization Research Group, ELTE Eötvös Loránd UniversityVerified email at student.elte.hu
Petr KučeraCharles University in PragueVerified email at ktiml.mff.cuni.cz
Bence MátravölgyiETH ZurichVerified email at student.ethz.ch

Kristóf Bérczi

Other namesKristof Berczi

Matroid Optimization Research Group, Department of Operations Research, Eötvös Loránd University

Verified email at ttk.elte.hu - Homepage

Approximation algorithms Combinatorial optimization Graph theory Matroid theory


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Regular graphs are antimagic K Bérczi, B Attila, V Máté The Electronic Journal of Combinatorics 22 (3), P3.34, 2015	46	2015
The directed disjoint shortest paths problem K Bérczi, Y Kobayashi LIPIcs-Leibniz International Proceedings in Informatics 87, 2017	41	2017
Variations for Lovász’submodular ideas K Bérczi, A Frank Building Bridges: Between Mathematics and Computer Science, 137-164, 2008	35	2008
An algorithm for (n− 3)-connectivity augmentation problem: Jump system approach K Bérczi, Y Kobayashi Journal of Combinatorial Theory, Series B 102 (3), 565-587, 2012	31	2012
Packing Arborescences (Combinatorial Optimization and Discrete Algorithms) K BERCZI, A FRANK RIMS Kokyuroku Bessatsu 23, 1-31, 2010	30	2010
Restricted b-Matchings in Degree-Bounded Graphs K Bérczi, LA Végh International Conference on Integer Programming and Combinatorial …, 2010	29	2010
Envy-free Relaxations for Goods, Chores, and Mixed Items K Bérczi, ER Bérczi-Kovács, E Boros, FT Gedefa, N Kamiyama, T Kavitha, ... arXiv preprint arXiv:2006.04428, 2020	24	2020
Stochastic route planning in public transport K Bérczi, A Jüttner, M Laumanns, J Szabó Transportation Research Procedia 27, 1080-1087, 2017	24	2017
Improving the integrality gap for multiway cut K Bérczi, K Chandrasekaran, T Király, V Madan Mathematical Programming 183 (1), 171-193, 2020	22	2020
Complexity of packing common bases in matroids K Bérczi, T Schwarcz Mathematical Programming, 1-18, 2020	20	2020
Hypergraph characterization of split matroids K Bérczi, T Király, T Schwarcz, Y Yamaguchi, Y Yokoi Journal of Combinatorial Theory, Series A 194, 105697, 2023	17	2023
Supermodularity in unweighted graph optimization I: Branchings and matchings K Bérczi, A Frank Mathematics of Operations Research 43 (3), 726-753, 2018	17	2018
List coloring of two matroids through reduction to partition matroids K Bérczi, T Schwarcz, Y Yamaguchi SIAM Journal on Discrete Mathematics 35 (3), 2192-2209, 2021	16	2021
Covering intersecting bi-set families under matroid constraints K Bérczi, T Király, Y Kobayashi SIAM Journal on Discrete Mathematics 30 (3), 1758-1774, 2016	16	2016
Approximations for many-visits multiple traveling salesman problems K Bérczi, M Mnich, R Vincze Omega 116, 102816, 2023	15*	2023
A linear-time algorithm to find a pair of arc-disjoint spanning in-arborescence and out-arborescence in a directed acyclic graph K Bérczi, S Fujishige, N Kamiyama Information processing letters 109 (23-24), 1227-1231, 2009	13	2009
Exchange distance of basis pairs in split matroids K Bérczi, T Schwarcz SIAM Journal on Discrete Mathematics 38 (1), 132-147, 2024	12	2024
Market pricing for matroid rank valuations K Bérczi, N Kakimura, Y Kobayashi SIAM Journal on Discrete Mathematics 35 (4), 2662-2678, 2021	9	2021
Supermodularity in unweighted graph optimization II: Matroidal term rank augmentation K Bérczi, A Frank Mathematics of Operations Research 43 (3), 754-762, 2018	9	2018
autoECART: automatic energy conservation analysis of rovibronic transitions R Tóbiás, K Bérczi, C Szabó, AG Császár Journal of Quantitative Spectroscopy and Radiative Transfer 272, 107756, 2021	8	2021

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors