|location||Edinburgh, United Kingdom|
|visits||member for||2 years, 2 months|
|seen||Mar 17 at 8:04|
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.
|bio||website||constraints.wordpress.com||visits||member for||2 years, 2 months|
|location||Edinburgh, United Kingdom||seen||Mar 17 at 8:04|
501 Votes Cast
|all time||by type|