Hjem
Pål Grønås Dranges bilde

Pål Grønås Drange

Førsteamanuensis
  • E-postPal.Drange@uib.no
  • Besøksadresse
    HIB - Thormøhlensgt. 55
    Rom 
    304N1, HIB - Thormøhlensgt. 55
  • Postadresse
    Postboks 7803
    5020 Bergen
Vitenskapelig artikkel
  • Vis forfatter(e) 2017. A Polynomial Kernel for Trivially Perfect Editing. Algorithmica. 1-44.
  • Vis forfatter(e) 2016. On the computational complexity of vertex integrity and component order connectivity. Algorithmica. 1181-1202.
  • Vis forfatter(e) 2016. Kernelization and sparseness: The case of dominating set. Leibniz International Proceedings in Informatics. 14 sider.
  • Vis forfatter(e) 2016. Compressing bounded degree graphs. Lecture Notes in Computer Science (LNCS). 362-375.
  • Vis forfatter(e) 2016. A $c^k n$ 5-approximation algorithm for treewidth. SIAM journal on computing (Print). 317-378.
  • Vis forfatter(e) 2015. On the threshold of intractability. Lecture Notes in Computer Science (LNCS). 411-423.
  • Vis forfatter(e) 2015. Fast biclustering by dual parameterization. Leibniz International Proceedings in Informatics. 402-413.
  • Vis forfatter(e) 2015. Exploring the subexponential complexity of completion problems. ACM Transactions on Computation Theory.
  • Vis forfatter(e) 2015. A polynomial kernel for trivially perfect editing. Lecture Notes in Computer Science (LNCS). 424-436.
  • Vis forfatter(e) 2014. On the Computational Complexity of Vertex Integrity and Component Order Connectivity. Lecture Notes in Computer Science (LNCS). 285-297.
  • Vis forfatter(e) 2014. Exploring subexponential parameterized complexity of completion problems. Leibniz International Proceedings in Informatics. 288-299.
  • Vis forfatter(e) 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.
Kronikk
  • Vis forfatter(e) 2012. Sådde frøene til datarevolusjonen. Bergens Tidende.
  • Vis forfatter(e) 2012. Er du venn med en robot? Morgenbladet.
Doktorgradsavhandling
  • Vis forfatter(e) 2015. Parameterized Graph Modification Algorithms.

Se fullstendig oversikt over publikasjoner i CRIStin.