András Salamon
Stats
18,519
reputation
518k
reached
113
answers
53
questions
Loading…
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.

3
gold badges
59
silver badges
142
bronze badges

Top tags (133)

Score 413
Posts 83
Posts % 50
Score 213
Posts 22
Score 140
Posts 24
Score 120
Posts 24
Score 115
Posts 19
Score 91
Posts 14

Top posts (166)

View all questions and answers