Stasys

less info

network profile

1,953 reputation

822

bio	website	thi.informatik.uni-frankfurt.…
	location	Frankfurt am Main, Germany
	age
visits	member for	1 year, 10 months
	seen	Mar 25 at 16:59
stats	profile views	345

summary answers questions tags badges favorites bounties reputation activity

12 Answers

votes activity newest

20	Monotone arithmetic circuits
16	Is there a better than linear lower bound for factoring and discrete log?
14	Formula size lower bounds for AC0 functions
13	Results showing existence/non-existence of finite graphs with specific computable properties imply certain complexity results
11	Status on circuit lower bounds for polylog-bounded depth circuits

view more

1,953 Reputation

+110	Status on circuit lower bounds for polylog-bounded depth circuits
+10	Combinatorics of Bellman-Ford or how to make cyclic graphs acyclic?
+5	Monotone complexity of s-t connectivity
+10	Monotone arithmetic circuits

view more

4 Questions

votes activity newest

32	Monotone complexity of s-t connectivity
21	Combinatorics of Bellman-Ford or how to make cyclic graphs acyclic?
19	Clique problem on fixed graphs
10	How many disjoint edge-cuts a DAG must have?

21 Tags

118 cc.complexity-theory × 13	20 boolean-functions
110 circuit-complexity × 13	20 arithmetic-circuits
60 lower-bounds × 9	16 complexity-classes
25 formulas × 2	16 cr.crypto-security
20 monotone × 2	11 uniformity

view more

1 Account

Theoretical Computer Science

1,953 rep

822

16 Badges

recent class name

Nice Answer × 8	Good Question
Scholar	Yearling
Nice Question × 4	Student
Talkative	Quorum
Enlightened × 3	Necromancer × 3

view more

0 Active bounties

active offered earned

This user has no active bounties

10 Votes Cast

all time			by type
10	up		7	question
0	down		3	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.24.702

Theoretical Computer Science Stack Exchange works best with JavaScript enabled