متابعة
Martin Vatshelle
Martin Vatshelle
University of Bergen
بريد إلكتروني تم التحقق منه على uib.no
عنوان
عدد مرات الاقتباسات
عدد مرات الاقتباسات
السنة
Independent Set in P5-Free Graphs in Polynomial Time‏
D Lokshantov, M Vatshelle, Y Villanger‏
Proceedings of the twenty-fifth annual ACM-SIAM symposium on discrete …, 2014‏
1642014
New width parameters of graphs‏
M Vatshelle‏
The University of Bergen, 2012‏
1582012
Boolean-width of graphs‏
BM Bui-Xuan, JA Telle, M Vatshelle‏
Theoretical computer science 412 (39), 5187-5204, 2011‏
1532011
Fast dynamic programming for locally checkable vertex subset and vertex partitioning problems‏
BM Bui-Xuan, JA Telle, M Vatshelle‏
Theoretical Computer Science 511, 66-76, 2013‏
1292013
Graph classes with structured neighborhoods and algorithmic applications‏
R Belmonte, M Vatshelle‏
Theoretical Computer Science 511, 54-65, 2013‏
128*2013
Solving MaxSAT and #SAT on Structured CNF Formulas‏
SH Sæther, JA Telle, M Vatshelle‏
International Conference on Theory and Applications of Satisfiability …, 2014‏
56*2014
H-join and algorithms on graphs of bounded rankwidth‏
BM Bui-Xuan, M Vatshelle, JA Telle‏
55*
A Polynomial time Algorithm for the Maximum Weight Independent Set Problem on Outerstring Graphs‏
JM Keil, JSB Mitchell, D Pradhan, M Vatshelle‏
CCCG 2015, 2-7, 2015‏
52*2015
Hardness of computing width parameters based on branch decompositions over the vertex set‏
SH Sæther, M Vatshelle‏
Theoretical Computer Science 615, 120-125, 2016‏
402016
Constructions of k-critical P5-free graphs‏
CT Hoàng, B Moore, D Recoskie, J Sawada, M Vatshelle‏
Discrete Applied Mathematics 182, 91-98, 2015‏
392015
Faster algorithms on branch and clique decompositions‏
HL Bodlaender, EJ Van Leeuwen, JMM Van Rooij, M Vatshelle‏
International Symposium on Mathematical Foundations of Computer Science, 174-185, 2010‏
372010
Parameter ecology for feedback vertex set‏
BMP Jansen, V Raman, M Vatshelle‏
Tsinghua Science and Technology 19 (4), 387-409, 2014‏
362014
On the boolean-width of a graph: Structure and applications‏
I Adler, BM Bui-Xuan, Y Rabinovich, G Renault, JA Telle, M Vatshelle‏
International Workshop on Graph-Theoretic Concepts in Computer Science, 159-170, 2010‏
362010
Feedback vertex set on graphs of low cliquewidth‏
BM Bui-Xuan, O Suchý, JA Telle, M Vatshelle‏
European Journal of Combinatorics 34 (3), 666-679, 2013‏
34*2013
The graph parameter hierarchy‏
M Sorge, M Weller‏
Unpublished manuscript, 10, 2019‏
332019
Faster algorithms for vertex partitioning problems parameterized by clique-width‏
S Oum, SH Sæther, M Vatshelle‏
Theoretical Computer Science 535, 16-24, 2014‏
312014
The point-set embeddability problem for plane graphs‏
T Biedl, M Vatshelle‏
Proceedings of the twenty-eighth annual symposium on Computational geometry …, 2012‏
222012
Monitoring the Ormen Lange field with 4D gravity and seafloor subsidence‏
M Vatshelle, M Glegola, M Lien, T Noble, H Ruiz‏
79th EAGE Conference and Exhibition 2017 2017 (1), 1-5, 2017‏
202017
Upper bounds on boolean-width with applications to exact algorithms‏
Y Rabinovich, JA Telle, M Vatshelle‏
Parameterized and Exact Computation: 8th International Symposium, IPEC 2013 …, 2013‏
172013
Monitoring the Snøhvit gas field using seabed gravimetry and subsidence‏
H Ruiz, M Lien, M Vatshelle, H Alnes, M Haverl, H Sørensen‏
First Break 40 (3), 93-96, 2022‏
162022
يتعذر على النظام إجراء العملية في الوقت الحالي. عاود المحاولة لاحقًا.
مقالات 1–20