Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
 

Ziena Zeif

Chair for Algorithm Engineering
Hasso Plattner Institute


Office: K-2.09/10
Tel.: +49 331 5509-1350
E-Mail: Ziena.Zeif(at)hpi.de

Research Interest

My research interest lies in discrete mathematics and optimization with a focus on graph theory. Here you can find more detailed research and teaching activities.

Publications

[ 2023 ] [ 2022 ] [ 2021 ] [ 2016 ]

2023 [ nach oben ]

  • On the Giant Component of... - Download
    Bläsius, Thomas; Friedrich, Tobias; Katzmann, Maximilian; Ruff, Janosch; Zeif, Ziena On the Giant Component of Geometric Inhomogeneous Random GraphsEuropean Symposium on Algorithms (ESA) 2023: 20:1–20:13
     
  • Fixed Parameter Multi-Obj... - Download
    Baguley, Samuel; Friedrich, Tobias; Neumann, Aneta; Neumann, Frank; Pappik, Marcus; Zeif, Ziena Fixed Parameter Multi-Objective Evolutionary Algorithms for the W-Separator ProblemGenetic and Evolutionary Computation Conference (GECCO) 2023
     
  • Approximate Max-Flow Min-... - Download
    Friedrich, Tobias; Issac, Davis; Kumar, Nikhil; Mallek, Nadym; Zeif, Ziena Approximate Max-Flow Min-Multicut Theorem for Graphs of Bounded TreewidthSymposium Theory of Computing (STOC) 2023
     
  • Efficient Constructions f... - Download
    Casel, Katrin; Friedrich, Tobias; Issac, Davis; Niklanovits, Aikaterini; Zeif, Ziena Efficient Constructions for the Gyori-Lovasz Theorem on Almost Chordal GraphsWorkshop Graph-Theoretic Concepts in Computer Science (WG) 2023: 143–156
     

2022 [ nach oben ]

  • A Primal-Dual Algorithm f... - Download
    Friedrich, Tobias; Issac, Davis; Kumar, Nikhil; Mallek, Nadym; Zeif, Ziena A Primal-Dual Algorithm for Multicommodity Flows and Multicuts in Treewidth-2 GraphsApproximation Algorithms for Combinatorial Optimization Problems (APPROX) 2022: 55:1–55:18
     
  • Analysis of a Gray-Box Op... - Download
    Baguley, Samuel; Friedrich, Tobias; Timo, Kötzing; Li, Xiaoyue; Pappik, Marcus; Zeif, Ziena Analysis of a Gray-Box Operator for Vertex CoverGenetic and Evolutionary Computation Conference (GECCO) 2022: 1363–1371
     

2021 [ nach oben ]

  • Connected k-Partition of ... - Download
    Borndörfer, Ralf; Casel, Katrin; Issac, Davis; Niklanovits, Aikaterini; Schwartz, Stephan; Zeif, Ziena Connected k-Partition of k-Connected Graphs and c-Claw-Free GraphsApproximation Algorithms for Combinatorial Optimization Problems (APPROX) 2021: 27:1–27:14
     
  • Balanced Crown Decomposit... - Download
    Casel, Katrin; Friedrich, Tobias; Issac, Davis; Niklanovits, Aikaterini; Zeif, Ziena Balanced Crown Decomposition for Connectivity ConstraintsEuropean Symposium on Algorithms (ESA) 2021: 26:1–26:15
     

2016 [ nach oben ]

  • Line Planning on Path Net... - Download
    Borndörfer, Ralf; Arslan, Oytun; Elijazyfer, Ziena; Güler, Hakan; Renken, Malte; Şahin, Güvenç; Schlechte, Thomas Line Planning on Path Networks with Application to the Istanbul MetrobüsGerman Operations Research Society (GOR) 2016: 235–241
     

Education

Master of Science in mathematics at Freie Universität Berlin

Student assistent at Zuse Institut Berlin (ZIB)

Bachelor of Science in mathematics at Beuth Hochschule für Technik Berlin

Trainee at Gesellschaft zur Förderung angewandter Informatik (GFaI)