Patric Östergård




My research focuses on fundamental problems in discrete mathematics and information theory, the main tools being combinatorial algorithms and massive computations. Many of the problems I study concern mathematical structures and their properties and are often motivated by applications in ICT. The parts of discrete mathematics and information theory covered include coding theory, design theory, graph theory, and Shannon theory. I very much focus on questions about existence -- do certain structures exist? -- and classification -- what do the structures look like, up to symmetry? I carry out the computations in a high-performance computer cluster Medusa administered by my team.

My work is supported in part by the Academy of Finland under project

#289002: Construction and Classification of Discrete Mathematical Structures.

Koulutus / tieteellinen pätevyys

  • Tekn. toht., tietotekniikka, Teknillinen korkeakoulu

  • Tekn. lis., tietotekniikka, Teknillinen korkeakoulu

  • Dipl.ins., tietotekniikka, Teknillinen korkeakoulu

  • Coding theory, Combinatorial algorithms, Discrete mathematics, Information theory

ID: 86831