11,566 reputation
339116
bio website constraints.wordpress.com
location Edinburgh, UK
age
visits member for 4 years, 9 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.


11,566 Reputation

370
× 70
95
× 8
162
× 19
80
× 11
111
× 21
75
× 11
106
× 18
74
× 17
103
× 22
65
× 10
Theoretical Computer Science 11,566 rep 339116
Computer Science 1,721 rep 1430
MathOverflow 1,200 rep 1823
TeX - LaTeX 1,025 rep 21227
Mathematics 630 rep 619

3,833 Votes Cast

all time   by type   month   week  
3,764 up 1,443 question 25 2
69 down 2,390 answer