- Algorithms
- Graph Theory
- Combinatorics
- +۳ مورد دیگر
Pinar Heggernes is a Professor at the Department of Informatics at the University of Bergen , specializing in algorithms and graph theory . Her research focuses on solving NP-hard graph problems through polynomial-time and fixed parameter tractable algorithms , particularly on chordal , split , and outerplanar graphs . She served as the elected deputy rector of the University of Bergen (2021–2025) with responsibility for education and digital knowledge, and previously as head of the Department of Informatics until 2021. Her career spans leadership in externally funded projects, editorial roles in international journals, and active participation in national research policy, including co-founding the Norwegian Artificial Intelligence Research Consortium (NORA). Education: PhD in Informatics from the University of Bergen. Research Interests: Algorithms for graph classes, computational complexity, parameterized algorithms, and combinatorial optimization. Collaborations: Extensive partnerships with academia, businesses, and public administration, including advisory roles in the Bergen Chamber of Commerce and the Norwegian Cognitive Center . Grants: Project leader for four Research Council of Norway FRIPRO grants (CLASSIS, SCOPE, MIST, and earlier projects) and participant in EU, Trond Mohn Foundation, and National Security Authority grants. Students: Supervised Paloma T. Lima (PhD, 2019) and co-supervised numerous advisees through collaborative projects. Labs/Teams: Coordinated interdisciplinary ICT research and education initiatives at UiB, with international collaborations in the USA, France, and Turkey.












