Skip to main content
András Salamon's user avatar
András Salamon's user avatar
András Salamon's user avatar
András Salamon
  • Member for 11 years, 6 months
  • Last seen more than 2 years ago
Stats
3,482
reputation
131k
reached
35
answers
10
questions
Loading…
About

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.

1
gold badge
20
silver badges
36
bronze badges
126
Score
14
Posts
31
Posts %
69
Score
15
Posts
33
Posts %
28
Score
7
Posts
16
Posts %
18
Score
4
Posts
9
Posts %
17
Score
3
Posts
7
Posts %
16
Score
6
Posts
13
Posts %
Top posts
View all questions and answers