Member for 12 years, 11 months
Last seen more than 2 years ago
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.
BadgesView all badges
This user doesn’t have any gold badges yet.
×11Jul 1, 2021
SupporterJun 26, 2013
AutobiographerSep 24, 2014
This user hasn’t posted yet.
Top network postsView all network posts