Yixin Cao

less info

network profile

676 reputation

413

bio	website	sites.google.com/site/…
	location	Budapest, Hungary
	age
visits	member for	1 year, 6 months
	seen	12 hours ago
stats	profile views	156

A farmer obsessed in mathematics.

summary answers questions tags badges favorites bounties reputation activity

6 Answers

votes activity newest

18	Problems with complexity between P and NP that have NP-complete generalizations
9	Graph partitioning, balancing on within subset edge weights
8	Are there applications of modular graph decomposition in TCS/complexity theory?
6	Is feedback vertex set problem is solvable in polynomial time for 3-degree bounded graphs?
5	Polynomial-time algorithms with huge exponent/constant

view more

676 Reputation

+20	List of TCS conferences along with important dates
+5	Can we achieve a better kernel for the Vertex Cover problem on planar graphs?
+10	Is feedback vertex set problem is solvable in polynomial time for 3-degree bounded graphs?
+2	Problem unsolvable in $2^{o(n)}$ on inputs with $n$ bits, assuming ETH?

view more

5 Questions

votes activity newest

11	Does this graph class have a name ?
11	An improper planar coloring with monochromatic component size $\leq 2$
5	On the optimal solution of the CKR formulation for MULTIWAY CUT
4	Can we achieve a better kernel for the Vertex Cover problem on planar graphs?
0	Edge Cut of interval graphs

21 Tags

24 cc.complexity-theory × 4	14 ds.algorithms × 4
24 np-hardness × 2	9 big-list × 2
23 graph-theory × 5	8 application-of-theory
23 graph-algorithms × 3	8 complexity-theory
17 reference-request × 3	6 bounded-degree

view more

1 Account

Theoretical Computer Science

676 rep

413

16 Badges

recent class name

Citizen Patrol	Yearling
Necromancer	Commentator
Nice Question × 2	Enthusiast
Organizer	Promoter
Scholar	Enlightened

view more

0 Active bounties

active offered earned

This user has no active bounties

34 Votes Cast

all time			by type
14	up		23	question
20	down		11	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.24.702

Theoretical Computer Science Stack Exchange works best with JavaScript enabled