Theoretical Computer Science
Meta user
Network profile
2,839
reputation
17
25

Michael Lampis

Apparently, this user prefers to keep an air of mystery about them.

26
answers
4
questions
~26k
people reached

Communities (3)

Top network posts

We respect a laser-like focus on one topic.

Top tags (33)

Score 94
Posts 15
Posts % 50
Score 49
Posts 6
Score 43
Posts 7
Score 39
Posts 8
Score 32
Posts 9
Score 30
Posts 6
View all tags →

Top posts (30) All Questions Answers | Votes Newest

43 Problem unsolvable in $2^{o(n)}$ on inputs with $n$ bits, assuming ETH? Jan 19 '13
18 Algorithmic advantages of pathwidth over treewidth Nov 26 '14
15 Clique-width expressions with logarithmic depth Feb 10 '14
15 Integer linear programming in logarithmic number of variables Jan 28 '15
14 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
View all questions and answers →

Badges (42)

Gold

—

Silver

17

Rarest

Bronze

25

Rarest

View all badges →