Computer Science
András Salamon
Profile Activity
Stats
3,262
reputation
5k
reached
3
answers
0
questions
About

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.

Communities (11)

Top network posts

This user doesn’t have any gold badges yet.
10
silver badges
4
bronze badges
View all badges

Top tags (7)

Score 20
Posts 3
Posts % 100
Score 7
Posts 1
Score 7
Posts 1
Score 7
Posts 1
Score 7
Posts 1
Score 6
Posts 1
View all tags →

Top posts (3)

All Questions Answers
Votes Newest
7 The return of the homework question Jun 22 '13
7 Why the low voting rates? Jun 21 '13
6 Is there ever any point in adding "EDIT:" to a question or answer? Jun 22 '13

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.