Login
 Forum
 
 
Personal data sheet
 Print preview
personal data approved: 2020. V. 26.
Personal data
Kristóf Bérczi
name Kristóf Bérczi
name of institution
doctoral school
ELTE Doctoral School of Mathematics (Announcer of research topic)
Contact details
E-mail address berkrics.elte.hu
phone number +36 1 372-2500/8582
own web page
Academic title
scientific degree, title Ph.D.
year degree was obtained 2014
discipline to which degree belongs mathematics and computing
institution granting the degree Eötvös University
Employment
2018 - Eötvös Loránd University, Budapest
university professor or researcher
Thesis topic supervisor
number of doctoral students supervised until now 1
number of students who fulfilled course requirements 0
students who obtained their degrees:
  Thesis topic proposals
Research
research area Combinatorial optimization, Approximation algorithms, Matroid theory
research field in which current research is conducted mathematics and computing
Publications
2020

Berczi Kristof, Schwarcz Tamas: Complexity of packing common bases in matroids, MATHEMATICAL PROGRAMMING
type of document: Journal paper/Article
language: English
URL 
2019

Kristóf Bérczi, Karthekeyan Chandrasekaran, Tamás Király, Euiwoong Lee, Chao Xu: Beating the 2-approximation factor for global bicut, MATHEMATICAL PROGRAMMING 177: (1-2) pp. 291-320.
type of document: Journal paper/Article
language: English
URL 
2018

Berczi K, Frank A: Supermodularity in Unweighted Graph Optimization III: Highly Connected Digraphs, MATHEMATICS OF OPERATIONS RESEARCH 43: (3) pp. 763-780.
type of document: Journal paper/Article
number of independent citations: 2
language: English
URL 
2018

Berczi K, Frank A: Supermodularity in Unweighted Graph Optimization I: Branchings and Matchings, MATHEMATICS OF OPERATIONS RESEARCH 43: (3) pp. 726-753.
type of document: Journal paper/Article
number of independent citations: 2
language: English
URL 
2018

Berczi K, Frank A: Supermodularity in Unweighted Graph Optimization II: Matroidal Term Rank Augmentation, MATHEMATICS OF OPERATIONS RESEARCH 43: (3) pp. 754-762.
type of document: Journal paper/Article
number of independent citations: 2
language: English
URL 
2016

Bérczi K, Király T, Kobayashi Y: Covering Intersecting Bi-set Families under Matroid Constraints, SIAM JOURNAL ON DISCRETE MATHEMATICS 30: (3) pp. 1758-1774.
type of document: Journal paper/Article
number of independent citations: 13
language: English
URL 
2012

Bérczi K, Kobayashi Y: An Algorithm for (n-3)-Connectivity Augmentation Problem: Jump System Approach, JOURNAL OF COMBINATORIAL THEORY SERIES B 102: (3) pp. 565-587.
type of document: Journal paper/Article
number of independent citations: 12
language: English
URL 
2010

Bérczi Kristóf, Végh László: Restricted b-Matchings in Degree-Bounded Graphs, In: Eisenbrand; Friedrich, Shepherd (szerk.) Integer Programming and Combinatorial Optimization, Berlin, Springer (2010) pp. 43-56.
type of document: Part of book/Proceedings Paper
number of independent citations: 12
language: English
URL 
2010

Bérczi Kristóf, Frank András: Packing Arborescences, In: Satoru, Iwata (szerk.) Combinatorial Optimization and Discrete Algorithms, Research Institute for Mathematical Sciences, Kyoto University (2010) pp. 1-31.
type of document: Conference paper/Előadás vagy poszter cikke
number of independent citations: 17
language: English
2008

Bérczi K, Frank A: Variations for Lovász' submodular ideas, In: Grötschel, M; Katona, G O H (szerk.) Building Bridges, Springer Verlag; Bolyai Mathematical Society (2008) pp. 137-164.
type of document: Part of book/Szaktanulmány (to be translated)
number of independent citations: 12
language: English
URL 
Number of independent citations to these publications:72 
Scientometric data
list of publications and citations
number of scientific publications that meet accreditation criteria:
53
number of scientific publications:
51
monographs and professional books:
0
monographs/books in which chapters/sections were contributed:
0 
number of independent citations to scientific publications and creative works:
126

 
All rights reserved © 2007, Hungarian Doctoral Council. Doctoral Council registration number at commissioner for data protection: 02003/0001. Program version: 2.2358 ( 2017. X. 31. )