Concepedia

Pinar Heggernes

PH

Statistics

Publications

56

Citations

1.9K

H-Index

25

Active since

1994

Affiliations

University of Bergen(Current)

Centre National de la Recherche Scientifique

Université de Lorraine

Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes

Université Clermont Auvergne

Pinar Heggernes is an author at University of Bergen specializing in graph algorithms, computer science, and graph theory.

Publications per year

1994–2017

56

Publications

56

Minimal triangulations of graphs: A survey

Pinar Heggernes · Discrete Mathematics · 2006 · 181 citations

Computing, Computer Science, Mathematics +11

Maximum Cardinality Search for Computing Minimal Triangulations of Graphs

Anne Berry, Jean R. S. Blair, Pinar Heggernes et al. · Algorithmica · 2004 · 114 citations

Computing, Computer Science, Mathematics +13

Partitioning graphs into generalized dominating sets

Pinar Heggernes, Jan Arne Telle · 1998 · 100 citations

Natural Sciences, Computer Science, Mathematics +12

Linear-time certifying recognition algorithms and forbidden induced subgraphs

Pinar Heggernes, Dieter Kratsch · Nordic journal of computing · 2007 · 73 citations

Computing, Computer Science, Mathematics +16

Interval Completion Is Fixed Parameter Tractable

Yngve Villanger, Pinar Heggernes, Christophe Paul et al. · SIAM Journal on Computing · 2009 · 60 citations · Full text

Computing, Computer Science, Algorithms +12

1–5 of 56