Pinar Heggernes

Pinar Heggernes

University of Bergen - Bergen / Norway
Engineering & Technology / Computer Science
AD Scientific Index ID: 1854515
Universitetet i Bergen
person_outline Pinar Heggernes's MOST POPULAR ARTICLES
1-) Minimal triangulations of graphs: A surveyP HeggernesDiscrete Mathematics 306 (3), 297-317, 20062122006
2-) Maximum cardinality search for computing minimal triangulations of graphsA Berry, JRS Blair, P Heggernes, BW PeytonAlgorithmica 39 (4), 287-298, 20041512004
3-) Partitioning graphs into generalized dominating setsP Heggernes, JA TelleNord. J. Comput. 5 (2), 128-142, 19981271998
4-) Linear-time certifying recognition algorithms and forbidden induced subgraphs.P Heggernes, D KratschNord. J. Comput. 14 (1-2), 87-108, 20071042007
5-) The computational complexity of the minimum degree algorithmP Heggernes, SC Eisenstat, G Kumfert, A PothenLawrence Livermore National Lab.(LLNL), Livermore, CA (United States), 20021012002