User András Salamon - MathOverflow Meta

András Salamon

Member for 14 years, 2 months
Last seen more than 3 years ago

constraints.wordpress.com
Edinburgh, UK

Stats

2,350

reputation

0

reached

0

answers

0

questions

Loading…

Communities

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

Yearling

× 11

Jul 1, 2021

2

bronze badges

Supporter

Jun 26, 2013
Autobiographer

Sep 24, 2014

Posts

This user hasn’t posted yet.

Top network posts

View all network posts

206

What packages do people load by default in LaTeX?

151

Major unsolved problems in theoretical computer science?

93

Animation in PDF presentations, without Adobe Reader?

62

Factorial algorithm more efficient than naive multiplication

57

Can one amplify P=NP beyond P=PH?