Vinicius dos Santos

less info

network profile

698 reputation

213

bio	website	dcc.ufrj.br/~viniciussantos
	location	Brazil
	age	28
visits	member for	2 years, 9 months
	seen	yesterday
stats	profile views	92

summary answers questions tags badges favorites bounties reputation activity

7 Answers

votes activity newest

10	Hardness of additive approximation to Graph Coloring problem.
8	Find all nearby points in a set, for each element of the set
6	What Lecture Notes Should Everyone Read?
5	Which Integer Linear Programs are easy?
2	Maximum Crossing number of topological graph

view more

698 Reputation

+90	Is there a problem that is easy for cubic graph but hard for graphs with maximum degree 3?
+15	References for Modular Decomposition
+10	Hardness of additive approximation to Graph Coloring problem.
+10	Maximum Crossing number of topological graph

view more

4 Questions

votes activity newest

21	Relation between hardness of recognition of a graph class and forbidden subgraph characterization
18	Is there a problem that is easy for cubic graph but hard for graphs with maximum degree 3?
11	References for Modular Decomposition
9	Complexity of finding a graph separator with a given property

20 Tags

13 reference-request × 4	5 ds.algorithms × 3
10 cg.comp-geom × 2	5 linear-programming
10 graph-colouring	5 polynomial-time
10 approximation-algorithms	4 graph-theory × 6
10 approximation-hardness	3 ds.data-structures × 2

view more

10 Accounts

	Theoretical Computer Science	698 rep	213
$Mathematics Stack Exchange$	Mathematics	226 rep	15
	Area 51	156 rep	3
	Computer Science	103 rep	3
	Stack Overflow	101 rep	2

12 Badges

recent class name

Nice Question × 3	Scholar
Nice Answer	Student
Yearling × 2	Citizen Patrol
Commentator	Editor
Critic	Autobiographer

view more

0 Active bounties

active offered earned

This user has no active bounties

147 Votes Cast

all time			by type			month
146	up		57	question		4
1	down		90	answer		4

Technology			Life / Arts	Culture / Recreation	Science	Other
Stack Overflow Server Fault Super User Web Applications Ask Ubuntu Webmasters Game Development TeX - LaTeX	Programmers Unix & Linux Ask Different (Apple) WordPress Answers Geographic Information Systems Electrical Engineering Android Enthusiasts IT Security	Database Administrators Drupal Answers SharePoint User Experience Mathematica more (14)	Photography Science Fiction & Fantasy Seasoned Advice (cooking) Home Improvement more (13)	English Language & Usage Skeptics Mi Yodeya (Judaism) Travel Arqade (gaming) Bicycles Role-playing Games more (22)	Mathematics Cross Validated (stats) Theoretical Computer Science Physics more (7)	Stack Apps Meta Stack Overflow Area 51 Stack Overflow Careers

site design / logo © 2013 stack exchange inc; user contributions licensed under cc-wiki with attribution required

rev 2013.5.17.690

Theoretical Computer Science Stack Exchange works best with JavaScript enabled