1,175 reputation
bio website constraints.wordpress.com
location Edinburgh, UK
visits member for 4 years, 9 months
seen yesterday

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.

Theoretical Computer Science 11,290 rep 338115
Computer Science 1,674 rep 1430
MathOverflow 1,175 rep 1823
TeX - LaTeX 1,015 rep 21226
Mathematics 630 rep 619

1,663 Votes Cast

all time   by type   month  
1,648 up 613 question 3
15 down 1,050 answer