Nastaran Behrooznia

About Me

I am a PhD student in the Department of Computer Science at the University of Warwick. I am a member of the Division of Theory and Foundations (FoCS) and the Centre for Discrete Mathematics and its Applications (DIMAP). My research is supported by the Chancellor's International Scholarship.

Broadly speaking, I am interested in theoretical computer science. Since October 2024, I have been working, under the supervision of Artur Czumaj, on fundamental graph problems in distributed settings, with a focus on Massively Parallel Computation (MPC). Prior to that, I worked with Torsten Mütze on combinatorics, generation algorithms, and discrete geometry.

Before joining Warwick, I completed an MSc in Computer Science and a BSc with a double major in Electrical Engineering and Computer Science at Sharif University of Technology.

Publications

• Listing Faces of Polytopes [arXiv]
  Nastaran Behrooznia, Sofia Brenner, Arturo Merino, Torsten Mütze, Christian Rieck, Francesco Verciani
  SODA 2026 (Vancouver, Canada)
• Listing Spanning Trees of Outerplanar Graphs by Pivot-Exchanges [arXiv]
  Nastaran Behrooznia, Torsten Mütze
  STACS 2025 (Jena, Germany)

Teaching

Senior Graduate Teaching Assistant at the University of Warwick:

• CS118 Programming for Computer Scientists (Term 1 - 2025/26)
• CS146 Introduction to Discrete Mathematics (Term 1 - 2025/26)
• CS254 Algorithmic Graph Theory (Term 2 - 2024/25)
• CS126 Design of Information Structures (Term 2 - 2023/24, 2024/25)

Teaching Assistant at Sharif University of Technology:

• Theory of Computer Science (Term 2 - 2021/22)

• Computational Geometry (Term 2 - 2021/22),

• Operating Systems (Term 2 - 2021/22)

• Basic Programming (Term 1 - 2020/21)