Theoretical Computer Science
Michael Lampis
  • Member for 11 years
  • Last seen this week
Profile Activity
Stats
3,094
reputation
31k
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
Votes Newest
46
Problem unsolvable in $2^{o(n)}$ on inputs with $n$ bits, assuming ETH?
Jan 19 '13
19
Algorithmic advantages of pathwidth over treewidth
Nov 26 '14
16
Clique-width expressions with logarithmic depth
Feb 10 '14
15
Integer linear programming in logarithmic number of variables
Jan 28 '15
15
Does Hadwiger conjecture imply that NP = coNP?
Apr 3 '19
12
Inappoximability status of Max One in Three SAT for satisfiable instances
Dec 5 '12
10
Finding number of cycles of length $k$ in a graph
Oct 24 '13
10
Problems that are easy on unweighted graphs, but hard for weighted graphs
Feb 18 '14
10
Is there a gadget that reduces generalized geography to undirected graphs?
Sep 28 '14
10
Generalized Geography on graphs of bounded treewidth
Mar 13 '15

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.