András Salamon
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.
-
Edinburgh, UK
-
Member for 10 years, 8 months
-
2,869 profile views
-
Last seen 13 hours ago
Communities (11)
Top Meta Posts
8
24
Top network posts
Badges (203)
Gold
Rarest
-
May 22 '14
-
Mar 2 '11
-
Jul 25 '13
Silver
Rarest
-
Jun 19 '13
-
Jan 25 '11
Bronze
Rarest
-
Oct 10 '10
-
Mar 20 '11
-
Sep 27 '10