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, 8 months
  • Last seen more than 2 years ago
Stats
2,330
reputation
149k
reached
19
answers
18
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
18
silver badges
33
bronze badges
38
Score
13
Posts
35
Posts %
26
Score
13
Posts
35
Posts %
22
Score
5
Posts
14
Posts %
18
Score
12
Posts
32
Posts %
4
Score
4
Posts
11
Posts %
2
Score
7
Posts
19
Posts %
Top posts
View all questions and answers