Results from the 2022 Developer Survey are now available
Theoretical Computer Science
user avatar
user avatar
user avatar
Michael Lampis
  • Member for 11 years, 5 months
  • Last seen this week
Profile Activity
Stats
3,094
reputation
32k
reached
29
answers
4
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
19
silver badges
26
bronze badges
Top tags
View all tags
104
Score
16
Posts
48
Posts %
55
Score
9
Posts
27
Posts %
55
Score
7
Posts
21
Posts %
43
Score
8
Posts
24
Posts %
34
Score
9
Posts
27
Posts %
31
Score
6
Posts
18
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
46
Problem unsolvable in $2^{o(n)}$ on inputs with $n$ bits, assuming ETH?
Jan 19, 2013
question
19
Algorithmic advantages of pathwidth over treewidth
Nov 26, 2014
question
16
Clique-width expressions with logarithmic depth
Feb 10, 2014
answer
15
Integer linear programming in logarithmic number of variables
Jan 28, 2015
answer
15
Does Hadwiger conjecture imply that NP = coNP?
Apr 3, 2019
answer
12
Inappoximability status of Max One in Three SAT for satisfiable instances
Dec 5, 2012
answer
10
Finding number of cycles of length $k$ in a graph
Oct 24, 2013
answer
10
Problems that are easy on unweighted graphs, but hard for weighted graphs
Feb 18, 2014
answer
10
Is there a gadget that reduces generalized geography to undirected graphs?
Sep 28, 2014
answer
10
Generalized Geography on graphs of bounded treewidth
Mar 13, 2015

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.