Concepedia

Markus Sortland Dregi

MS

Statistics

Publications

5

Citations

379

H-Index

5

Active since

2013

Affiliations

University of Bergen(Current)

Utrecht University

Markus Sortland Dregi is an author at University of Bergen specializing in computer science, graph algorithms, and computational complexity.

Publications per year

2013–2016

5

Publications

5

A $c^k n$ 5-Approximation Algorithm for Treewidth

Hans L. Bodlaender, Pål Grønås Drange, Markus Sortland Dregi et al. · SIAM Journal on Computing · 2016 · 202 citations · Full text

, , +12

On the Computational Complexity of Vertex Integrity and Component Order Connectivity

Pål Grønås Drange, Markus Sortland Dregi, Pim van ’t Hof · Algorithmica · 2016 · 87 citations

, , +16

An O(c^k n) 5-Approximation Algorithm for Treewidth

Hans L. Bodlaender, Pål Grønås Drange, Markus Sortland Dregi et al. · 2013 · 64 citations

, , +12

Kernelization and Sparseness: the Case of Dominating Set

Pål Grønås Drange, Markus Sortland Dregi, Fedor V. Fomin et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2014 · 16 citations · Full text

, , +11

A O(c^k n) 5-Approximation Algorithm for Treewidth

Hans L. Bodlaender, Pål Grønås Drange, Markus Sortland Dregi et al. · arXiv (Cornell University) · 2013 · 10 citations · Full text

, , +13

1–5 of 5