Theoretical Computer Science
Profile Activity
Meta user
Network profile
3,044
reputation
18
26

Michael Lampis

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

29
answers
4
questions
~29k
people reached

Communities (3)

Top network posts

We respect a laser-like focus on one topic.

Top tags (34)

Score 102
Posts 16
Posts % 48
Score 55
Posts 7
Score 54
Posts 9
Score 42
Posts 8
Score 34
Posts 9
Score 31
Posts 6
View all tags →

Top posts (33)

All Questions Answers
Votes Newest
44 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 (44)

Gold

—

Silver

18

Rarest

Bronze

26

Rarest

View all badges →

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.