Kristóf Bérczi

Cited by

	All	Since 2019
Citations	539	403
h-index	13	12
i10-index	16	14

120

20092010201120122013201420152016201720182019202020212022202320244 11 3 11 8 5 11 11 21 43 30 38 69 59 95 106

Public access

View all

47 articles

1 article

available

not available

Based on funding mandates

Co-authors

Tamás KirályEötvös Loránd UniversityVerified email at cs.elte.hu
Yusuke KOBAYASHIKyoto UniversityVerified email at kurims.kyoto-u.ac.jp
Tamás SchwarczEötvös Loránd UniversityVerified email at ttk.elte.hu
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
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é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
Yutaro YamaguchiOsaka UniversityVerified email at ist.osaka-u.ac.jp
Petr KučeraCharles University in PragueVerified email at ktiml.mff.cuni.cz
Lydia Mirabel Mendoza-CadenaMTA-ELTE Momentum Matroid Optimization Research Group, ELTE Eötvös Loránd UniversityVerified email at student.elte.hu
Gergely CsájiEötvös Loránd UniversityVerified email at student.elte.hu
Chao XuUniversity of Electronic Science and Technology of ChinaVerified email at uestc.edu.cn

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 Computational


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	39	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	19	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
Supermodularity in unweighted graph optimization I: Branchings and matchings K Bérczi, A Frank Mathematics of Operations Research 43 (3), 726-753, 2018	14	2018
Approximations for many-visits multiple traveling salesman problems K Bérczi, M Mnich, R Vincze Omega 116, 102816, 2023	12*	2023
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	12	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
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
Global and fixed-terminal cuts in digraphs K Bérczi, K Chandrasekaran, T Király, E Lee, C Xu arXiv preprint arXiv:1612.00156, 2016	8	2016

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