**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 and Algebraic 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
- Structural properties of Graph Families
- 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

For a list of all my publications, see my dblp-entry.

For a list of all my peer-reviewed publications, see below.

2020 [ nach oben ]

- Memetic Genetic Algorithms for Time Series Compression by Piecewise Linear Approximation. International Conference on Neural Information Processing (ICONIP) 2020
- The impact of lexicographic parsimony pressure for ORDER/MAJORITY on the run time. Theoretical Computer Science 2020: 144--168
- Destructiveness of lexicographic parsimony pressure and alleviation by a concatenation crossover in genetic programming. Theoretical Computer Science 2020: 96--113
- Analysis of the (1+1) EA on Subclasses of Linear Functions under Uniform and Linear Constraints. Theoretical Computer Science 2020: 3-19

2018 [ nach oben ]

- Counting Homomorphisms to Trees Modulo a Prime. Mathematical Foundations of Computer Science (MFCS) 2018: 49:1-49:13
- Memory-restricted Routing With Tiled Map Data. Systems, Man, and Cybernetics (SMC) 2018: 3347-3354
- Destructiveness of Lexicographic Parsimony Pressure and Alleviation by a Concatenation Crossover in Genetic Programming. Parallel Problem Solving From Nature (PPSN) 2018: 42-54

2017 [ nach oben ]

- Bounding Bloat in Genetic Programming. Genetic and Evolutionary Computation Conference (GECCO) 2017: 921-928
- 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

### Current advisory tasks

I am an advisor for the chairs Master Project in 2019 "Asymmetries in the Travelling Salesman Problem"

### Past advisory tasks

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

##### Advised Bachelor Theses

- Arthur Zahn - ""Hybrid Genetic Algorithms for Time Series Compression by Piecewise Linear Approximation"; together with Tobias Friedrich and Manuel Rizzo
- Fabian Sommer - "Shortest Paths on a Tile-Divided Map - Changing Node Priorities Based on The Accessibility of Tiles"; together with Tobias Friedrich and Martin S. Krejca
- Thomas Feldtkeller - "Analysis of routing algorithms on tiled map data"; together with Tobias Friedrich and Ralf Rothenberger
- Justin Robert Trautmann - "Cache Replacement of Strategies for Routing Algorithms on Tiled Maps"; together with Tobias Friedrich and Martin S. Krejca

## Teaching

### As a Lecturer

- Graphentheorie, Winter 2017/18, HPI Potsdam
- Diskrete Strukturen, Winter 2016/17, HPI Potsdam

### As a Teaching Assistant

- Algorithmische Spieltheorie, Summer 2017, HPI Potsdam

### As a Tutor

- Lineare Algebra I, Winter 2011/12, FU Berlin
- Lineare Algebra II, Summer 2012, FU Berlin
- Geometrie, Summer 2013, FU Berlin
- Randomisierte Algorithmen, Summer 2016, HPI Potsdam
- Randomisierte Algorithmen II, Winter 2016/17, HPI Potsdam
- Graphenalgorithmen, Summer 2018, HPI Potsdam

## 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