11,210 reputation
338115
bio website constraints.wordpress.com
location Edinburgh, UK
age
visits member for 4 years, 6 months
seen 13 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.


345
× 67
81
× 21
160
× 19
80
× 11
111
× 21
73
× 11
106
× 18
65
× 10
95
× 8
58
× 8
Theoretical Computer Science 11,210 rep 338115
Computer Science 1,674 rep 1430
MathOverflow 1,175 rep 1823
TeX - LaTeX 975 rep 21226
Mathematics 630 rep 619

3,741 Votes Cast

all time   by type   month   week  
3,676 up 1,410 question 1 1
65 down 2,331 answer