Markus S. Dregi

Publication Activity (10 Years)

Years Active: 2013-2016
Publications (10 Years): 3

Top Topics

Improved Algorithm

Computational Complexity

Top Venues

Publications

Hans L. Bodlaender, Pål Grønås Drange, Markus S. Dregi, Fedor V. Fomin, Daniel Lokshtanov, Michal Pilipczuk
n 5-Approximation Algorithm for Treewidth. SIAM J. Comput. 45 (2) (2016)
Pål Grønås Drange, Markus S. Dregi, Pim van 't Hof
On the Computational Complexity of Vertex Integrity and Component Order Connectivity. Algorithmica 76 (4) (2016)
Pål Grønås Drange, Markus S. Dregi, R. B. Sandeep
Compressing Bounded Degree Graphs. LATIN (2016)
Pål Grønås Drange, Markus S. Dregi, Fedor V. Fomin, Stephan Kreutzer, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Felix Reidl, Saket Saurabh, Fernando Sánchez Villaamil, Somnath Sikdar
Kernelization and Sparseness: the case of Dominating Set. CoRR (2014)
Hans L. Bodlaender, Pål Grønås Drange, Markus S. Dregi, Fedor V. Fomin, Daniel Lokshtanov, Michal Pilipczuk
A O(c^k n) 5-Approximation Algorithm for Treewidth CoRR (2013)
Hans L. Bodlaender, Pål Grønås Drange, Markus S. Dregi, Fedor V. Fomin, Daniel Lokshtanov, Michal Pilipczuk
An O(c^k n) 5-Approximation Algorithm for Treewidth. FOCS (2013)