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
https://portal.mardi4nfdi.de/entity/Q5363792	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
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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

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