Organization profile

Profile Information

The research at the institute focuses on a variety of topics in combinatorics, graph theory, combinatorial optimization, stochastic models, geometric group theory and non-commutative probability. Complementing our work in pure mathematics, we model, analyse and solve structural and algorithmic problems arising from mathematics, theoretical computer science and natural sciences as well as from applications in industry. More details can be found on the individual websites of the four research groups of the institute: * Combinatorics * Combinatorial Optimization * Structure Theory and Stochastics * Noncommutative Structures The institute is one of the five mathematical institutes of the Faculty of Technical Mathematics and Technical Physics at Graz University of Technology. The institute takes an active part in the Mathematical Doctoral School "Discrete Mathematics" (DK plus programme funded by FWF). Our teaching comprises service courses for the engineering faculties as well as as variety of courses for the studies of Mathematics at our university.

Fingerprint The fingerprint is based on mining the text of the scientific documents related to the associated persons. Based on that an index of weighted terms is created, which defines the key subjects of research unit

Free Probability Mathematics
Graph in graph theory Mathematics
Sample variance Mathematics
Timed Automata Mathematics
Free Group Mathematics
Cumulants Mathematics
Linear Representation Mathematics
Planar Maps Mathematics

Network Recent external collaboration on country level. Dive into details by clicking on the dots.


No photo of Hansjörg Albrecher
No photo of Konstantin Andritsch

Research Output 1968 2019

Catalan fragile words

D'Angeli, D., Rodaro, E. & Donno, A., 2019, In : International Journal of Group Theory.

Research output: Contribution to journalArticleResearchpeer-review

Combinatorial Optimization with Interaction Costs: Complexity and Solvable Cases

Lendl, S., Custic, A. & Punnen, A., 2019, (Accepted/In press) In : Discrete optimization.

Research output: Contribution to journalArticleResearchpeer-review

Dispersing obnoxious facilities on a graph

Grigoriev, A., Hartmann, T., Lendl, S. & Woeginger, G., 2019

Research output: Contribution to conferencePaperResearchpeer-review

Open Access

Activities 1978 2019

Approximation to uniform distribution on SO(3)

Damir Ferizović (Speaker)
26 Mar 2019

Activity: Talk or presentationInvited talkScience to science

Gerhard Woeginger

Bettina Klinz (Host), Eranda Dragoti-Cela (Host)
26 Jul 201823 Sep 2018

Activity: Hosting a visitorHosting an academic visitor

Penny Haxell

Mihyun Kang (Host)
14 Jun 201817 Jun 2018

Activity: Hosting a visitorHosting an academic visitor


Award of Excellence

Bernhard Geiger (Recipient), 4 Dec 2014

Prize: Prizes / Medals / Awards

Edmund und Rosa Hlawka-Preis

Clemens Heuberger (Recipient), 2008

Prize: Prizes / Medals / Awards

EURO Gold Medal

Rainer Burkard (Recipient), 1997

Prize: Prizes / Medals / Awards


Projects 1995 2022

FWF - Groups - Graphs and Groups

Lehner, F.


Project: Research project

FWF - Pfade - Walks and Boundaries - a Wide Range

Woess, W.


Project: Research project