Martin Vatshelle

440 reputation

112

bio	website	ii.uib.no/~martinv
	location	Waterloo, Canada
	age	30
visits	member for	1 year, 1 month
	seen	yesterday
stats	profile views	35

I have done a bachelor in Mathematics, a master in Computer Science and a PhD with focus on divide & conquer algorithms for graphs and graph parameters. Now I hold a post-doctoral position in Guelph, Ontario, Canada

	440 reputation	bio	website	ii.uib.no/~martinv	visits	member for	1 year, 1 month
112 badges		location	Waterloo, Canada		seen	yesterday

summary answers questions tags badges favorites bounties reputation activity

6 Answers

votes activity newest

10	Approximation algorithms for Maximum Independent Set on special classes of graphs
7	Constraint satisfaction problem on a graph
3	The complexity of the dominating set problem in specific subclasses of chordal graphs
1	Cliquewidth of Almost Cographs
1	Graph building with weighted nodes

440 Reputation

+40	How fast can we compute the set inclusion poset of a set family?
+5	Computing the union closure
+2	Initial paper of the Moore Neighborhood algorithm
+10	Approximation algorithms for Maximum Independent Set on special classes of graphs

2 Questions

votes activity newest

10	Computing the union closure
8	How fast can we compute the set inclusion poset of a set family?

17 Tags

23 graph-theory × 6	7 cc.complexity-theory
14 graph-algorithms × 5	7 csp
12 ds.algorithms × 3	3 reference-request
10 approximation-algorithms	3 np-hardness
7 sat	2 co.combinatorics × 3

6 Accounts

	Theoretical Computer Science	440 rep	112
	Stack Overflow	121 rep	1
$Mathematics Stack Exchange$	Mathematics	106 rep	2
$TeX - LaTeX Stack Exchange$	TeX - LaTeX	101 rep
	Bicycles	101 rep