1,200 reputation
1823
bio website constraints.wordpress.com
location Edinburgh, UK
age
visits member for 4 years, 10 months
seen May 13 at 14:58

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 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

1,665 Votes Cast

all time   by type  
1,650 up 614 question
15 down 1,051 answer