Bart Jansen

less info

network profile

2,319 reputation

421

bio	website	people.cs.uu.nl/bart
	location	Utrecht, Netherlands
	age	26
visits	member for	2 years, 9 months
	seen	May 16 at 10:51
stats	profile views	246

summary answers questions tags badges favorites bounties reputation activity

18 Answers

votes activity newest

20	Subexponentially solvable hard graph problems
19	graphs where vertex coloring is in P but independent set is NP complete
18	Number of edges in $K_4$-free graphs
14	Direct SAT to 3-SAT reduction
14	Parameterized complexity of graph intersection number

view more

2,319 Reputation

+40	Subexponentially solvable hard graph problems
+10	Hardness of FPT problems
+40	graphs where vertex coloring is in P but independent set is NP complete
+10	Parameterized complexity of graph intersection number

view more

8 Questions

votes activity newest

22	Cliquewidth of Almost Cographs
19	Maximum number of internally vertex-disjoint odd length s-t paths
14	Making a minimum-width tree decomposition lean in polynomial time
12	Is Node Multiway Cut NP-complete on planar graphs when all terminals lie on the outer face?
11	Implemented code to compute pathwidth (= Node search number, vertex separation number, interval thickness)

view more

26 Tags

84 graph-theory × 11	28 co.combinatorics × 4
77 cc.complexity-theory × 9	21 parameterized-complexity × 2
62 ds.algorithms × 11	19 complexity-classes
51 reference-request × 7	18 upper-bounds
37 graph-algorithms × 9	14 reductions × 2

view more

2 Accounts

	Theoretical Computer Science	2,319 rep	421
	Area 51	51 rep

13 Badges

recent class name

Enlightened × 2	Commentator
Nice Answer × 7	Scholar
Self-Learner	Disciplined
Yearling × 2	Editor
Nice Question × 5	Teacher

view more

0 Active bounties

active offered earned

This user has no active bounties

93 Votes Cast

all time			by type
84	up		41	question
9	down		52	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 Arqade (gaming) Bicycles Role-playing Games more (22)	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.5.21.692

Theoretical Computer Science Stack Exchange works best with JavaScript enabled