Theoretical Computer Science
Meta user
Network profile
813
reputation
7
12

Falk Hüffner

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

9
answers
1
question
~7k
people reached

Communities (10)

Top network posts

Top tags (20)

Score 33
Posts 4
Posts % 40
Score 16
Posts 3
Score 16
Posts 1
Score 16
Posts 1
Score 13
Posts 3
Score 12
Posts 1
View all tags →

Top posts (10) All Questions Answers | Votes Newest

18 “All-different hypergraph coloring” - known problem? Aug 20 '10
16 MAX 1 in 2 SAT Algorithm Aug 22 '14
12 Given a graph, decide if its edge connectivity is at least n/2 or not Jun 20 '12
9 Complement problems are not in the same class in parametrized complexity hierarchy? If not in $P$ Jan 4 '12
8 Bipartite vertex cover with a Very Important Vertex Aug 12 '11
3 How fast can we solve a totally unimodular integer linear program? Jan 24 '11
3 Partition graph into complete disjoint subgraphs while maximising sum of edge weights Jun 14 '13
2 How to approximate minimum clique edge cover Feb 7 '13
2 Natural graph class with five excluded subgraphs? Mar 17 '16
1 Integer compression Feb 20 '13

Badges (19)

Gold

—

Silver

7

Rarest

Bronze

12

Rarest

View all badges →