1,183
reputation
10
25

András Salamon
Loading…

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
6
questions
~24k
people reached
  • Edinburgh, United Kingdom
  • Member for 10 years, 9 months
  • 292 profile views
  • Last seen Jun 14 at 11:01
This user doesn’t have any gold badges yet.
10
silver badges
25
bronze badges

Top tags (40)

Score 22
Posts 3
Posts % 10
Score 18
Posts 2
Score 15
Posts 2
Score 9
Posts 8
Score 8
Posts 7
Score 8
Posts 3

Top posts (30)

View all questions and answers