Pål Grønås Drange

Available identifiers

zbMath Open drange.pal-gronasMaRDI QIDQ1799207

List of research outcomes

Publication	Date of Publication	Type
A survey of parameterized algorithms and the complexity of edge modification	2023-06-20	Paper
Harmless sets in sparse classes	2022-08-30	Paper
On the threshold of intractability	2021-11-25	Paper
A polynomial kernel for trivially perfect editing	2018-10-18	Paper
Fast biclustering by dual parameterization	2017-09-29	Paper
https://portal.mardi4nfdi.de/entity/Q2965491	2017-03-03	Paper
On the computational complexity of vertex integrity and component order connectivity	2016-12-21	Paper
Exploring the subexponential complexity of completion problems	2016-10-24	Paper
Compressing Bounded Degree Graphs	2016-05-03	Paper
A \(c^k n\) 5-approximation algorithm for treewidth	2016-04-11	Paper
A polynomial kernel for trivially perfect editing	2015-11-19	Paper
On the threshold of intractability	2015-11-19	Paper
On the computational complexity of vertex integrity and component order connectivity	2015-09-11	Paper

Research outcomes over time

This page was built for person: Pål Grønås Drange