Diego de Estrada

less info

network profile

876 reputation

621

bio	website
	location	Argentina
	age
visits	member for	1 year, 9 months
	seen	21 mins ago
stats	profile views	195

summary answers questions tags badges favorites bounties reputation activity

21 Answers

votes activity newest

45	Major unsolved problems in theoretical computer science?
16	Algorithms from the Book.
15	What videos should everybody watch?
15	Algorithms from the Book.
12	Examples of “Unrelated” Mathematics Playing a Fundamental Role in TCS?

view more

876 Reputation

+5	Is thinness of a graph NP-complete?
+5	Is there a non Turing-complete model of computation whose halting problem is undecidable?
+2	Computational complexity of counting induced subgraphs which admit perfect matchings
+10	NP-hardness of a graph partition problem?

view more

2 Questions

votes activity newest

19	Is thinness of a graph NP-complete?
14	Is there a non Turing-complete model of computation whose halting problem is undecidable?

24 Tags

17 cc.complexity-theory × 6	6 graph-isomorphism
11 graph-theory × 4	3 ds.algorithms × 8
10 hash-function	3 linear-algebra
7 computability × 2	2 reference-request × 4
6 co.combinatorics × 2	2 graph-classes

view more

18 Accounts

	Theoretical Computer Science	876 rep	621
	Area 51	231 rep	5
$TeX - LaTeX$	TeX - LaTeX	215 rep	16
	Travel	161 rep	2
$Mathematics$	Mathematics	150 rep	4

27 Badges

recent class name

Enthusiast	Revival
Announcer	Nice Question × 2
Enlightened	Citizen Patrol
Nice Answer × 6	Civic Duty
Yearling	Organizer

view more

0 Active bounties

active offered earned

This user has no active bounties

879 Votes Cast

all time			by type			month
876	up		235	question		13
3	down		644	answer		13

view more

Theoretical Computer Science - Stack Exchange works best with JavaScript enabled