Theoretical Computer Science
Profile Activity
Meta user
Network profile
2,929
reputation
17
25

Michael Lampis

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

27
answers
4
questions
~27k
people reached

Communities (3)

Top network posts

We respect a laser-like focus on one topic.

Top tags (33)

Score 100
Posts 16
Posts % 52
Score 54
Posts 7
Score 48
Posts 8
Score 41
Posts 8
Score 34
Posts 9
Score 31
Posts 6
View all tags →

Top posts (31)

All Questions Answers
Votes Newest
43 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
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 →