11,856 reputation
340118
bio website constraints.wordpress.com
location Edinburgh, UK
age
visits member for 4 years, 11 months
seen 2 hours ago

I'm a 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.


374
× 73
95
× 8
165
× 19
80
× 12
121
× 22
79
× 11
106
× 18
74
× 19
103
× 22
65
× 10
Theoretical Computer Science 11,856 rep 340118
Computer Science 1,793 rep 1431
MathOverflow 1,221 rep 1923
TeX - LaTeX 1,045 rep 21528
Mathematics 630 rep 619

3,862 Votes Cast

all time   by type   month   week   day
3,791 up 1,458 question 4 4 1
71 down 2,404 answer