Babak Ghanbari - CV

Malostranské nám. 2/25, 118 00, Prague, Czechia

babak@iuuk.mff.cuni.cz

Education

Ph.D. student in Computer Science

Charles University, Prague, Czechia

M.Sc. in Applied Mathematics

Sharif University of Technology, Tehran, Iran

B.Sc. in Pure Mathematics

Shahid Bahonar University of Kerman, Kerman, Iran

Research Interests

Combinatorics

Graph Theory

Combinatorial Optimization

Research Experience

Research Assistant at Sharif University of Technology

Jul 2018 - Dec 2019

Thesis title: The Problem of Forcing Number of Perfect Matching

Supervisors: Ebadollah S. Mahmoodian and Javad B. Ebrahimi

Research Assistant at Charles University

2021 - Now

Thesis title: Cycle double cover conjecture

Supervisor: Robert Šámal

Preprints

  1. Structure of betweenness uniform graphs with low values of betweenness centrality, B. Ghanbari, D. Hartman, V. Jelínek, A. Pokorná, R. Šámal, P. Valtr
  2. Fractional forcing number of graphs, J. B. Ebrahimi and B. Ghanbari

Publications

  1. Ghanbari, B., Šámal, R. (2024). Approximate Cycle Double Cover. In: Rescigno, A.A., Vaccaro, U. (eds) Combinatorial Algorithms. IWOCA 2024. Lecture Notes in Computer Science, vol 14764. Springer, Cham. DOI.

  2. B. Ghanbari, D. Hartman, V. Jelínek, A. Pokorná, R. Šámal, P. Valtr "On the structure and values of betweenness centrality in dense betweenness-uniform graphs." Proceedings of the European Conference on Combinatorics, Graph Theory and Applications (EuroComb), 2023, pp. 478–484. DOI.

Teaching

Presentations in Conferences & Workshops

Cycles and Colourings

September 8 – September 13, 2024, Poprad, Slovakia

IWOCA

July 1 – 3, 2024, Ischia, Italy

The 59th Czech-Slovak Conference on Graph Theory

June 3 – 7, 2024, Trojanovice, Czech Republic

Cycles and Colourings

September 3 – September 8, 2023, Nový Smokovec, Slovakia

EUROCOMB'23

August 28 – September 1, 2023, Prague, Czech Republic

CanaDAM

June 5–8, 2023, Winnipeg, Manitoba

ICGT

July 4th-8th, 2022, Montpellier, France

HOSIGRA

June 19-26, 2022, Workshop in Fréjus, France

PMCCC 2021

Institute for Research in Fundamental Sciences, held online, Tehran, Iran

Skills

Python, HTML, CSS, JavaScript

Working fluently with: Microsoft Office, LaTeX, SageMath

Languages

Persian: Native

English: Advanced