11,681 reputation
340117
bio website constraints.wordpress.com
location Edinburgh, UK
age
visits member for 4 years, 10 months
seen 3 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.


370
× 71
95
× 8
163
× 19
80
× 11
111
× 21
77
× 11
106
× 18
74
× 18
103
× 22
65
× 10
Theoretical Computer Science 11,681 rep 340117
Computer Science 1,741 rep 1430
MathOverflow 1,221 rep 1923
TeX - LaTeX 1,025 rep 21327
Mathematics 630 rep 619

3,846 Votes Cast

all time   by type   month  
3,775 up 1,450 question 3
71 down 2,396 answer