Forskergrupper
Kort info
Forskning
Frem til 2021 var Pinar instituttleder for Institutt for informatikk ved UiB. Hun har lang erfaring som forsker og underviser, med ledelse av flere eksternfinansierte prosjekter og deltakelse i programstyrer og redaksjonskomiteer av internasjonale vitenskapelige arrangement og tidsskrifter. Hun er aktiv i det nasjonale forsknings- og utdanningspolitiske arena, blant annet som tidligere styremedlem i Norges Forskningsråd og en av grunnleggerne av NORA – Norwegian Artificial Intelligence Research Consortium.
Hun er opptatt av samarbeid mellom akademia, næringsliv og forvaltning; hun har vært medlem av blant annet Bergen Næringsråds ressursgruppe for digitalisering og advisory board for Norwegian Cognitive Center. Hun har hatt en sentral rolle i koordinering av ulike initiativ relatert til tverrfaglig IKT-forskning og tverrfaglige IKT-utdanninger ved UiB. Heggernes har sin utdanning fra UiB og har hatt flere lange forskningsopphold i utlandet, blant annet USA, Frankrike og Tyrkia. Hun har vært fakultetsstyremedlem for MatNat-fakultetet og varamedlem i universitetsstyret ved UiB.
Publikasjoner
2019
2013
2009
- Pinar Heggernes; Charis Papadopoulos (2009). Single-edge monotonic sequences of graphs and linear-time algorithms for minimal completions and deletions. (ekstern lenke)
- Pinar Heggernes; Dieter Kratsch; Daniel Meister (2009). Bandwidth of bipartite permutation graphs in polynomial time. (ekstern lenke)
- Yngve Villanger; Pinar Heggernes; Christophe Paul et al. (2009). Interval completion is fixed parameter tractable. (ekstern lenke)
2008
- Pinar Heggernes; Barry W Peyton (2008). Fast computation of minimal fill inside a given elimination ordering. (ekstern lenke)
- Anne Berry; Elias Dahlhaus; Pinar Heggernes et al. (2008). Sequential and parallel triangulating algorithms for Elimination Game and new insights on Minimum Degree. (ekstern lenke)
2011
2004
- Jean R S Blair; Pinar Heggernes; Steve Horton et al. (2004). Broadcast Domination Algorithms for Interval Graphs, Series-Parallel Graphs, and Trees. (ekstern lenke)
- Anne Berry; Jean R S Blair; Pinar Heggernes et al. (2004). Maximum Cardinality Search for Computing Minimal Triangulations of Graphs. (ekstern lenke)
2012
- Tinaz Ekim; Aysel Erey; Pinar Heggernes et al. (2012). Computing Minimum Geodetic Sets of Proper Interval Graphs. (ekstern lenke)
- Pinar Heggernes; Jan Kratochvil; Andrzej Proskurowski (2012). Guest editors' foreword. (ekstern lenke)
- Fedor Fomin; Pinar Heggernes; Erik Jan van Leeuwen (2012). Making Life Easier for Firefighters. (ekstern lenke)
Prosjekter
Pinar har vært prosjektleder for fire FRIPRO-tildelinger fra Norges Forskningsråd:
- CLASSIS - The renaissance of graph classes - New algorithmic theory of forbidden induced subgraphs, 2016-2020.
- SCOPE - Exploiting Structure to Cope with Hard Problems, 2010-2015.
- MIST - Minimal Separators and Triangulations in Graphs - Algorithms and Applications, 2005-2009.
- Parallel and sequential methods for large scale matrix computations, 1999-2000.
Hun har ledet mange bilaterale mobilitetsprosjekter og har vært deltager og PI i mange andre større prosjekter finansiert av Norges Forskningsråd, Trond Mohn Stiftelse, Nasjonal Sikkerhetsmyndighet og EU.