Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
  
 

Gregor Lagodzinski

Chair for Algorithm Engineering
Hasso Plattner Institute

Office: A-1.7/8
Tel.: +49 331 5509-423

E-Mail: Gregor.Lagodzinski(at)hpi.de

Research Interests

Originally being a mathematician my interests are tending towards more abstract concepts like

  • Graph Theory
  • Algebra and Number Theory
  • Analytic Combinatorics
  • Representation Theory.

However, utilizing the abstract way of thinking to tackle more concrete problems enjoys me. For instance, I am also interested in

  • Complexity of Counting Problems
  • Game Theory
  • Random Graphs and Networks in different Geometries
  • Evolutionary Algorithms.

Miscellaneous

Fun Facts

The golden ratio is not always nice to have. The clock-scheme for the visualization of continuous fractions due to L.R. Ford gives for the golden ratio the result you can find on the left hand side. Taking the numbers mod 12 results in a clock, that might prevent you from calling it a day!

Publications

[ 2018 ] [ 2017 ]

2018 [ to top ]

  • Counting Homomorphisms to... - Download
    Göbel, Andreas; Lagodzinski, J. A. Gregor; Seidel, Karen Counting Homomorphisms to Trees Modulo a Prime. International Symposium on Mathematical Foundations of Computer Science (MFCS) 2018: 49:1-49:13
     
  • Memory-restricted Routing... - Download
    Bläsius, Thomas; Eube, Jan; Feldtkeller, Thomas; Friedrich, Tobias; Krejca, Martin S.; Lagodzinski, J. A. Gregor; Rothenberger, Ralf; Severin, Julius; Sommer, Fabian; Trautmann, Justin Memory-restricted Routing With Tiled Map Data. IEEE International Conference on Systems, Man, and Cybernetics (SMC) 2018
     
  • Bounding Bloat in Genetic... - Download
    Doer, Benjaminr; Kötzing, Timo; Lagodzinski, J. A. Gregor; Lengler, Johannes Bounding Bloat in Genetic Programming. arxiv 2018
     
  • Destructiveness of Lexico... - Download
    Kötzing, Timo; Lagodzinski, J. A. Gregor; Lengler, Johannes; Melnichenko, Anna Destructiveness of Lexicographic Parsimony Pressure and Alleviation by a Concatenation Crossover in Genetic Programming. arxiv 2018
     
  • Destructiveness of Lexico... - Download
    Kötzing, Timo; Lagodzinski, J. A. Gregor; Lengler, Johannes; Melnichenko, Anna Destructiveness of Lexicographic Parsimony Pressure and Alleviation by a Concatenation Crossover in Genetic Programming. Parallel Problem Solving From Nature (PPSN) 2018
     
  • Analysis of the (1+1) EA ... - Download
    Friedrich, Tobias; Kötzing, Timo; Lagodzinski, J. A. Gregor; Neumann, Frank; Schirneck, Martin Analysis of the (1+1) EA on Subclasses of Linear Functions under Uniform and Linear Constraints. Theoretical Computer Science 2018
     
  • Counting Homomorphisms to... - Download
    Göbel, Andreas; Lagodzinski, J. A. Gregor; Seidel, Karen Counting Homomorphisms to Trees Modulo a Prime. arXiv 2018
     

2017 [ to top ]

  • Bounding Bloat in Genetic... - Download
    Doerr, Benjamin; Kötzing, Timo; Lagodzinski, J. A. Gregor; Lengler, Johannes Bounding Bloat in Genetic Programming. Genetic and Evolutionary Computation Conference (GECCO) 2017: 921-928
     
  • Analysis of the (1+1) EA ... - Download
    Friedrich, Tobias; Kötzing, Timo; Lagodzinski, J. A. Gregor; Neumann, Frank; Schirneck, Martin Analysis of the (1+1) EA on Subclasses of Linear Functions under Uniform and Linear Constraints. Foundations of Genetic Algorithms (FOGA) 2017: 45-54
     

Activities

I have been a supervisor for the chairs Bachelor Project in 2016/17 "Efficient Shortest Paths on Portable Devices".

Teaching

As a Lecturer

As a Teaching Assistant

As a Tutor

Short CV

Education

June 2008: German high school degree (Abitur) from Schadow Gymnasium Berlin, Germany

Oct. 2008 - Sept. 2012: Undergraduate studies in mathematics at FU Berlin, Germany

Feb. 2013: Bachelor of Science degree in mathematics

Oct. 2012 - Mar. 2016: Graduate studies in mathematics at FU Berlin, Germany

Oct. 2015: Master of Science degree in mathematics

Positions

Aug. 2011 - July 2013: Student Assistant in the ERC Advanced Grant Project SDModels at the chair for Discrete Geometry at FU Berlin, Germany.

Starting 2016: Ph.D. student and researcher at the chair for Algorithm Engineering at HPI Potsdam, Germany