Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

  7. current community

    your communities

    more stack exchange communities

    company blog
Theoretical Computer Science
Meta user
Network profile
2,404
reputation
16
25

Michael Lampis

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

26
answers
4
questions
~24k
people reached

Communities (3)

Top network posts

We respect a laser-like focus on one topic.

Top tags (33)

Score 87
Posts 14
Posts % 47
Score 50
Posts 6
Score 41
Posts 7
Score 39
Posts 8
Score 34
Posts 9
Score 31
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
12 Does Hadwiger conjecture imply that NP = coNP? Apr 3
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 (41)

Gold

—

Silver

16

Rarest

Bronze

25

Rarest

View all badges →