Theoretical Computer Science
Michael Lampis's user avatar
Michael Lampis's user avatar
Michael Lampis's user avatar
Michael Lampis
  • Member for 12 years, 11 months
  • Last seen this week
Profile Activity
Stats
3,416
reputation
37k
reached
30
answers
7
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
17
Posts
46
Posts %
55
Score
10
Posts
27
Posts %
55
Score
7
Posts
19
Posts %
43
Score
10
Posts
27
Posts %
36
Score
5
Posts
14
Posts %
35
Score
10
Posts
27
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
17
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
question
11
Complexity of $(\Delta-1)$-coloring graphs of maximum degree $\Delta$
Feb 8
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
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.