Name
Affiliation
Papers
PINAR HEGGERNES
University of Bergen, Bergen, Norway
128
Collaborators
Citations 
PageRank 
101
845
72.39
Referers 
Referees 
References 
823
1104
1782
Search Limit
1001000
Title
Citations
PageRank
Year
On the Maximum Number of Edges in Chordal Graphs of Bounded Degree and Matching Number.00.342020
Enumeration of minimal connected dominating sets for chordal graphs00.342020
Parameterized Aspects of Strong Subgraph Closure20.392018
Rainbow Vertex Coloring Bipartite Graphs and Chordal Graphs.00.342018
Linear-Time Generation of Random Chordal Graphs.00.342017
Minimal dominating sets in interval graphs and trees.10.412017
Maximum number of edges in claw-free graphs whose maximum degree and matching number are bounded.00.342017
Preface: Algorithmic Graph Theory on the Adriatic Coast00.342017
Algorithms for outerplanar graph roots and graph roots of pathwidth at most 2.20.372017
Enumerating Minimal Connected Dominating Sets in Graphs of Bounded Chordality.10.352016
Foreword: Special Issue on IPEC 2014.00.342016
Enumerating minimal dominating sets in chordal graphs.30.402016
The Firefighter problem on graph classes.30.502016
Erratum to: Foreword: Special Issue on IPEC 2014.00.342016
Enumerating minimal dominating sets in chordal bipartite graphs50.522016
Modifying a Graph Using Vertex Elimination00.342015
Induced Subgraph Isomorphism on proper interval and bipartite permutation graphs.30.392015
Output-Polynomial Enumeration on Graphs of Bounded (Local) Linear MIM-Width20.382015
A characterisation of clique-width through nested partitions30.402015
Hadwiger Number of Graphs with Small Chordality.30.412015
Computing the metric dimension for chain graphs60.492015
A multi-parameter analysis of hard problems on deterministic finite automata.50.452015
Recognizability Equals Definability for Graphs of Bounded Treewidth and Bounded Chordality50.452015
Contracting Graphs to Paths and Trees.00.342014
Subset feedback vertex sets in chordal graphs.90.542014
Detecting Fixed Patterns in Chordal Graphs in Polynomial Time.40.432014
Enumerating minimal subset feedback vertex sets70.492014
Graph classes and Ramsey numbers.10.352014
Graph Modification Problems (Dagstuhl Seminar 14071).30.412014
Finding Disjoint Paths in Split Graphs.20.402014
Finding clubs in graph classes.30.412014
Vector connectivity in graphs10.372013
Fixed-parameter algorithms for Cochromatic Number and Disjoint Rectangle Stabbing via iterative localization.50.442013
Minimal dominating sets in graph classes: combinatorial bounds and enumeration100.812013
Choosability on H-free graphs20.362013
Cliques and Clubs.00.342013
A Multivariate Analysis of Some DFA Problems.50.442013
An incremental polynomial time algorithm to enumerate all minimal edge dominating sets40.422013
Polar permutation graphs are polynomial-time recognisable30.422013
Parameterized complexity of vertex deletion into perfect graph classes.40.422013
Obtaining a Bipartite Graph by Contracting Few Edges140.732013
Edge search number of cographs00.342012
Maximum Number of Minimal Feedback Vertex Sets in Chordal Graphs and Cographs.60.512012
Generating All Minimal Edge Dominating Sets with Incremental-Polynomial Delay20.392012
Characterising the linear clique-width of a class of graphs by forbidden induced subgraphs130.542012
Computing minimum geodetic sets of proper interval graphs70.592012
Ramsey Numbers for Line Graphs and Perfect Graphs.20.392012
Broadcast Domination on Block Graphs in Linear Time.20.432012
Edge contractions in subclasses of chordal graphs150.802012
On the parameterized complexity of finding separators with non-hereditary properties00.342012
  • 1
  • 2