1,664 reputation
1429
bio website constraints.wordpress.com
location Edinburgh, United Kingdom
age
visits member for 2 years
seen Dec 16 '14 at 21:16

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.


Theoretical Computer Science 10,929 rep 337112
Computer Science 1,664 rep 1429
MathOverflow 1,145 rep 1723
TeX - LaTeX 965 rep 21226
Mathematics 630 rep 619

497 Votes Cast

all time   by type  
486 up 192 question
11 down 305 answer