Theoretical Computer Science
Falk Hüffner
Profile Activity
Stats
1,023
reputation
9k
reached
9
answers
2
questions
About
Apparently, this user prefers to keep an air of mystery about them.

Communities (10)

Top network posts

This user doesn’t have any gold badges yet.
9
silver badges
13
bronze badges
View all badges

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
19 "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
10 Complement problems are not in the same class in parametrized complexity hierarchy? If not in $P$ Jan 4 '12
9 Optimal bee swarm plots: NP-hard? Oct 27 '19
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
View all questions and answers →

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.