1,150 reputation
1823
bio website constraints.wordpress.com
location Edinburgh, UK
age
visits member for 4 years, 7 months
seen Jan 25 at 18:59

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,954 rep 337113
Computer Science 1,664 rep 1429
MathOverflow 1,150 rep 1823
TeX - LaTeX 975 rep 21226
Mathematics 630 rep 619

1,660 Votes Cast

all time   by type  
1,645 up 613 question
15 down 1,047 answer