Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange
13,778
reputation
3
55
139

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.

113
answers
53
questions
~436k
people reached

Top Tags (131)

Score 399
Posts 83
Posts % 50
Score 199
Posts 22
Score 133
Posts 24
Score 116
Posts 24
Score 113
Posts 19
Score 88
Posts 14

Top Posts (166) All Questions Answers | Votes Newest

View all questions and answers

Badges (197)

Gold

3

Rarest

Silver

55

Rarest

Bronze

139

Rarest