Theoretical Computer Science
Bart Jansen's user avatar
Bart Jansen's user avatar
Bart Jansen's user avatar
Bart Jansen
  • Member for 13 years, 1 month
  • Last seen more than 3 years ago
Profile Activity
Stats
5,255
reputation
64k
reached
31
answers
11
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
21
silver badges
39
bronze badges
Top tags
View all tags
136
Score
17
Posts
40
Posts %
134
Score
13
Posts
31
Posts %
115
Score
12
Posts
29
Posts %
90
Score
12
Posts
29
Posts %
87
Score
12
Posts
29
Posts %
64
Score
6
Posts
14
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
29
Direct SAT to 3-SAT reduction
Jul 4, 2011
question
23
Cliquewidth of Almost Cographs
Aug 17, 2010
answer
22
Subexponentially solvable hard graph problems
Dec 7, 2010
answer
22
Time complexity of counting triangles in planar graphs
Mar 17, 2015
answer
21
graphs where vertex coloring is in P but independent set is NP complete
Apr 4, 2012
answer
18
Number of edges in $K_4$-free graphs
Jun 8, 2011
question
18
Maximum number of internally vertex-disjoint odd length s-t paths
Oct 1, 2010
question
17
Is Node Multiway Cut NP-complete on planar graphs when all terminals lie on the outer face?
Nov 14, 2011
answer
17
Parameterized complexity of graph intersection number
Mar 5, 2011
question
16
Making a minimum-width tree decomposition lean in polynomial time
Dec 2, 2011
Top network posts
View all network posts
5
Maximum size of minimal sequence of transpositions whose product is a given permutation

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.