Concepedia

Martin Vatshelle

MV

13

Publications

564

Citations

13

H-Index

2009

Active since

Affiliations

University of Bergen(Current)

Martin Vatshelle is an author at University of Bergen specializing in graph theory, combinatorial optimization, and discrete mathematics.

Top concepts

Graph TheoryDiscrete MathematicsCombinatorial OptimizationEngineeringComputer ScienceComputational ComplexityEducationNetwork AnalysisMathematical ProgrammingComputational Geometry

Publications per year

2009–2016

13

Publications

13

Fast dynamic programming for locally checkable vertex subset and vertex partitioning problems

Binh-Minh Bui-Xuan, Jan Arne Telle, Martin Vatshelle · Theoretical Computer Science · 2013 · 84 citations

Mathematical Programming, Cluster Computing, Checkable Vertex Subset +12

Graph classes with structured neighborhoods and algorithmic applications

Rémy Belmonte, Martin Vatshelle · Theoretical Computer Science · 2013 · 83 citations

Network Science, Graph Theory, Engineering +9

Boolean-width of graphs

Binh-Minh Bui-Xuan, Jan Arne Telle, Martin Vatshelle · Theoretical Computer Science · 2011 · 75 citations

Geometric Graph Theory, Graph Theory, Extremal Graph Theory +5

Independent Set in <i>P</i><sub>5</sub>-Free Graphs in Polynomial Time

Daniel Lokshantov, Martin Vatshelle, Yngve Villanger · 2013 · 63 citations

Engineering, Graph Theory, Extremal Graph Theory +10

Independent set in P 5 -free graphs in polynomial time

Daniel Lokshantov, Martin Vatshelle, Yngve Villanger · Symposium on Discrete Algorithms · 2014 · 58 citations

Engineering, Graph Theory, Random Graph +15

Rows per page

1–5 of 13