On the Maximum Number of Edges in Chordal Graphs of Bounded Degree and Matching Number
Blair, Jean R. S., Heggernes, Pinar, Lima, Paloma T., Lokshtanov, Daniel
Published in Algorithmica (01.12.2022)
Published in Algorithmica (01.12.2022)
Get full text
Journal Article
Parameterized Aspects of Strong Subgraph Closure
Golovach, Petr A., Heggernes, Pinar, Konstantinidis, Athanasios L., Lima, Paloma T., Papadopoulos, Charis
Published in Algorithmica (01.07.2020)
Published in Algorithmica (01.07.2020)
Get full text
Journal Article
Output-Polynomial Enumeration on Graphs of Bounded (Local) Linear MIM-Width
Golovach, Petr A., Heggernes, Pinar, Kanté, Mamadou Moustapha, Kratsch, Dieter, Sæther, Sigve H., Villanger, Yngve
Published in Algorithmica (01.02.2018)
Published in Algorithmica (01.02.2018)
Get full text
Journal Article
INTERVAL COMPLETION IS FIXED PARAMETER TRACTABLE
VILLANGER, Yngve, HEGGERNES, Pinar, PAUL, Christophe, TELLE, Jan Arne
Published in SIAM journal on computing (01.01.2009)
Published in SIAM journal on computing (01.01.2009)
Get full text
Journal Article
Contracting chordal graphs and bipartite graphs to paths and trees
Heggernes, Pinar, van ’t Hof, Pim, Lévêque, Benjamin, Paul, Christophe
Published in Discrete Applied Mathematics (19.02.2014)
Published in Discrete Applied Mathematics (19.02.2014)
Get full text
Journal Article
Enumerating Minimal Subset Feedback Vertex Sets
FOMIN, Fedor V, HEGGERNES, Pinar, KRATSCH, Dieter, PAPADOPOULOS, Charis, VILLANGER, Yngve
Published in Algorithmica (01.05.2014)
Published in Algorithmica (01.05.2014)
Get full text
Journal Article
Edge contractions in subclasses of chordal graphs
Belmonte, Rémy, Heggernes, Pinar, van ’t Hof, Pim
Published in Discrete Applied Mathematics (01.05.2012)
Published in Discrete Applied Mathematics (01.05.2012)
Get full text
Journal Article
Bandwidth of bipartite permutation graphs in polynomial time
Heggernes, Pinar, Kratsch, Dieter, Meister, Daniel
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.12.2009)
Published in Journal of discrete algorithms (Amsterdam, Netherlands) (01.12.2009)
Get full text
Journal Article
An Incremental Polynomial Time Algorithm to Enumerate All Minimal Edge Dominating Sets
Golovach, Petr A., Heggernes, Pinar, Kratsch, Dieter, Villanger, Yngve
Published in Algorithmica (08.04.2014)
Published in Algorithmica (08.04.2014)
Get full text
Journal Article
Maximum cardinality search for computing minimal triangulations of graphs
BERRY, Anne, BLAIR, Jean R. S, HEGGERNES, Pinar, PEYTON, Barry W
Published in Algorithmica (01.05.2004)
Published in Algorithmica (01.05.2004)
Get full text
Journal Article
Strongly chordal and chordal bipartite graphs are sandwich monotone
Heggernes, Pinar, Mancini, Federico, Papadopoulos, Charis, Sritharan, R.
Published in Journal of combinatorial optimization (01.10.2011)
Published in Journal of combinatorial optimization (01.10.2011)
Get full text
Journal Article
Conference Proceeding
Algorithms and Complexity: 11th International Conference, CIAC 2019, Rome, Italy, May 27–29, 2019, Proceedings
Year of Publication 06.04.2019
Get full text
Conference Proceeding