Theoretical Computer Science
Profile Activity
Main user
Network profile
18,428
reputation
13
21

András Salamon

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.

24
answers
8
questions
~9k
people reached

Communities (11)

Top network posts

Top tags (22)

Score 110
Posts 30
Posts % 94
Score 33
Posts 5
Score 16
Posts 1
Score 13
Posts 1
Score 4
Posts 1
Score 3
Posts 2
View all tags →

Top posts (32)

All Questions Answers
Votes Newest
30 What should our site/domain name be? Aug 25 '10
27 What should our site/domain name be? Aug 16 '10
24 Is there Really a Need for Theoretical Computer Science SE Site? Aug 24 '10
16 On using actual names Aug 16 '10
13 Beta period progress Oct 21 '10
12 Who should the moderators be? Aug 24 '10
11 Who benefits from this site? Feb 19 '11
11 Useful UserScripts? Oct 13 '10
10 The MO vs SO question Aug 16 '10
10 Who should the moderators be? Aug 24 '10
View all questions and answers →

Badges (34)

Gold

—

Silver

13

Rarest

Bronze

21

Rarest

View all badges →