Articles with public access mandates - Yngve VillangerLearn more
Available somewhere: 11
Subexponential parameterized algorithm for minimum fill-in
FV Fomin, Y Villanger
SIAM Journal on Computing 42 (6), 2197-2216, 2013
Mandates: European Commission
Large induced subgraphs via triangulations and CMSO
FV Fomin, I Todinca, Y Villanger
SIAM Journal on Computing 44 (1), 54-87, 2015
Mandates: European Commission
Enumerating minimal dominating sets in chordal bipartite graphs
PA Golovach, P Heggernes, MM Kanté, D Kratsch, Y Villanger
Discrete Applied Mathematics 199, 30-36, 2016
Mandates: European Commission, Research Council of Norway
Exploring the subexponential complexity of completion problems
PG Drange, FV Fomin, M Pilipczuk, Y Villanger
ACM Transactions on Computation Theory (TOCT) 7 (4), 1-38, 2015
Mandates: European Commission
Output-polynomial enumeration on graphs of bounded (local) linear mim-width
PA Golovach, P Heggernes, MM Kanté, D Kratsch, SH Sæther, ...
Algorithmica 80, 714-741, 2018
Mandates: European Commission
Induced subgraph isomorphism on proper interval and bipartite permutation graphs
P Heggernes, P van't Hof, D Meister, Y Villanger
Theoretical Computer Science 562, 252-269, 2015
Mandates: Research Council of Norway
Largest Chordal and Interval Subgraphs Faster than
I Bliznets, FV Fomin, M Pilipczuk, Y Villanger
Algorithmica 76 (2), 569-594, 2016
Mandates: European Commission, Research Council of Norway
Minimal dominating sets in interval graphs and trees
PA Golovach, P Heggernes, MM Kanté, D Kratsch, Y Villanger
Discrete Applied Mathematics 216, 162-170, 2017
Mandates: European Commission, Research Council of Norway
Maximal Induced Matchings in Triangle‐Free Graphs
M Basavaraju, P Heggernes, P van′ t Hof, R Saei, Y Villanger
Journal of Graph Theory 83 (3), 231-250, 2016
Mandates: European Commission, Research Council of Norway
Induced subgraph isomorphism on interval and proper interval graphs
P Heggernes, D Meister, Y Villanger
International Symposium on Algorithms and Computation, 399-409, 2010
Mandates: German Research Foundation
Minimum fill-in of sparse graphs: Kernelization and approximation
FV Fomin, G Philip, Y Villanger
Algorithmica 71 (1), 1-20, 2015
Mandates: European Commission, Research Council of Norway
Publication and funding information is determined automatically by a computer program