3,232
reputation
10
4
András Salamon
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
answers
0
questions
~5k
people reached
-
Edinburgh, United Kingdom
-
Member for 8 years, 1 month
-
8 profile views
-
Last seen Nov 15 '19 at 6:49
Communities (11)
Top network posts
Badges (14)
Gold
—
Silver
10
