- E-postpal.drange@uib.no
- BesøksadresseHIB - Thormøhlens gate 555006 BergenRom304N1, HIB - Thormøhlensgt. 55
- PostadressePostboks 78035020 Bergen
Se engelsk versjon.
Vitenskapelig artikkel
- (2024). Correlation Clustering with Vertex Splitting. arXiv.org. 1-20.
- (2023). Two-sets cut-uncut on planar graphs. arXiv.org.
- (2023). Computing complexity measures of degenerate graphs. arXiv.
- (2023). Computing Complexity Measures of Degenerate Graphs. Leibniz International Proceedings in Informatics. 14:1-14:21.
- (2023). Cluster Editing with Overlapping Communities. Leibniz International Proceedings in Informatics. 2:1-2:12.
- (2022). Harmless Sets in Sparse Classes. Lecture Notes in Computer Science (LNCS). 299-312.
- (2021). On the threshold of intractability. Journal of computer and system sciences. 1-25.
- (2017). A Polynomial Kernel for Trivially Perfect Editing. Algorithmica. 1-44.
- (2016). On the computational complexity of vertex integrity and component order connectivity. Algorithmica. 1181-1202.
- (2016). Kernelization and sparseness: The case of dominating set. Leibniz International Proceedings in Informatics. 14 sider.
- (2016). Compressing bounded degree graphs. Lecture Notes in Computer Science (LNCS). 362-375.
- (2016). A $c^k n$ 5-approximation algorithm for treewidth. SIAM journal on computing (Print). 317-378.
- (2015). On the threshold of intractability. Lecture Notes in Computer Science (LNCS). 411-423.
- (2015). Fast biclustering by dual parameterization. Leibniz International Proceedings in Informatics. 402-413.
- (2015). Exploring the subexponential complexity of completion problems. ACM Transactions on Computation Theory.
- (2015). A polynomial kernel for trivially perfect editing. Lecture Notes in Computer Science (LNCS). 424-436.
- (2014). On the Computational Complexity of Vertex Integrity and Component Order Connectivity. Lecture Notes in Computer Science (LNCS). 285-297.
- (2014). Exploring subexponential parameterized complexity of completion problems. Leibniz International Proceedings in Informatics. 288-299.
- (2013). An O(c^k n) 5-approximation algorithm for treewidth. Proceedings of the Annual IEEE Symposium on Foundations of Computer Science (FOCS). 499-508.
Populærvitenskapelig artikkel
- (2023). blokkprogrammering. Store Norske Leksikon (Nettutgaven).
- (2022). sorteringsalgoritme. Store Norske Leksikon (Nettutgaven).
- (2022). binærsøk. Store Norske Leksikon (Nettutgaven).
Kronikk
- (2012). Sådde frøene til datarevolusjonen. Bergens Tidende.
- (2012). Er du venn med en robot? Morgenbladet.
Doktorgradsavhandling
- (2015). Parameterized Graph Modification Algorithms.
Vitenskapelig oversiktsartikkel/review
- (2023). A survey of parameterized algorithms and the complexity of edge modification. Computer Science Review. 31 sider.
Fagartikkel
- (2023). PACE Solver Description: Zygosity. Leibniz International Proceedings in Informatics. 39:1-39:3.
- (2023). Cluster Editing with Vertex Splitting. arXiv.org.