Kristóf Bérczi

Cited by

	All	Since 2019
Citations	564	426
h-index	14	12
i10-index	16	14

140

105

20092010201120122013201420152016201720182019202020212022202320244 11 3 11 8 5 11 12 21 43 30 38 69 60 94 128

Public access

View all

48 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 SchwarczEötvös Loránd UniversityVerified email at ttk.elte.hu
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
Endre BorosDistinguished Professor, MSIS Department, Rutgers UniversityVerified email at rutgers.edu
Alpár JüttnerResearch fellow at Eötvös Loránd University of Sciences, BudapestVerified email at cs.elte.hu
Attila BernáthLufthansa Sytems Hungária Ltd.Verified email at cs.elte.hu
László A. VéghDepartment of Mathematics, London School of Economics and Political ScienceVerified 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
Petr KučeraCharles University in PragueVerified email at ktiml.mff.cuni.cz
Yutaro YamaguchiOsaka UniversityVerified email at ist.osaka-u.ac.jp
Lydia Mirabel Mendoza-CadenaMTA-ELTE Momentum Matroid Optimization Research Group, ELTE Eötvös Loránd UniversityVerified email at student.elte.hu
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	44	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	32	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	31	2010
Restricted b-Matchings in Degree-Bounded Graphs K Bérczi, LA Végh International Conference on Integer Programming and Combinatorial …, 2010	29	2010
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
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	22	2020
Improving the integrality gap for multiway cut K Bérczi, K Chandrasekaran, T Király, V Madan Mathematical Programming 183 (1), 171-193, 2020	20	2020
Complexity of packing common bases in matroids K Bérczi, T Schwarcz Mathematical Programming, 1-18, 2020	19	2020
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	17	2016
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
Approximations for many-visits multiple traveling salesman problems K Bérczi, M Mnich, R Vincze Omega 116, 102816, 2023	15*	2023
Supermodularity in unweighted graph optimization I: Branchings and matchings K Bérczi, A Frank Mathematics of Operations Research 43 (3), 726-753, 2018	15	2018
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	14	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	12	2009
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
Exchange distance of basis pairs in split matroids K Bérczi, T Schwarcz SIAM Journal on Discrete Mathematics 38 (1), 132-147, 2024	8	2024
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
Market pricing for matroid rank valuations K Bérczi, N Kakimura, Y Kobayashi SIAM Journal on Discrete Mathematics 35 (4), 2662-2678, 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