Stack Exchange Network

Stack Exchange network consists of 174 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,270
reputation
14
24

Michael Lampis

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

25
answers
4
questions
~22k
people reached

Communities (3)

Top Network Posts

We respect a laser-like focus on one topic.

Top Tags (33)

Score 75
Posts 13
Posts % 45
Score 50
Posts 6
Score 39
Posts 8
Score 34
Posts 9
Score 31
Posts 6
Score 29
Posts 6
View all tags →

Top Posts (29) 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 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
10 What is known about this TSP variant? May 17 '15
View all questions and answers →

Badges (38)

Gold

—

Silver

14

Rarest

Bronze

24

Rarest

View all badges →