Network profile

Martin Vatshelle

Reputation

1,309

1.3k
1.3k
1.2k

2018
2019
2020
2021

Top tag

graph-theory

Next privilege

2,000 Rep.

Edit questions and answers

Badges

7

20

Newest

Yearling

Next badge

0/1

Impact

6 posts edited

0 helpful flags

55 votes cast

5 Questions

Votes Activity Newest Views

2

20

votes

1

answer

878

views

How fast can we compute the set inclusion poset of a set family?

graph-algorithms ds.data-structures partial-order

Aug 28 '15 at 5:23 Community♦ 1

2

18

votes

2

answers

483

views

Polynomial time solvable instances of Max-Sat

sat treewidth max2sat

Mar 5 '14 at 20:43 Martin Vatshelle 1,309

4

11

votes

1

answer

474

views

Minimum equivalent digraph with respect to sources and sinks

graph-theory graph-algorithms

Nov 22 '15 at 10:36 Community♦ 1

10

votes

1

answer

225

views

Computing the union closure

co.combinatorics graph-algorithms clique independence

Nov 13 '12 at 8:45 M. kanté 996

2

4

votes

1

answer

462

views

Complexity of iterative least squares regression

ds.algorithms sum-of-squares

Jun 5 '15 at 0:04 D.W. 9,606

Theoretical Computer Science Stack Exchange works best with JavaScript enabled