Theoretical Computer Science
András Salamon's user avatar
András Salamon's user avatar
András Salamon's user avatar
András Salamon
  • Member for 13 years, 1 month
  • Last seen more than 2 years ago
Profile Activity
Stats
18,920
reputation
9k
reached
24
answers
8
questions
Communities
View all
About

I'm a computer scientist, working on theoretical questions that are motivated by practical problems. My thesis was on tractable classes of constraint satisfaction problems, and I have also worked on containment of conjunctive database queries, the macroscope model of communication complexity, lower bounds for streaming, and bounds on parallelism.

Badges
View all badges
This user doesn’t have any gold badges yet.
16
silver badges
21
bronze badges
Top tags
View all tags
110
Score
30
Posts
94
Posts %
33
Score
5
Posts
16
Posts %
16
Score
1
Posts
3
Posts %
13
Score
1
Posts
3
Posts %
4
Score
1
Posts
3
Posts %
3
Score
2
Posts
6
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
30
What should our site/domain name be?
Aug 25, 2010
answer
27
What should our site/domain name be?
Aug 16, 2010
answer
24
Is there Really a Need for Theoretical Computer Science SE Site?
Aug 24, 2010
answer
16
On using actual names
Aug 16, 2010
answer
13
Beta period progress
Oct 21, 2010
answer
12
Who should the moderators be?
Aug 24, 2010
question
11
Who benefits from this site?
Feb 19, 2011
question
11
Useful UserScripts?
Oct 13, 2010
answer
10
The MO vs SO question
Aug 16, 2010
answer
10
Who should the moderators be?
Aug 24, 2010
Top network posts
View all network posts
201
What packages do people load by default in LaTeX?
147
Major unsolved problems in theoretical computer science?
92
Animation in PDF presentations, without Adobe Reader?
61
Factorial algorithm more efficient than naive multiplication
55
Can one amplify P=NP beyond P=PH?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.