Mathematics
András Salamon's user avatar
András Salamon's user avatar
András Salamon's user avatar
András Salamon
  • Member for 13 years
  • Last seen more than 1 year ago
Profile Activity
Stats
1,187
reputation
32k
reached
24
answers
6
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.
11
silver badges
26
bronze badges
Top tags
View all tags
19
Score
3
Posts
10
Posts %
15
Score
2
Posts
7
Posts %
13
Score
2
Posts
7
Posts %
9
Score
8
Posts
27
Posts %
9
Score
3
Posts
10
Posts %
8
Score
7
Posts
23
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
14
Fewest required values in magic square?
Apr 3, 2011
answer
9
Does the equation $x^4+y^4+1 = z^2$ have a non-trivial solution?
Apr 16, 2011
answer
6
$p = x^2 + xy + y^2$ if and only if $p \equiv 1 \text{ mod }3$?
Mar 31, 2016
answer
5
Why in an inconsistent axiom system every statement is true? (For Dummies)
Apr 3, 2011
answer
5
Probability of a graph having at least 1 k-clique
May 6, 2013
question
4
Counting clique free graphs?
Oct 6, 2015
answer
4
Naming big numbers with Diophantine equations
Apr 16, 2011
answer
4
publishing an article which contains abstract math and programming on arxiv or journal
Apr 17, 2011
question
3
What is the "Boolean algebra fragment of RA"?
Apr 27, 2011
question
3
What is the treewidth of a complete bipartite graph?
Mar 28, 2017
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.