MassimoLauria

less info

network profile

1,268 reputation

817

bio	website	csc.kth.se/~lauria
	location
	age
visits	member for	2 years, 9 months
	seen	5 hours ago
stats	profile views	204

summary answers questions tags badges favorites bounties reputation activity

13 Answers

votes activity newest

21	Ladner's Theorem vs. Schaefer's Theorem
16	Algorithms from the Book.
15	Major unsolved problems in theoretical computer science?
12	Bounded depth probability distributions
11	Does $VP \neq VNP$ imply $P \neq NP$?

view more

1,268 Reputation

+20	Clique problem on fixed graphs
+20	Collaborative tools for dummies/professors
+60	Ladner's Theorem vs. Schaefer's Theorem
+10	Does $VP \neq VNP$ imply $P \neq NP$?

view more

4 Questions

votes activity newest

17	Storage requirements for median selection (two passes algorithms)
13	Any example of an unsatisfiable integer program with non constant Rank Lower bounds for LS+ cuts but with short LS+ refutations?
10	Monotone circuit complexity of computing functions on sparse inputs
10	A direct sum theorem for Resolution clause space complexity?

35 Tags

71 cc.complexity-theory × 10	19 circuit-complexity × 3
32 complexity-classes × 2	12 reference-request × 2
21 sat	12 randomness
21 csp	12 quantum-computing
21 np-hardness	12 circuit-depth

view more

4 Accounts

	Theoretical Computer Science	1,268 rep	817
	Area 51	156 rep	3
$TeX - LaTeX Stack Exchange$	TeX - LaTeX	101 rep	1
	English Language & Usage	101 rep

14 Badges

recent class name

Enlightened	Necromancer × 4
Nice Answer × 5	Nice Question × 4
Yearling × 2	Critic
Constituent	Commentator
Caucus	Scholar

view more

0 Active bounties

active offered earned

This user has no active bounties

41 Votes Cast

all time			by type
38	up		16	question
3	down		25	answer

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.23.698

Theoretical Computer Science Stack Exchange works best with JavaScript enabled