10,954 reputation
337113
bio website constraints.wordpress.com
location Edinburgh, UK
age
visits member for 4 years, 5 months
seen 18 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.


340
× 66
81
× 21
138
× 18
80
× 11
111
× 21
65
× 10
106
× 18
58
× 8
95
× 8
57
× 10
Theoretical Computer Science 10,954 rep 337113
Computer Science 1,664 rep 1429
MathOverflow 1,150 rep 1823
TeX - LaTeX 975 rep 21226
Mathematics 630 rep 619

3,716 Votes Cast

all time   by type  
3,652 up 1,403 question
64 down 2,313 answer