Computer Science
András Salamon's user avatar
András Salamon's user avatar
András Salamon's user avatar
András Salamon
  • Member for 10 years, 10 months
  • Last seen more than 4 years ago
Profile Activity
Stats
3,452
reputation
6k
reached
3
answers
0
questions
Communities
View all
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.

Badges
View all badges
This user doesn’t have any gold badges yet.
12
silver badges
4
bronze badges
Top tags
View all tags
20
Score
3
Posts
100
Posts %
7
Score
1
Posts
33
Posts %
7
Score
1
Posts
33
Posts %
7
Score
1
Posts
33
Posts %
7
Score
1
Posts
33
Posts %
6
Score
1
Posts
33
Posts %
Top posts
All Questions Answers
Score Newest
answer
7
Why the low voting rates?
Jun 21, 2013
answer
7
The return of the homework question
Jun 22, 2013
answer
6
Is there ever any point in adding "EDIT:" to a question or answer?
Jun 22, 2013
Top network posts
View all network posts
204
What packages do people load by default in LaTeX?
149
Major unsolved problems in theoretical computer science?
92
Animation in PDF presentations, without Adobe Reader?
61
Factorial algorithm more efficient than naive multiplication
55
Can one amplify P=NP beyond P=PH?

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.