1,221 reputation
bio website constraints.wordpress.com
location Edinburgh, UK
visits member for 5 years, 1 month
seen 10 hours 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.

Theoretical Computer Science 11,756 rep 340117
Computer Science 1,793 rep 1430
MathOverflow 1,221 rep 1923
TeX - LaTeX 1,045 rep 21427
Mathematics 630 rep 619

1,677 Votes Cast

all time   by type  
1,662 up 619 question
15 down 1,058 answer