1,150 reputation
1823
bio website constraints.wordpress.com
location Edinburgh, UK
age
visits member for 4 years, 7 months
seen Jan 25 at 18:59

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.


194
207
votes
22
answers
24k
views