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,741 reputation

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.

Top Tags (131)

Score 398
Posts 83
Posts % 50
Score 199
Posts 22
Score 133
Posts 24
Score 115
Posts 24
Score 113
Posts 19
Score 88
Posts 14

Top Posts (166) All Questions Answers | Votes Newest

View all questions and answers

Badges (193)

Gold 3


Silver 53


Bronze 137