Theoretical Computer Science
Michael Lampis's user avatar
Michael Lampis's user avatar
Michael Lampis's user avatar
Michael Lampis
  • Member for 12 years, 8 months
  • Last seen this week
Profile Activity
Stats
3,256
reputation
35k
reached
29
answers
6
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
20
silver badges
29
bronze badges
Top tags
View all tags
104
Score
16
Posts
46
Posts %
55
Score
10
Posts
29
Posts %
55
Score
7
Posts
20
Posts %
43
Score
10
Posts
29
Posts %
34
Score
10
Posts
29
Posts %
31
Score
6
Posts
17
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
question
10
Complexity of $(\Delta-1)$-coloring graphs of maximum degree $\Delta$
Feb 8
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.