1,135 reputation
bio website constraints.wordpress.com
location Edinburgh, UK
visits member for 4 years, 5 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 10,802 rep 336109
Computer Science 1,654 rep 1329
MathOverflow 1,135 rep 1723
TeX - LaTeX 938 rep 21226
Mathematics 610 rep 617

1,660 Votes Cast

all time   by type   month   week  
1,645 up 613 question 1 1
15 down 1,047 answer