Forskning
Se engelsk versjon.
Publikasjoner
Vitenskapelig artikkel
- Bentert, Matthias; Crane, Alex; Drange, Pål Grønås et al. (2024). Correlation Clustering with Vertex Splitting. (ekstern lenke)
- Bentert, Matthias; Crane, Alex; Drange, Pål Grønås et al. (2024). Correlation Clustering with Vertex Splitting. (ekstern lenke)
- Bentert, Matthias; Drange, Pål Grønås; Fomin, Fedor et al. (2024). Two-Sets Cut-Uncut on Planar Graphs. (ekstern lenke)
- Drange, Pål Grønås; Greaves, Patrick; Muzi, Irene et al. (2023). Computing Complexity Measures of Degenerate Graphs. (ekstern lenke)
- Arrighi, Emmanuel Jean Paul Pierre; Bentert, Matthias; Drange, Pål Grønås et al. (2023). Cluster Editing with Overlapping Communities. (ekstern lenke)
- Bentert, Matthias; Drange, Pål Grønås; Fomin, Fedor et al. (2023). Two-sets cut-uncut on planar graphs. (ekstern lenke)
- Drange, Pål Grønås; Greaves, Patrick; Muzi, Irene et al. (2023). Computing complexity measures of degenerate graphs. (ekstern lenke)
- Drange, Pål Grønås; Muzi, Irene; Reidl, Felix (2022). Harmless Sets in Sparse Classes. (ekstern lenke)
- Drange, Pål Grønås; Dregi, Markus Fanebust; Lokshtanov, Daniel et al. (2021). On the threshold of intractability. (ekstern lenke)
- Drange, Pål Grønås; Pilipczuk, Michal (2017). A Polynomial Kernel for Trivially Perfect Editing. (ekstern lenke)
- Bodlaender, Hans L.; Drange, Pål Grønås; Dregi, Markus Sortland et al. (2016). A $c^k n$ 5-approximation algorithm for treewidth. (ekstern lenke)
- Drange, Pål Grønås; Dregi, Markus Sortland; Fomin, Fedor et al. (2016). Kernelization and sparseness: The case of dominating set. (ekstern lenke)
- Drange, Pål Grønås; Dregi, Markus Sortland; van 't Hof, Pim (2016). On the computational complexity of vertex integrity and component order connectivity. (ekstern lenke)
- Drange, Pål Grønås; Dregi, Markus Sortland; Sandeep, R.B. (2016). Compressing bounded degree graphs. (ekstern lenke)
- Drange, Pål Grønås; Reidl, Felix; Villaamil, Fernando Sánchez et al. (2015). Fast biclustering by dual parameterization. (ekstern lenke)
- Drange, Pål Grønås; Fomin, Fedor; Pilipczuk, Michal Pawel et al. (2015). Exploring the subexponential complexity of completion problems. (ekstern lenke)
- Drange, Pål Grønås; Pilipczuk, Michal Pawel (2015). A polynomial kernel for trivially perfect editing. (ekstern lenke)
- Drange, Pål Grønås; Dregi, Markus Sortland; Lokshtanov, Daniel et al. (2015). On the threshold of intractability. (ekstern lenke)
- Drange, Pål Grønås; Fomin, Fedor; Pilipczuk, Michal Pawel et al. (2014). Exploring subexponential parameterized complexity of completion problems. (ekstern lenke)
- Drange, Pål Grønås; Dregi, Markus Sortland; van 't Hof, Pim (2014). On the Computational Complexity of Vertex Integrity and Component Order Connectivity. (ekstern lenke)
- Bodlaender, Hans L.; Drange, Pål Grønås; Dregi, Markus Sortland et al. (2013). An O(c^k n) 5-approximation algorithm for treewidth. (ekstern lenke)