Skip to main content
OverflowAI is here! AI power for your Stack Overflow for Teams knowledge community. Learn more
András Salamon's user avatar
András Salamon's user avatar
András Salamon's user avatar
András Salamon
  • Member for 13 years, 9 months
  • Last seen more than 2 years ago
Stats
19,010
reputation
573k
reached
113
answers
54
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
64
silver badges
150
bronze badges
424
Score
84
Posts
50
Posts %
221
Score
22
Posts
13
Posts %
141
Score
24
Posts
14
Posts %
120
Score
24
Posts
14
Posts %
115
Score
19
Posts
11
Posts %
95
Score
14
Posts
8
Posts %
Top posts
View all questions and answers