Theoretical Computer Science
Profile Activity
Meta user
Network profile
993
reputation
7
12

Falk Hüffner

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

9
answers
2
questions
~8k
people reached

Communities (10)

Top network posts

Top tags (21)

Score 34
Posts 4
Posts % 36
Score 17
Posts 1
Score 17
Posts 1
Score 16
Posts 3
Score 13
Posts 3
Score 12
Posts 1
View all tags →

Top posts (11)

All Questions Answers
Votes Newest
18 “All-different hypergraph coloring” - known problem? Aug 20 '10
17 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
8 Optimal bee swarm plots: NP-hard? Oct 27 '19
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
View all questions and answers →

Badges (19)

Gold

—

Silver

7

Rarest

Bronze

12

Rarest

View all badges →