10,829 reputation
336109
bio website constraints.wordpress.com
location Edinburgh, UK
age
visits member for 4 years, 4 months
seen 2 days 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.


336
× 65
80
× 11
136
× 18
78
× 20
111
× 21
65
× 10
106
× 18
58
× 8
94
× 8
56
× 10
Theoretical Computer Science 10,829 rep 336109
Computer Science 1,664 rep 1329
MathOverflow 1,145 rep 1723
TeX - LaTeX 948 rep 21226
Mathematics 610 rep 618

3,643 Votes Cast

all time   by type   month  
3,580 up 1,370 question 4
63 down 2,273 answer