András Salamon

Edinburgh, UK

http://constraints.wordpress.com/

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.

Top Questions
1 2 3 4 5 8

Top Answers
1 2 3 4 5