Professor of informatics awarded prestigious international applied mathematics prize
Professor Fredrik Manne will receive this year’s George Pólya Prize in Applied Combinatorics.

Main content
The prize, established in 1969, is only awarded every four years for “a notable application ofcombinatorial theory.”
In 2021 the prize goes to Professor Fredrik Manne along with his two international colleaguesAssefaw Gebremedhin from Washington State University and and Alex Pothen from PurdueUniversity.
They were chosen specifically for their work“What Color is Your Jacobian? GraphColoring forComputing Derivatives,” which appeared in SIAM Review in 2005.
This article describes efficient algorithms to solve several variant coloring problemsand then appliesthem to compute Jacobian and Hessian matrices — matrices ofderivativesthat are central in many fields of scienceand engineering, aswell as apowerful back-end tool in machine learning. The paper was written when Gebremedhin was a PhD student at The University of Bergen, supervised by Manne.
As well as his accomplishments within his field of research, Manne is also a popular lecturer,and has previously been awarded the prize for best teacher as well as the title ofExcellent Teaching Practitionerat theFaculty of MathematicsandNatural Sciences at the University of Bergen. He is currently Head of Teaching at the Department of Informatics.