Falk Hüffner

less info

network profile

533 reputation

49

bio	website	theinf1.informatik.uni-jena.d…
	location	Berlin, Germany
	age
visits	member for	2 years, 10 months
	seen	Jun 14 at 18:22
stats	profile views	111

summary answers questions tags badges favorites bounties reputation activity

7 Answers

votes activity newest

11	Given a graph, decide if its edge connectivity is at least n/2 or not
8	Complement problems are not in the same class in parametrized complexity hierarchy? If not in $P$
7	Bipartite vertex cover with a Very Important Vertex
3	Partition graph into complete disjoint subgraphs while maximising sum of edge weights
2	How to approximate minimum clique edge cover

view more

533 Reputation

+30	Partition graph into complete disjoint subgraphs while maximising sum of edge weights
+5	“All-different hypergraph coloring” - known problem?
+10	Integer compression
+10	How to approximate minimum clique edge cover

view more

1 Question

votes activity newest

11	“All-different hypergraph coloring” - known problem?

17 Tags

16 graph-algorithms × 3	8 fixed-parameter-tractable
13 ds.algorithms × 3	2 clique
11 open-problem	2 set-cover
10 graph-theory × 2	2 approximation-algorithms
8 parameterized-complexity	1 reference-request × 2

view more

6 Accounts

	Stack Overflow	1,221 rep	38
	Theoretical Computer Science	533 rep	49
	Computer Science	216 rep	2
	Area 51	151 rep	1
$Mathematics Stack Exchange$	Mathematics	136 rep	2

12 Badges

recent class name

Yearling × 2	Teacher
Nice Answer	Precognitive
Editor	Nice Question
Necromancer	Enthusiast
Revival	Scholar

view more

0 Active bounties

active offered earned

This user has no active bounties

32 Votes Cast

all time			by type
32	up		22	question
0	down		10	answer

Technology			Life / Arts	Culture / Recreation	Science	Other
Stack Overflow Server Fault Super User Web Applications Ask Ubuntu Webmasters Game Development TeX - LaTeX	Programmers Unix & Linux Ask Different (Apple) WordPress Answers Geographic Information Systems Electrical Engineering Android Enthusiasts IT Security	Database Administrators Drupal Answers SharePoint User Experience Mathematica more (14)	Photography Science Fiction & Fantasy Seasoned Advice (cooking) Home Improvement more (13)	English Language & Usage Skeptics Mi Yodeya (Judaism) Travel Christianity Arqade (gaming) Bicycles Role-playing Games more (21)	Mathematics Cross Validated (stats) Theoretical Computer Science Physics more (7)	Stack Apps Meta Stack Overflow Area 51 Stack Overflow Careers

site design / logo © 2013 stack exchange inc; user contributions licensed under cc-wiki with attribution required

rev 2013.6.19.749

Theoretical Computer Science Stack Exchange works best with JavaScript enabled