Martin Vatshelle

Cited by

	All	Since 2019
Citations	1350	780
h-index	18	16
i10-index	26	19

200

100

150

200920102011201220132014201520162017201820192020202120222023202411 14 30 39 46 66 103 64 89 88 105 130 113 135 114 182

Public access

View all

3 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Jan Arne TelleUniversity of Bergen, NorwayVerified email at ii.uib.no
Sigve Hortemo SætherPhD Research Fellow, University of BergenVerified email at ii.uib.no
Yngve VillangerUniversity of BergenVerified email at uib.no
Daniel LokshtanovProfessor of Computer Science, UCSBVerified email at ucsb.edu
Erik Jan van LeeuwenUtrecht University, The NetherlandsVerified email at uu.nl
Rémy BelmonteUniversité Gustave EiffelVerified email at univ-eiffel.fr
Yuri RabinovichCS Dept, Haifa UniversityVerified email at cs.haifa.ac.il
Hans L. BodlaenderProfessor Computer Science, Utrecht UniversityVerified email at uu.nl
Johan M. M. van RooijUtrecht University (20%) and Valcon (80%)Verified email at uu.nl
Sang-il OumDistinguished Research Fellow / CI. Discrete Mathematics Group, Institute for Basic ScienceVerified email at ibs.re.kr
Dinabandhu PradhanAssociate Professor, Department of Mathematics and Computing, IIT (ISM), DhanbadVerified email at iitism.ac.in
J Mark KeilProfessor of Computer Science, University of SaskatchewanVerified email at cs.usask.ca
Joseph S. B. MitchellDistinguished Professor, Applied Mathematics and Computer Science, Stony Brook UniversityVerified email at stonybrook.edu
Bart M. P. JansenAssociate Professor, Eindhoven University of TechnologyVerified email at tue.nl
Chinh T. HoangProfessor of Computer Science, Wilfrid Laurier UniversityVerified email at wlu.ca
Joe SawadaProfessor, Computer Science, University of GuelphVerified email at uoguelph.ca
Ondra SuchýAssistant Professor of Theoretical Computer Science, Czech Technical UniversityVerified email at fit.cvut.cz
Therese BiedlUniversity of WaterlooVerified email at cs.uwaterloo.ca
Serge GaspersProfessor, UNSW Sydney, AustraliaVerified email at cse.unsw.edu.au
Fedor V. FominProfessor of Computer Science, University of BergenVerified email at uib.no

Martin Vatshelle

University of Bergen

Verified email at uib.no

graph algorithms data science


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Independent Set in P₅-Free Graphs in Polynomial Time D Lokshantov, M Vatshelle, Y Villanger Proceedings of the twenty-fifth annual ACM-SIAM symposium on discrete …, 2014	155	2014
New width parameters of graphs M Vatshelle The University of Bergen, 2012	155	2012
Boolean-width of graphs BM Bui-Xuan, JA Telle, M Vatshelle Theoretical Computer Science 412 (39), 5187-5204, 2011	147	2011
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	126	2013
Graph classes with structured neighborhoods and algorithmic applications R Belmonte, M Vatshelle Theoretical Computer Science 511, 54-65, 2013	124	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	53*
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	38	2016
Parameter ecology for feedback vertex set BMP Jansen, V Raman, M Vatshelle Tsinghua Science and Technology 19 (4), 387-409, 2014	37	2014
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	37	2010
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	37	2010
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	36	2015
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	35*	2013
The graph parameter hierarchy M Sorge, M Weller, F Foucaud, O Suchý, P Ochem, M Vatshelle, ... Unpublished manuscript, 10, 2019	31	2019
Faster algorithms for vertex partitioning problems parameterized by clique-width S Oum, SH Sæther, M Vatshelle Theoretical Computer Science 535, 16-24, 2014	30	2014
The point-set embeddability problem for plane graphs T Biedl, M Vatshelle Proceedings of the twenty-eighth annual symposium on Computational geometry …, 2012	23	2012
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	20	2017
Recognizing digraphs of Kelly-width 2 D Meister, JA Telle, M Vatshelle Discrete Applied Mathematics 158 (7), 741-746, 2010	17	2010
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	16	2022

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors