Skip to main content
MathOverflow
András Salamon's user avatar
András Salamon's user avatar
András Salamon's user avatar
András Salamon
  • Member for 14 years, 5 months
  • Last seen more than 2 years ago
Profile Activity
Stats
2,350
reputation
154k
reached
19
answers
18
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
2
gold badges
18
silver badges
33
bronze badges
Top tags
View all tags
38
Score
13
Posts
35
Posts %
26
Score
13
Posts
35
Posts %
22
Score
5
Posts
14
Posts %
18
Score
12
Posts
32
Posts %
4
Score
4
Posts
11
Posts %
2
Score
7
Posts
19
Posts %
Top posts
View all questions and answers
question
38
Are nontrivial integer solutions known for $x^3+y^3+z^3=3$?
Mar 11, 2011
question
18
Is #k-XORSAT #P-complete?
Aug 14, 2010
question
16
Weakest choice principle required for Robertson-Seymour Graph Minor Theorem?
Apr 29, 2013
answer
15
Are nontrivial integer solutions known for $x^3+y^3+z^3=3$?
Jan 15, 2021
answer
13
Compressing Graphs (Kolmogorov complexity of graphs)
Nov 6, 2011
answer
12
Fast matrix multiplication
Aug 2, 2010
question
10
Smallest counterexample to Stein's conjecture?
Nov 19, 2020
question
9
In Szemerédi's Regularity Lemma, how many blocks are in the partition?
Apr 16, 2013
answer
9
Old books still used
Dec 30, 2012
question
8
Number of median graphs?
Nov 22, 2014
Top network posts
View all network posts
206
What packages do people load by default in LaTeX?
152
Major unsolved problems in theoretical computer science?
94
Animation in PDF presentations, without Adobe Reader?
62
Factorial algorithm more efficient than naive multiplication
57
Can one amplify P=NP beyond P=PH?