Golovach, Petr A.; Heggernes, Pinar; Konstantinidis, Athanasios L.; Lima, Paloma T.; Papadopoulos, Charis Parameterized aspects of strong subgraph closure. (English) Zbl 1442.68168 Algorithmica 82, No. 7, 2006-2038 (2020). MSC: 68R10 68Q27 PDFBibTeX XMLCite \textit{P. A. Golovach} et al., Algorithmica 82, No. 7, 2006--2038 (2020; Zbl 1442.68168) Full Text: DOI arXiv Link
Golovach, Petr A.; Heggernes, Pinar; Konstantinidis, Athanasios L.; Lima, Paloma T.; Papadopoulos, Charis Parameterized aspects of strong subgraph closure. (English) Zbl 1442.68169 Eppstein, David (ed.), 16th Scandinavian symposium and workshops on algorithm theory. SWAT 2018, June 18–20, 2018, Malmö University, Malmö, Sweden. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 101, Article 23, 13 p. (2018). MSC: 68R10 68Q27 PDFBibTeX XMLCite \textit{P. A. Golovach} et al., LIPIcs -- Leibniz Int. Proc. Inform. 101, Article 23, 13 p. (2018; Zbl 1442.68169) Full Text: DOI
Şeker, Oylum; Heggernes, Pinar; Ekim, Tınaz; Taşkın, Z. Caner Linear-time generation of random chordal graphs. (English) Zbl 1486.68138 Fotakis, Dimitris (ed.) et al., Algorithms and complexity. 10th international conference, CIAC 2017, Athens, Greece, May 24–26, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10236, 442-453 (2017). MSC: 68R10 05C80 05C85 68W05 68W40 PDFBibTeX XMLCite \textit{O. Şeker} et al., Lect. Notes Comput. Sci. 10236, 442--453 (2017; Zbl 1486.68138) Full Text: DOI
Basavaraju, Manu; Heggernes, Pinar; Hof, Pim van’t; Saei, Reza; Villanger, Yngve Maximal induced matchings in triangle-free graphs. (English) Zbl 1350.05130 J. Graph Theory 83, No. 3, 231-250 (2016). MSC: 05C70 05C35 PDFBibTeX XMLCite \textit{M. Basavaraju} et al., J. Graph Theory 83, No. 3, 231--250 (2016; Zbl 1350.05130) Full Text: DOI arXiv
Golovach, Petr A.; Heggernes, Pinar; van ’t Hof, Pim; Manne, Fredrik; Paulusma, Daniël; Pilipczuk, Michał Modifying a graph using vertex elimination. (English) Zbl 1314.68232 Algorithmica 72, No. 1, 99-125 (2015). MSC: 68R10 05C76 68Q17 68Q25 PDFBibTeX XMLCite \textit{P. A. Golovach} et al., Algorithmica 72, No. 1, 99--125 (2015; Zbl 1314.68232) Full Text: DOI Link
Basavaraju, Manu; Heggernes, Pinar; van’t Hof, Pim; Saei, Reza; Villanger, Yngve Maximal induced matchings in triangle-free graphs. (English) Zbl 1417.05159 Kratsch, Dieter (ed.) et al., Graph-theoretic concepts in computer science. 40th international workshop, WG 2014, Nouan-le-Fuzelier, France, June 25–27, 2014. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 8747, 93-104 (2014). MSC: 05C70 05C35 05C85 68Q25 PDFBibTeX XMLCite \textit{M. Basavaraju} et al., Lect. Notes Comput. Sci. 8747, 93--104 (2014; Zbl 1417.05159) Full Text: DOI arXiv
Fomin, Fedor V.; Heggernes, Pinar; Kratsch, Dieter; Papadopoulos, Charis; Villanger, Yngve Enumerating minimal subset feedback vertex sets. (English) Zbl 1303.05189 Algorithmica 69, No. 1, 216-231 (2014). MSC: 05C85 05C30 68Q17 68Q25 PDFBibTeX XMLCite \textit{F. V. Fomin} et al., Algorithmica 69, No. 1, 216--231 (2014; Zbl 1303.05189) Full Text: DOI
Heggernes, Pinar; van ’t Hof, Pim; Lévêque, Benjamin; Lokshtanov, Daniel; Paul, Christophe Contracting graphs to paths and trees. (English) Zbl 1310.68229 Algorithmica 68, No. 1, 109-132 (2014). MSC: 68W20 05C05 05C38 05C85 68Q25 PDFBibTeX XMLCite \textit{P. Heggernes} et al., Algorithmica 68, No. 1, 109--132 (2014; Zbl 1310.68229) Full Text: DOI arXiv
Heggernes, Pinar; Kratsch, Dieter; Lokshtanov, Daniel; Raman, Venkatesh; Saurabh, Saket Fixed-parameter algorithms for cochromatic number and disjoint rectangle stabbing via iterative localization. (English) Zbl 1358.68313 Inf. Comput. 231, 109-116 (2013). MSC: 68W05 05A05 05C15 05C85 68Q25 68U05 PDFBibTeX XMLCite \textit{P. Heggernes} et al., Inf. Comput. 231, 109--116 (2013; Zbl 1358.68313) Full Text: DOI
Heggernes, Pinar; van ’t Hof, Pim; Jansen, Bart M. P.; Kratsch, Stefan; Villanger, Yngve Parameterized complexity of vertex deletion into perfect graph classes. (English) Zbl 1407.68223 Theor. Comput. Sci. 511, 172-180 (2013). MSC: 68Q25 05C17 68Q17 PDFBibTeX XMLCite \textit{P. Heggernes} et al., Theor. Comput. Sci. 511, 172--180 (2013; Zbl 1407.68223) Full Text: DOI
Heggernes, Pinar; van ’t Hof, Pim; Lévêque, Benjamin; Lokshtanov, Daniel; Paul, Christophe Contracting graphs to paths and trees. (English) Zbl 1310.68228 Marx, Dániel (ed.) et al., Parameterized and exact computation. 6th international symposium, IPEC 2011, Saarbrücken, Germany, September 6–8, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-28049-8/pbk). Lecture Notes in Computer Science 7112, 55-66 (2012). MSC: 68W20 05C05 05C38 05C85 68Q25 PDFBibTeX XMLCite \textit{P. Heggernes} et al., Lect. Notes Comput. Sci. 7112, 55--66 (2012; Zbl 1310.68228) Full Text: DOI arXiv