Skip to main content
Theoretical Computer Science
Vinicius dos Santos's user avatar
Vinicius dos Santos's user avatar
Vinicius dos Santos's user avatar
Vinicius dos Santos
  • Member for 14 years, 1 month
  • Last seen more than a week ago
Profile Activity
Stats
1,868
reputation
37k
reached
22
answers
6
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
12
silver badges
21
bronze badges
Top tags
View all tags
33
Score
13
Posts
46
Posts %
32
Score
10
Posts
36
Posts %
20
Score
6
Posts
21
Posts %
17
Score
3
Posts
11
Posts %
14
Score
2
Posts
7
Posts %
13
Score
5
Posts
18
Posts %
Top posts
View all questions and answers
question
27
Is there a problem that is easy for cubic graphs but hard for graphs with maximum degree 3?
Nov 24, 2012
question
24
Relation between hardness of recognition of a graph class and forbidden subgraph characterization
Jul 2, 2011
question
15
References for Modular Decomposition
Apr 14, 2011
answer
13
What Lecture Notes Should Everyone Read?
Jan 22, 2011
answer
11
Hardness of additive approximation to Graph Coloring problem.
Apr 25, 2011
answer
9
NP-complete graph property that is hereditary, but not additive?
Feb 28, 2014
answer
9
Which Integer Linear Programs are easy?
Jan 20, 2011
question
9
Complexity of finding a graph separator with a given property
Mar 7, 2012
answer
8
Find all nearby points in a set, for each element of the set
Jan 18, 2011
answer
8
Problems that are easy on unweighted graphs, but hard for weighted graphs
Feb 18, 2014
Top network posts
View all network posts
55
Getting \emph back to normal after loading ulem
11
Cast Pitfall Trap after opponent attacked with two creatures
9
Careers advice for Ph.D.s without current postdocs or university jobs
8
Making a graph claw-free by adding as few edges as possible
7
Diameter of $k$-regular graph